Physics Colloquium - Friday, Sept. 22nd, 2006, 4:00 P.M.

E300 Math/Science Center; Refreshments at 3:30 P.M. in Room E200

Mark Newman
University of Michigan

Epidemics, Erdos numbers, and the Internet: The structure and function of networks

Many systems take the form of networks: the Internet, the World Wide Web, social networks, distribution networks, citation networks, food webs, and neural networks are just a few examples. I will show some recent empirical results on the structure of these and other networks, particularly emphasizing degree sequences, clustering, and vertex-vertex correlations. I will also discuss some models of networks that incorporate these features, and give examples of how both empirical measurements and models can lead to interesting and useful predictions about the real world.