Multiscale mixing patterns in networks
Abstract
A central theme of network science is the heterogeneity present in real-life systems, for instance through the absence of a characteristic degree for the nodes. Despite their small-worldness, networks may present other types of heterogeneous patterns, with different parts of the network exhibiting different behaviors. Here we focus on assortativity, a network analogue of correlation used to describe how the presence and absence of edges covaries with the properties of nodes. We design a method to characterize the heterogeneity and local variations of assortativity within a network and exhibit, in a variety of empirical data, rich mixing patterns that would be obscured by summarizing assortativity with a single statistic.
- Publication:
-
Proceedings of the National Academy of Science
- Pub Date:
- April 2018
- DOI:
- 10.1073/pnas.1713019115
- arXiv:
- arXiv:1708.01236
- Bibcode:
- 2018PNAS..115.4057P
- Keywords:
-
- Computer Science - Social and Information Networks;
- Physics - Data Analysis;
- Statistics and Probability;
- Physics - Physics and Society
- E-Print:
- 11 pages, 7 figures