The transsortative structure of networks
- 13 May 2020
- journal article
- research article
- Published by The Royal Society in Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences
- Vol. 476 (2237)
- https://doi.org/10.1098/rspa.2019.0772
Abstract
Network topologies can be highly non-trivial, due to the complex underlying behaviours that form them. While past research has shown that some processes on networks may be characterized by local statistics describing nodes and their neighbours, such as degree assortativity, these quantities fail to capture important sources of variation in network structure. We define a property called transsortativity that describes correlations among a node’s neighbours. Transsortativity can be systematically varied, independently of the network’s degree distribution and assortativity. Moreover, it can significantly impact the spread of contagions as well as the perceptions of neighbours, known as the majority illusion. Our work improves our ability to create and analyse more realistic models of complex networks.Funding Information
- Army Research Office (W911NF-16-1-0306)
This publication has 37 references indexed in Scilit:
- Information cascades on degree-correlated random networksPhysical Review E, 2009
- Analysis of a threshold model of social contagion on degree-correlated networksPhysical Review E, 2009
- Percolation on correlated networksPhysical Review E, 2008
- Critical phenomena in complex networksReviews of Modern Physics, 2008
- Correlated binomial models and correlation structuresJournal of Physics A: General Physics, 2006
- How Many People Do You Know in Prison?Journal of the American Statistical Association, 2006
- Sandpile on Scale-Free NetworksPhysical Review Letters, 2003
- Assortative Mixing in NetworksPhysical Review Letters, 2002
- Spread of epidemic disease on networksPhysical Review E, 2002
- A critical point for random graphs with a given degree sequenceRandom Structures & Algorithms, 1995