# Small-World Networks: Evidence for a Crossover Picture

@article{Barthelemy1999SmallWorldNE,
title={Small-World Networks: Evidence for a Crossover Picture},
author={Marc Barthelemy and Luis A. Nunes Amaral},
journal={Physical Review Letters},
year={1999},
volume={82},
pages={3180-3183}
}
• Published 5 March 1999
• Physics
• Physical Review Letters
Watts and Strogatz [Nature (London) 393, 440 (1998)] have recently introduced a model for disordered networks and reported that, even for very small values of the disorder $p$ in the links, the network behaves as a small world.'' Here, we test the hypothesis that the appearance of small-world behavior is not a phase transition but a crossover phenomenon which depends both on the network size $n$ and on the degree of disorder $p$. We propose that the average distance \$\ensuremath{\ell… Expand
248 Citations
On the properties of small-world network models
• Physics
• 1999
Abstract:We study the small-world networks recently introduced by Watts and Strogatz [Nature 393, 440 (1998)], using analytical as well as numerical tools. We characterize the geometrical propertiesExpand
Infinite characteristic length on small-world systems
• Mathematics, Physics
• 1999
It was recently claimed that on d-dimensional small-world networks with a density p of shortcuts, the typical separation s(p) ~ p^{-1/d} between shortcut-ends is a characteristic length forExpand
A Threshold For Clusters in Real-World Random Networks
The first proof that this clustering size threshold exists within a real-world random network model is given, and the asymptotic value at which it occurs is determined. Expand
Scaling and percolation in the small-world network model.
• Mathematics, Physics
• Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics
• 1999
There is one nontrivial length-scale in the small-world network model of Watts and Strogatz, analogous to the correlation length in other systems, which is well-defined in the limit of infinite system size and which diverges continuously as the randomness in the network tends to zero, giving a normal critical point in this limit. Expand
• Computer Science
• 2018 IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS)
• 2018
In finite-sized complex networks edge growth can result in transitional scale-free networks, as well as regular network, finitesized complex network, with average path optimal edge growth. Expand
Optimal paths in disordered complex networks.
• Physics, Medicine
• Physical review letters
• 2003
For strong disorder, where the maximal weight along the path dominates the sum, l(opt) approximately N(1/3) in both Erdos-Rényi (ER) and Watts-Strogatz (WS) networks. Expand
Spectra of "real-world" graphs: beyond the semicircle law.
• Mathematics, Medicine
• Physical review. E, Statistical, nonlinear, and soft matter physics
• 2001
Methods to determine the eigenvalues of networks comparable in size to real systems are developed, obtaining several surprising results on the spectra of adjacency matrices corresponding to models of real-world graphs. Expand
Information Dynamics in Small-World Boolean Networks
• Computer Science, Medicine
• Artificial Life
• 2011
An ensemble investigation of the computational capabilities of small-world networks as compared to ordered and random topologies finds that the ordered phase of the dynamics and topologies with low randomness are dominated by information storage, while the chaotic phase is dominated byInformation storage and information transfer. Expand
Structural properties of scale‐free networks
• Mathematics
• 2005
Many networks have been reported recently to follow a scalefre degree distribution in which the fraction of sites having k connections follows a power law: P (k) = k . In this chapter we study theExpand
Physical realizability of small-world networks.
• Mathematics, Physics
• Physical review. E, Statistical, nonlinear, and soft matter physics
• 2006
For such systems the emergence and physical realizability of small-world topology is discussed, and a simple argument allows us to understand under which condition and at what expense a small world results. Expand

#### References

SHOWING 1-8 OF 8 REFERENCES
Social Network Analysis: Methods and Applications
• Sociology, Mathematics
• 1994
This paper presents mathematical representation of social networks in the social and behavioral sciences through the lens of Dyadic and Triadic Interaction Models, which describes the relationships between actor and group measures and the structure of networks. Expand
Introduction to Phase Transitions and Critical Phenomena
This is a paperback edition of a distinguished book, originally published by Clarendon Press in 1971. It was then the first text on critical phenomena, a field that has enjoyed great activity for theExpand
The geometry of biological time
The Varieties of Phaseless Experience: In Which the Geometrical Orderliness of Rhythmic Organization Breaks Down in Diverse Ways is presented. Expand
The Evolution of Cooperation
• Economics, Mathematics
• 1984
Cooperation in organisms, whether bacteria or primates, has been a difficulty for evolutionary theory since Darwin. On the assumption that interactions between pairs of individuals occur on aExpand
Graphs and Algorithms
• Computer Science
• 1984
Presents a review of graph theory, analyzing the existing links between abstract theoretical results and their practical implications using graph theoretical models and combinatorial algorithms.Expand
The small world
• Computer Science
• 1989
Random Graphs
Chemical Oscillations, Waves, and Turbulence
• Y. Kuramoto
• Computer Science
• Springer Series in Synergetics
• 1984