Workshop III: Random and Dynamic Graphs and Networks - IPAM

Workshop III: Random and Dynamic Graphs and Networks

Part of the Long Program Random Shapes
May 7 - 11, 2007

Schedule

All times in this Schedule are Pacific Time (PT)

Monday, May 7, 2007

Morning Session

08:00-09:00
Check-In/Light Breakfast (Hosted by IPAM)
09:00
Welcome and Opening Remarks
09:00-09:50
Mark Newman (University of Michigan)
Methods for detecting and understanding the large-scale structure in networks
10:00-10:15
Break
10:15-11:05
David Aldous (University of California, Berkeley (UC Berkeley))
Probability and Spatial Networks
11:15-11:30
Break
11:30-12:20
Johannes Berg (Universität zu Köln)
Theory of adaptive regulatory networks

Afternoon Session

12:30-14:30
Lunch (on your own)
14:30-15:20
Noam Berger (University of California, Los Angeles (UCLA))
Title not available
15:30-16:00
Break
16:00-16:50
Sebastien Roch (University of Wisconsin-Madison)
Diffusion of Influence in Social Networks
17:00-18:30
Poster Session & Reception

Tuesday, May 8, 2007

Morning Session

08:00-09:00
Continental Breakfast
09:00-09:50
Massimo Vergassola (Institut Pasteur)
Biomimetic searching strategies
10:00-10:15
Break
10:15-11:05
Christian Borgs (Microsoft Research)
First to Market is not Everything: Phase Transitions in Preferential Attachment with Fitness
11:15-11:30
Break
11:30-12:20
Milena Mihail (Georgia Institute of Technology)
Network Performance and Spectral Metrics

Afternoon Session

12:30-14:30
Lunch (on your own)
14:30-15:20
David Alderson (Naval Postgraduate School)
Diversity of Graphs with Highly Variable Connectivity
15:30-16:00
Break
16:00-16:50
David Liben-Nowell (Carleton College)
Greedy Search in Social Networks

Wednesday, May 9, 2007

Morning Session

08:00-09:00
Continental Breakfast
09:00-09:50
Alessandro Vespignani (Indiana University)
The impact of mobility networks on the worldwide spread of epidemics
10:00-10:15
Break
10:15-11:05
Matthew Jackson (Stanford University)
Naive Learning in Social Networks: Convergence, Influence and the Wisdom of Crowds
11:15-11:30
Break
11:30-12:20
Sid Redner (Boston University)
On the Structure of Growing Networks

Afternoon Session

12:30-14:30
Lunch (on your own)
14:30-15:20
Felix Reed-Tsochas (University of Oxford)
Mechanisms for network contraction
15:30-16:00
Break
16:00-17:00
Panel Discussion

Thursday, May 10, 2007

Morning Session

08:00-09:00
Continental Breakfast
09:00-09:50
Jennifer Chayes (Microsoft Research)
Convergent Sequences of Dense Graphs
10:00-10:15
Break
10:15-11:05
Andrea Montanari (Stanford University)
Reconstruction in Random Graphs and Random Combinatorial Problems
11:15-11:30
Break
11:30-12:20
Sourav Chatterjee (University of California, Berkeley (UC Berkeley))
Exponential families of random graphs

Afternoon Session

12:30-14:30
Lunch (on your own)
14:30-15:20
John Doyle (California Institute of Technology)
The architecture of robust networks
15:30-16:00
Break
16:00-16:50
Stanley Wasserman (Indiana University)
A Review of Statistical Models for Networks With a Focus on Imputation

Friday, May 11, 2007

Morning Session

08:00-09:00
Continental Breakfast
09:00-09:50
Thomas Liggett (University of California, Los Angeles (UCLA))
Stationary Distributions for Exclusion Processes on $Z^d$
10:00-10:15
Break
10:15-11:05
Jeannette Janssen (Dalhousie University)
Modelling self-organizing networks with a hidden metric
11:15-11:30
Break
11:30-12:20
Filippo Menczer (Indiana University)
A Day of Internet Life

Afternoon Session

12:30-14:30
Lunch (on your own)
14:30-15:20
Raissa D'Souza (University of California, Davis (UC Davis))
Preferential Attachment from Optimization
15:30-16:00
Break
16:00-16:50
Walter Willinger (AT&T Labs-Research)
On measuring and modeling engineered networks: The Internet as a case study
Printable Version