The structure and function of networks

Many systems take the form of networks, including the Internet, distribution and transport networks, neural networks, food webs, and social networks. The characterization and modeling of these systems has proved amenable to treatment using techniques drawn from statistical and computational physics, and has as a result attracted considerable attention in the physics literature in recent years. In this paper the author reviews some of the interesting issues in this area and recounts some recent work on these issues by himself and by others.

[1]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[3]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[4]  Z. Neda,et al.  Measuring preferential attachment in evolving networks , 2001, cond-mat/0104131.

[5]  W. Powell,et al.  Interorganizational Collaboration and the Locus of Innovation: Networks of Learning in Biotechnology. , 1996 .

[6]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[7]  Andrei Z. Broder,et al.  Graph structure in the Web , 2000, Comput. Networks.

[8]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

[9]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[10]  M. Newman,et al.  The structure of scientific collaboration networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[11]  Gesine Reinert,et al.  Small worlds , 2001, Random Struct. Algorithms.

[12]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[13]  M. Newman.  Clustering and preferential attachment in growing networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  M E Newman,et al.  Scientific collaboration networks. I. Network construction and fundamental results. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  G. Davis,et al.  Corporate Elite Networks and Governance Changes in the 1980s , 1997, American Journal of Sociology.

[16]  Bruce A. Reed,et al.  The Size of the Giant Component of a Random Graph with a Given Degree Sequence , 1998, Combinatorics, Probability and Computing.

[17]  John Guare,et al.  Six Degrees of Separation: A Play , 1990 .

[18]  Amos Maritan,et al.  Size and form in efficient transportation networks , 1999, Nature.

[19]  M Girvan,et al.  Structure of growing social networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  S. N. Dorogovtsev,et al.  Anomalous percolation properties of growing networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  M. Newman,et al.  Mean-field solution of the small-world network model. , 1999, Physical review letters.

[22]  J. Hopcroft,et al.  Are randomly grown graphs really random? , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  J. Galaskiewicz,et al.  Interorganizational resource networks: Formal patterns of overlap , 1978 .

[24]  D. Fell,et al.  The small world of metabolism , 2000, Nature Biotechnology.

[25]  Ramon Ferrer i Cancho,et al.  The small world of human language , 2001, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[26]  James H. Brown,et al.  A General Model for the Origin of Allometric Scaling Laws in Biology , 1997, Science.

[27]  Carson C. Chow,et al.  Small Worlds , 2000 .

[28]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .

[29]  S. Brenner,et al.  The structure of the nervous system of the nematode Caenorhabditis elegans. , 1986, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[30]  William I. Newman,et al.  Fractal Trees with Side Branching , 1997 .

[31]  H. Simon,et al.  ON A CLASS OF SKEW DISTRIBUTION FUNCTIONS , 1955 .

[32]  H. Spencer.  The structure of the nervous system. , 1870 .

[33]  I. M. Sokolov,et al.  Firewalls, Disorder, and Percolation in Epidemics , 2001, cond-mat/0106450.

[34]  Stefan Bornholdt,et al.  Emergence of a small world from local interactions: modeling acquaintance networks. , 2002, Physical review letters.

[35]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[36]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[37]  Bruce A. Reed,et al.  A Critical Point for Random Graphs with a Given Degree Sequence , 1995, Random Struct. Algorithms.

[38]  Mark Newman,et al.  Models of the Small World , 2000 .

[39]  Neo D. Martinez,et al.  Simple rules yield complex food webs , 2000, Nature.

[40]  Neo D. Martinez,et al.  Two degrees of separation in complex food webs , 2002, Proceedings of the National Academy of Sciences of the United States of America.