Mathematical Sciences Research Institute - Models of Real-World Random Networks

Since the late 1990s there has been a surge of interest in stochastic models for real-world networks: the Internet (physical links and WWW links), social networks (co-authors, friends), biological (gene regulatory networks, ecology, protein folding) and many more.

This workshop seeks to bring together (a) mathematicians studying the math properties of particular models, and (b) experts in various network fields who can survey the successes and challenges of modeling within their field.
________________________________________________________

Workshop Schedule (Lecture Abstracts - PDF file updated 4/15/05)
All sessions will be held in the Second Floor lecture Hall.

Monday April 18
9:20 – 9:30 David Eisenbud and MSRI staff: Welcome
9:30 – 10:30 Walter Willinger: The many facets of Internet topology
10:30 – 10:55 Morning Tea Break (6th Floor)
10:55 – 11:55 George Varghese: Streaming Algorithms for Traffic Analysis at High Speeds
12:05 – 12:35 Aaron Clauset: On the Bias of Traceroute Sampling
12:35 – 2:00 Lunch Break
2:10 – 2:40 Volker Schmidt: Fitting and Simulation of Models for Telecommunication Access Networks
2:50 – 3:20 Susan Holmes: Multivariate Techniques for using Graph Structure and Covariates
3:20 – 3:45 Afternoon Tea Break (6th Floor)
3:45 – 4:45 John Byers: Unveiling Hidden Topologies: Applications, Algorithms and Measurements

Tuesday April 19
9:30 – 10:30 Fan Chung: A duplication-deletion model for random power law graphs
10:30 - 10:55 Morning Tea Break (6th Floor)
10:55 – 11:55 TBA
12:05 – 12:35 Anthony Bonato: Infinite limits and models of the web graph
12:35 – 2:00 Lunch Break
2:10 – 2:40 Michael Mitzenmacher: New Directions for Power Law Research
2:50 – 3:20 Kevin Lang: Cuts and Balance in Power Law Graphs
3:20 – 3:45 Afternoon Tea Break (6th Floor)
3:45 – 4:45 Milena Mihail: Algorithmic performance in complex networks
4:55 – 5:25 Balaji Prabhakar: Some engineering uses of randomization and power laws

Wednesday April 20
9:30 – 10:30 P.R. Kumar: Scaling laws in information theory for wireless networks
10:30 - 10:55 Morning Tea Break (6th Floor)
10:55 – 11:25 Dmitri Znamenskiy: Connectivity, component sizes and distances in the power law random graphs
11:35 – 12:05 Marko Puljic: Synchrony in the Probabilistic Cellular Networks
12:15 – 12:45 Mason Porter: A network analysis of committees in the United States House of Representatives
Wednesday afternoon free

Thursday April 21
9:30 – 10:30 TBA: Spread of viruses in networks
10:30 - 10:55 Morning Tea Break (6th Floor)
10:55 – 11:55 Don Towsley: Modeling Internet Worms and Viruses
12:05 – 12:35 Ashish Goel: Sharp thresholds in geometric random graphs, with algorithmic implications
12:35 – 2:00 Lunch Break
2:10 – 2:40 Kevin McCurley: Hierarchical structure in real world networks
2:50 – 3:20 Raissa d'Souza: Competition-Induced Preferential Attachment
3:20 – 3:45 Afternoon Tea Break (6th Floor)
3:45 – 4:45 Mark Newman: Spatial Networks

Friday April 22
9:30 – 10:30 Rick Durrett: Life in a small world
10:30 - 10:55 Morning Tea Break (6th Floor)
10:55 – 11:55 Mike Steel: Random autocatalytic networks
12:05 – 12:35 Shweta Bansal: The Spread of Infectious Disease through Contact Networks
12:35 – 2:00 Lunch Break
2:00 – 2:30 Chris Wiggins: Predicting Evolution from Topology: A Machine Learning Approach
2:40 – 3:10 Lea Popovic: Stochastic Models for Intra-cellular Networks
3:10 – 3:45 Afternoon Tea (6th Floor)

