How small is it? Comparing indices of small worldliness
- 1 March 2017
- journal article
- research article
- Published by Cambridge University Press (CUP) in Network Science
- Vol. 5 (1) , 30-44
Abstract
Many studies have attempted to determine whether an observed network exhibits a so-called “small-world structure.” Such determinations have often relied on a conceptual definition of small worldliness proposed by Watts and Strogatz in their seminal 1998 paper, but recently several quantitative indices of network small worldliness have emerged. This paper reviews and compares three such indices—the small-world quotient (Q), a small-world metric (ω), and the small-world index(SWI)—in the canonical Watts–Strogatz re-wiring model and in four real-world networks. These analyses suggest that researchers should avoid Q, and identify considerations that should guide the choice between ω and SWI.Keywords
This publication has 30 references indexed in Scilit:
- Small worlds or worlds apart? Using network theory to understand the research-practice gapPsychosocial Intervention, 2015
- The devil is in the details: Differences in air traffic networks by scale, species, and seasonSocial Networks, 2014
- A small world of weak ties provides optimal global integration of self-similar modules in functional brain networksProceedings of the National Academy of Sciences, 2012
- Six Degrees of “Who Cares?”American Journal of Sociology, 2010
- Random planar graphs and the London street networkThe European Physical Journal B, 2009
- Hierarchical Organization of Human Cortical Networks in Health and SchizophreniaThe Journal of Neuroscience, 2008
- Analysis of the airport network of India as a complex weighted networkPhysica A: Statistical Mechanics and its Applications, 2008
- Interfirm Collaboration Networks: The Impact of Large-Scale Network Structure on Firm InnovationManagement Science, 2007
- The Small World of the American Corporate Elite, 1982-2001Strategic Organization, 2003
- The structure of scientific collaboration networksProceedings of the National Academy of Sciences, 2001