Efficient Behavior of Small-World Networks
Vito Latora, Massimo Marchiori
Physical Review Letters · 2001 · 5,265 citationsOpen access
Abstract
We introduce the concept of efficiency of a network as a measure of how efficiently it exchanges information. By using this simple measure, small-world networks are seen as systems that are both globally and locally efficient. This gives a clear physical meaning to the concept of "small world," and also a precise quantitative analysis of both weighted and unweighted networks. We study neural networks and man-made communication and transportation systems and we show that the underlying general principle of their construction is in fact a small-world principle of high efficiency.
Cite this paper
Latora, V., & Marchiori, M. (2001). Efficient behavior of small-world networks. Physical Review Letters, 87(19), 198701. https://doi.org/10.1103/physrevlett.87.198701
Read it with every claim anchored
Add this paper to a project, ask questions of it, and get answers that point to the exact passage.
Start freeRelated papers
- Neural networks and physical systems with emergent collective computational abilities.1982
- An Integrative Theory of Prefrontal Cortex Function2001
- The perceptron: A probabilistic model for information storage and organization in the brain.1958
- FieldTrip: Open Source Software for Advanced Analysis of MEG, EEG, and Invasive Electrophysiological Data2010
- A model of saliency-based visual attention for rapid scene analysis1998
Metadata from OpenAlex (CC0). Citations are generated from the published record.