Neighbor-Neighbor Correlations Explain Measurement Bias in Networks
Authors:
Open Access
- 17 July 2017
- journal article
- research article
- Published by Springer Nature in Scientific Reports
- Vol. 7 (1) , 5576
Abstract
In numerous physical models on networks, dynamics are based on interactions that exclusively involve properties of a node’s nearest neighbors. However, a node’s local view of its neighbors may systematically bias perceptions of network connectivity or the prevalence of certain traits. We investigate the strong friendship paradox, which occurs when the majority of a node’s neighbors have more neighbors than does the node itself. We develop a model to predict the magnitude of the paradox, showing that it is enhanced by negative correlations between degrees of neighboring nodes. We then show that by including neighbor-neighbor correlations, which are degree correlations one step beyond those of neighboring nodes, we accurately predict the impact of the strong friendship paradox in real-world networks. Understanding how the paradox biases local observations can inform better measurements of network structure and our understanding of collective phenomena.Keywords
All Related Versions
This publication has 23 references indexed in Scilit:
- Core-Periphery Structure in NetworksSIAM Journal on Applied Mathematics, 2014
- Network structure, topology, and dynamics in generalized models of synchronizationPhysical Review E, 2012
- Systematic topology analysis and generation using degree correlationsACM SIGCOMM Computer Communication Review, 2006
- Superspreading and the effect of individual variation on disease emergenceNature, 2005
- Dynamics of Majority Rule in Two-State Interacting Spin SystemsPhysical Review Letters, 2003
- Assortative Mixing in NetworksPhysical Review Letters, 2002
- A simple model of global cascades on random networksProceedings of the National Academy of Sciences of the United States of America, 2002
- Exclusion Processes1999
- Background and Tools1999
- Why Your Friends Have More Friends Than You DoAmerican Journal of Sociology, 1991