Models of the Small World: A Review

Abstract

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.

arXiv comment9 pages including 3 postscript figures, bibliography updated and minor corrections to text in this version

References in corpus (12)

• The diameter of the world wide web
• Renormalization group analysis of the small-world network model
• Scaling and percolation in the small-world network model
• Epidemics and percolation in small-world networks
• Fast Response and Temporal Coding on Coherent Oscillations in Small-World Networks
• Mean-field solution of the small-world network model
• Spreading and shortest paths in systems with sparse long-range connections
• Exactly solvable analogy of small-world networks
• Exact results and scaling properties of small-world networks
• Multiple Scales in Small-World Graphs
• Evolutionary dynamics in the Bak-Sneppen model on small-world networks
• Comment on ``Small-world networks: Evidence for a crossover picture''

Cited by in corpus (8)

• Leveraging Social-Network Infrastructure to Improve Peer-to-Peer Overlay Performance: Results from Orkut
• Neighbor selection and hitting probability in small-world graphs
• Modelling Selforganization and Innovation Processes in Networks
• Tipping the balances of a small world
• From Neel to NPC: Colouring Small Worlds
• The short-cut network within protein residue networks
• Analysis of Graphs for Digital Preservation Suitability
• Analysis and modeling of science collaboration networks