Lodging:
Rooms for this workshop are being held at the Hotel Durant at the rate of $118+tax/night. To make reservations, send an e-mail, referencing code "JB0000", to :reservations@hoteldurant.com. The cut-off date for reservations is March 18th, 2005.

For alternative short-term accommodations click here.

Follow this link to read about the new U.S. visa requirements

Currently Available Videos

Walter Willinger , The Many Facets of Internet Topology. April 18,2005, 09:30 AM to 10:30 AM
George Varghese , Streaming Algorithms for Traffic Analysis at High Speeds. April 18,2005, 10:55 AM to 11:55 AM
Aaron Clauset , On the Bias of Traceroute Sampling. April 18,2005, 12:05 PM to 12:35 PM
Volker Schmidt , Fitting and Simulation of Models for Telecommunication Access Networks. April 18,2005, 02:10 PM to 02:40 PM
Susan Holmes , Multivariate Techniques for using Graph Structure and Covariates. April 18,2005, 02:50 PM to 03:20 PM
Fan Chung Graham , A Duplication-Deletion Model for Random Power Law Graphs. April 19,2005, 09:30 AM to 10:30 AM
Balaji Prabhakar , Some Engineering Uses of Randomization and Power Laws. April 19,2005, 10:55 AM to 11:55 AM
Anthony Bonato , Infinite Limits and Models of the Web Graph. April 19,2005, 12:05 PM to 12:35 PM
Michael Mitzenmacher , New Directions for Power Law Research. April 19,2005, 02:10 PM to 02:40 PM
Kevin Lang , Cuts and Balance in Power Law Graphs. April 19,2005, 02:50 PM to 03:20 PM
Milena Mihail , Algorithmic Performance in Complex Networks. April 19,2005, 03:45 PM to 04:45 PM
P. Kumar , Scaling Laws in Information Theory for Wireless Networks. April 20,2005, 09:30 AM to 10:30 AM
Dmitry Znamenskiy , Connectivity, Component Sizes and Distances in the Power Law Random Graphs. April 20,2005, 10:55 AM to 11:25 AM
Marko Puljic , Synchrony in the Probabilistic Cellular Networks. April 20,2005, 11:35 AM to 12:05 PM
Mason Porter , A Network Analysis of Committees in the United States House. April 20,2005, 12:15 PM to 12:45 PM
Noam Berger , Spread of Viruses in Networks. April 21,2005, 09:30 AM to 10:30 AM
Don Towsley , Epidemics on Networks, with Internet Applications. April 21,2005, 10:55 AM to 11:55 AM
Ashish Goel , Sharp Thresholds in Geometric Random Graphs, with Algorithmic Implications. April 21,2005, 12:05 PM to 12:35 PM
Kevin McCurley , Hierarchical Structure in Real World Networks. April 21,2005, 02:10 PM to 02:40 PM
Raissa D'Souza , Competition-Induced Preferential Attachment. April 21,2005, 02:50 PM to 03:20 PM
Mark Newman , Spatial Networks. April 21,2005, 03:45 PM to 04:45 PM
Rick Durrett , Life in a Small World. April 22,2005, 09:30 AM to 10:30 AM
Mike Steel , Random Autocatalytic Networks. April 22,2005, 10:55 AM to 11:55 AM
Shweta Bansal , The Spread of Infectious Disease through Contact Networks. April 22,2005, 12:05 PM to 12:35 PM
Chris Wiggins , Predicting Evolution from Topology: A Machine Learning Approach. April 22,2005, 02:00 PM to 02:30 PM
Lea Popovic , Stochastic Models for Intra-cellular Networks. April 22,2005, 03:40 PM to 04:10 PM

You can find videos of other workshops and events on our VMath - Streaming Video page.

For more information:
Questions about this workshop should be sent either by email to

274@msri.org

or by regular mail to:

Models of Real-World Random Networks Mathematical Sciences Research Institute 17 Gauss Way, Berkeley, CA 94720-5070. USA

The Institute is committed to the principles of Equal Opportunity and Affirmative Action.

Back to Workshop Listing

Want to be kept updated on upcoming events? Then Click Here to Subscribe to Our Newsletters!