Logo

Mathematical Sciences Research Institute

Home » Models of Real-World Random Networks

Workshop

Models of Real-World Random Networks April 18, 2005 - April 22, 2005
Registration Deadline: April 22, 2005 over 14 years ago
To apply for Funding you must register by: January 18, 2005 over 14 years ago
Parent Program:
Organizers David Aldous, Claire Kenyon, Jon Kleinberg, Michael Mitzenmacher, Christos Papadimitriou, Prabhakar Raghavan
Speaker(s)

Show List of Speakers

Description
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.
Keywords and Mathematics Subject Classification (MSC)
Primary Mathematics Subject Classification No Primary AMS MSC
Secondary Mathematics Subject Classification No Secondary AMS MSC
Funding & Logistics Show All Collapse

Show Funding

To apply for funding, you must register by the funding application deadline displayed above.

Students, recent Ph.D.'s, women, and members of underrepresented minorities are particularly encouraged to apply. Funding awards are typically made 6 weeks before the workshop begins. Requests received after the funding deadline are considered only if additional funds become available.

Show Lodging

MSRI does not hire an outside company to make hotel reservations for our workshop participants, or share the names and email addresses of our participants with an outside party. If you are contacted by a business that claims to represent MSRI and offers to book a hotel room for you, it is likely a scam. Please do not accept their services.

MSRI has preferred rates at the Hotel Shattuck Plaza, depending on room availability. Guests can call the hotel's main line at 510-845-7300 and ask for the MSRI- Mathematical Science Research Institute discount. To book online visit this page (the MSRI rate will automatically be applied).

MSRI has preferred rates at the Graduate Berkeley, depending on room availability. Reservations may be made by calling 510-845-8981. When making reservations, guests must request the MSRI preferred rate. Enter in the Promo Code MSRI123 (this code is not case sensitive).

MSRI has preferred rates at the Berkeley Lab Guest House, depending on room availability. Reservations may be made by calling 510-495-8000 or directly on their website. Select "Affiliated with the Space Sciences Lab, Lawrence Hall of Science or MSRI." When prompted for your UC Contact/Host, please list Chris Marshall (coord@msri.org).

MSRI has a preferred rates at Easton Hall and Gibbs Hall, depending on room availability. Guests can call the Reservations line at 510-204-0732 and ask for the MSRI- Mathematical Science Research Inst. rate. To book online visit this page, select "Request a Reservation" choose the dates you would like to stay and enter the code MSRI (this code is not case sensitive).

Additional lodging options may be found on our short term housing page.

Show Directions to Venue

Show Visa/Immigration

Show MSRI Collegiality Statement

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