Possible Origin of Efficient Navigation in Small Worlds
Open Access
- 9 March 2011
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 106 (10) , 108701
Abstract
The small-world phenomenon is one of the most important properties found in social networks. It includes both short path lengths and efficient navigation between two individuals. It is found by Kleinberg that navigation is efficient only if the probability density distribution of an individual to have a friend at distance scales as . Although this spatial scaling is found in many empirical studies, the origin of how this scaling emerges is still missing. In this Letter, we propose the origin of this scaling law using the concept of entropy from statistical physics and show that this scaling is the result of optimization of collecting information in social networks.
Keywords
Funding Information
- Office of Naval Research
This publication has 20 references indexed in Scilit:
- Scaling laws of human interaction activityProceedings of the National Academy of Sciences, 2009
- Asymptotic Behavior of the Kleinberg ModelPhysical Review Letters, 2009
- Dynamic spread of happiness in a large social network: longitudinal analysis over 20 years in the Framingham Heart StudyBMJ, 2008
- Quantifying social group evolutionNature, 2007
- Empirical Analysis of an Evolving Social NetworkScience, 2006
- An Experimental Study of Search in Global Social NetworksScience, 2003
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- Optimization with Extremal DynamicsPhysical Review Letters, 2001
- The Strength of Weak Ties: A Network Theory RevisitedSociological Theory, 1983
- An Experimental Study of the Small World ProblemSociometry, 1969