# 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} }

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 properties… Expand

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 for… Expand

A Threshold For Clusters in Real-World Random Networks

- Computer Science, Physics
- ArXiv
- 2012

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

On the Evolution of Finite-Sized Complex Networks with Constrained Link Addition

- 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 the… Expand

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

- Physics
- 1971

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 the… Expand

The geometry of biological time

- Biology, Physics
- 1980

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 a… Expand

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