Home | People | Events | Programs | Visitor Info

IPAM gratefully acknowledges partial financial support for this workshop from Microsoft Research

Random Shapes

Workshop III: Random and Dynamic Graphs and Networks

May 7 - 11, 2007

Hotel Accommodations and Air Travel

Organizing Committee

Elchanan Mossel, Co-Chair (University of California, Berkeley (UC Berkeley))
Walter Willinger, Co-Chair (AT&T Labs-Research)
Noam Berger (University of California, Los Angeles (UCLA))
Jennifer Chayes (Microsoft Research)
Marc Mezard (Université d'Orsay)
Alessandro Vespignani (Indiana University)

Scientific Background

``Networks lie at the core of the economic, political, and social fabric of the 21st century'' (quote from the 2005 NRC report on "Network Science). Networks are encountered in biological, engineered, or social systems, at many layers of abstraction, from physical structures at the microscopic level to more logical or virtual constructs at the macroscopic level. Prominent examples include bacterial transcriptional regulatory networks, metabolic networks, cellular neural networks, the immune system, the power grid, communication networks such as the Internet, transportation infrastructures such as the world-wide air transportation network, financial networks, health-care provider networks, and sexual contact networks.

To date, the mathematical study of networks has largely focused on static graph structures and their properties and has used ideas from such diverse fields as graph theory, probability theory (e.g., branching processes, infinite particle systems, Polya urns), statistical physics, computer science, etc. This workshop will bring together experts with diverse backgrounds to discuss current challenges in modeling and analyzing networked structures, with a specific focus on dynamics *of* networks (i.e., how do real-world networks such as the World-Wide-Web evolve over time) and dynamics *over* networks (i.e., for networks that carry some form of traffic, what is its dynamic and how does it interact with the network).

Speakers

David Alderson (Naval Postgraduate School)
David Aldous (University of California, Berkeley (UC Berkeley))
Johannes Berg (Universität zu Köln)
Noam Berger (University of California, Los Angeles (UCLA))
Christian Borgs (Microsoft Research)
Sourav Chatterjee (University of California, Berkeley (UC Berkeley))
Jennifer Chayes (Microsoft Research)
John Doyle (California Institute of Technology)
Raissa D'Souza (University of California, Davis (UC Davis))
Matthew Jackson (Stanford University)
Jeannette Janssen (Dalhousie University)
David Liben-Nowell (Carleton College)
Thomas Liggett (University of California, Los Angeles (UCLA))
Filippo Menczer (Indiana University)
Milena Mihail (Georgia Institute of Technology)
Andrea Montanari (Stanford University)
Mark Newman (University of Michigan)
Sid Redner (Boston University)
Felix Reed-Tsochas (University of Oxford)
Sebastien Roch (UC Berkeley)
Massimo Vergassola (Institut Pasteur)
Alessandro Vespignani (Indiana University)
Stanley Wasserman (Indiana University)
Walter Willinger (AT&T Labs-Research)

Contact Us:

Institute for Pure and Applied Mathematics (IPAM)
Attn: RSWS3
460 Portola Plaza
Los Angeles CA 90095-7121
Phone: 310 825-4755
Fax: 310 825-4756
Email: ipam@ucla.edu
Website: http://www.ipam.ucla.edu/programs/rsws3/