Models of the Small World: A Review

It is believed that almost any pair of people in the world can be connected to one another by a short chain of intermediate acquaintances, of typical length about six. This phenomenon, colloquially referred to as the ``six degrees of separation,'' has been the subject of considerable recent interest within the physics community. This paper provides a short review of the topic.

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

[2]  S. Milgram,et al.  Acquaintance Networks Between Racial Groups: Application of the Small World Method. , 1970 .

[3]  A. Nihat Berker,et al.  Scaling for first-order phase transitions in thermodynamic and finite systems , 1982 .

[4]  Béla Bollobás,et al.  Random Graphs , 1985 .

[5]  L. Sattenspiel,et al.  The spread and persistence of infectious diseases in structured populations , 1988 .

[6]  Manfred Kochen,et al.  Small World , 2002 .

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

[8]  Bak,et al.  Punctuated equilibrium and criticality in a simple model of evolution. , 1993, Physical review letters.

[9]  James P. Crutchfield,et al.  A Genetic Algorithm Discovers Particle-Based Computation in Cellular Automata , 1994, PPSN.

[10]  M Kretzschmar,et al.  Measures of concurrency in networks and the spread of infectious disease. , 1996, Mathematical biosciences.

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

[12]  M. Newman,et al.  Renormalization Group Analysis of the Small-World Network Model , 1999, cond-mat/9903357.

[13]  M. Newman,et al.  Scaling and percolation in the small-world network model. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[14]  M. Weigt,et al.  On the properties of small-world network models , 1999, cond-mat/9903411.

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

[16]  C. Moukarzel.  Spreading and shortest paths in systems with sparse long-range connections. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[17]  L. Amaral,et al.  Small-World Networks: Evidence for a Crossover Picture , 1999, cond-mat/9903108.

[18]  R. Monasson.  Diffusion, localization and dispersion relations on “small-world” lattices , 1999 .

[19]  Gerard T. Barkema,et al.  Monte Carlo Methods in Statistical Physics , 1999 .

[20]  Rajesh Kasturirangan.  Multiple Scales in Small-World Graphs , 1999 .

[21]  A. Barrat.  Comment on ``Small-world networks: Evidence for a crossover picture'' , 1999, cond-mat/9903323.

[22]  Rahul V. Kulkarni,et al.  Evolutionary dynamics in the Bak-Sneppen model on small-world networks , 1999 .

[23]  B. Grenfell,et al.  Mean-field-type equations for spread of epidemics: the ‘small world’ model , 1999 .

[24]  M. Newman,et al.  Exact solution of site and bond percolation on small-world networks. , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[25]  M. Newman,et al.  Epidemics and percolation in small-world networks. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[26]  M. D. Menezes,et al.  First-order transition in small-world networks , 1999, cond-mat/9903426.

[27]  S. N. Dorogovtsev,et al.  Exactly solvable small-world network , 1999, cond-mat/9907445.

[28]  L F Lago-Fernández,et al.  Fast response and temporal coherent oscillations in small-world networks. , 1999, Physical review letters.

[29]  Stroud,et al.  Exact results and scaling properties of small-world networks , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

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

[31]  Jon M. Kleinberg,et al.  The small-world phenomenon: an algorithmic perspective , 2000, STOC '00.

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