Harmony in the Small-World
arXiv:cond-mat/0008357 · doi:10.1016/S0378-4371(00)00311-3
Abstract
The Small-World phenomenon, popularly known as six degrees of separation, has been mathematically formalized by Watts and Strogatz in a study of the topological properties of a network. Small-worlds networks are defined in terms of two quantities: they have a high clustering coefficient C like regular lattices and a short characteristic path length L typical of random networks. Physical distances are of fundamental importance in the applications to real cases, nevertheless this basic ingredient is missing in the original formulation. Here we introduce a new concept, the connectivity length D, that gives harmony to the whole theory. D can be evaluated on a global and on a local scale and plays in turn the role of L and 1/C. Moreover it can be computed for any metrical network and not only for the topological cases. D has a precise meaning in term of information propagation and describes in an unified way both the structural and the dynamical aspects of a network: small-worlds are defined by a small global and local D, i.e. by a high efficiency in propagating information both on a local and on a global scale. The neural system of the nematode C. elegans, the collaboration graph of film actors, and the oldest U.S. subway system, can now be studied also as metrical networks and are shown to be small-worlds.
16 pages, 3 figures, accepted for publication in Physica A
Cited by in corpus (41)
- Finding and evaluating community structure in networks
- Efficient Behavior of Small-World Networks
- Evolution of networks
- Who is the best connected scientist? A study of scientific coauthorship networks
- Statistical physics of vaccination
- Is the Boston subway a small-world network ?
- Efficiency of Scale-Free Networks: Error and Attack Tolerance
- Statistical analysis of 22 public transport networks in Poland
- Public transport networks: empirical analysis and modeling
- Resilience of public transport networks against attacks
- Scaling and correlations in three bus-transport networks of China
- Fastest learning in small world neural networks
- Network Harness: Metropolis Public Transport
- Urban road networks -- Spatial networks with universal geometric features? A case study on Germany's largest cities
- Empirical analysis of the ship-transport network of China
- Using graph concepts to understand the organization of complex systems
- Distance entropy cartography characterises centrality in complex networks
- Dense Particle Clouds in Laboratory Experiments in Context of Drafting and Streaming Instability
- The structure of Inter-Urban traffic: A weighted network analysis
- In-Core Computation of Geometric Centralities with HyperBall: A Hundred Billion Nodes and Beyond
- Axioms for Centrality
- Fair Augmentation for Graph Collaborative Filtering
- Network analysis of the worldwide footballer transfer market
- Contrastive Learning for Robust Android Malware Familial Classification
- Injecting Uncertainty in Graphs for Identity Obfuscation
- Locating Community Smells in Software Development Processes Using Higher-Order Network Centralities
- Venture Capital investments through the lens of Network and Functional Data Analysis
- Emergence of scale-free properties in Hebbian networks
- Four Degrees of Separation, Really
- Comparing the sensitivity of social networks, web graphs, and random graphs with respect to vertex removal
- The Atlas for the Aspiring Network Scientist
- Harmonic Centrality and Centralization of Some Graph Products
- Network modeling methods for precision medicine
- How to choose the most appropriate centrality measure? A decision tree approach
- Discovering the Network Backbone from Traffic Activity Data
- PageRank and The K-Means Clustering Algorithm
- Modern approaches to building interpretable models of the property market using machine learning on the base of mass cadastral valuation
- A network theoretic study of potential movement and spread of Lantana camara in Rajaji Tiger Reserve, India
- Discriminative Distance-Based Network Indices with Application to Link Prediction
- Predicting Urban Innovation from the Workforce Mobility Network in US
- Rise of the Kniesians: The professor-student network of Nobel laureates in economics