k-core structure of real multiplex networks
arXiv:1911.10743 · doi:10.1103/PhysRevResearch.2.023176
Abstract
Multiplex networks are convenient mathematical representations for many real-world -- biological, social, and technological -- systems of interacting elements, where pairwise interactions among elements have different flavors. Previous studies pointed out that real-world multiplex networks display significant inter-layer correlations -- degree-degree correlation, edge overlap, node similarities -- able to make them robust against random and targeted failures of their individual components. Here, we show that inter-layer correlations are important also in the characterization of their -core structure, namely the organization in shells of nodes with increasingly high degree. Understanding -core structures is important in the study of spreading processes taking place on networks, as for example in the identification of influential spreaders and the emergence of localization phenomena. We find that, if the degree distribution of the network is heterogeneous, then a strong -core structure is well predicted by significantly positive degree-degree correlations. However, if the network degree distribution is homogeneous, then strong -core structure is due to positive correlations at the level of node similarities. We reach our conclusions by analyzing different real-world multiplex networks, introducing novel techniques for controlling inter-layer correlations of networks without changing their structure, and taking advantage of synthetic network models with tunable levels of inter-layer correlations.
arXiv commentSupplementary Materials available at: https://figshare.com/articles/Supplementary_Material_k-core_structure_of_real_multiplex_networks_/12363041
References in corpus (36)
- Catastrophic cascade of failures in interdependent networks
- Estimating Mutual Information
- Epidemic processes in complex networks
- Identification of influential spreaders in complex networks
- Multilayer Networks
- The structure and dynamics of multilayer networks
- Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
- Hyperbolic Geometry of Complex Networks
- Multirelational Organization of Large-scale Social Networks in an Online World
- Mathematical Formulation of Multi-Layer Networks
- k-core organization of complex networks
- The physics of spreading processes in multilayer networks
- Layer aggregation and reducibility of multilayer interconnected networks
- Popularity versus Similarity in Growing Networks
- Navigability of Complex Networks
- Sustaining the Internet with Hyperbolic Mapping
- Avalanche Collapse of Interdependent Network
- Abrupt transition in the structural formation of interconnected networks
- Self-similarity of complex networks and hidden metric spaces
- Avoiding catastrophic failure in correlated networks of networks
- Measuring and modelling correlations in multiplex networks
- Percolation in real interdependent networks
- Identifying modular flows on multilayer networks reveals highly overlapping organization in social systems
- Towards real-world complexity: an introduction to multiplex networks
- The k-core as a predictor of structural collapse in mutualistic ecosystems
- Hidden geometric correlations in real multiplex networks
- Redundant interdependencies boost the robustness of multilayer networks
- k-Core percolation on multiplex networks
- Optimal percolation on multiplex networks
- Network Geometry Inference using Common Neighbors
- Eigenvector localization in real networks and its implications for epidemic spreading
- Geometric correlations mitigate the extreme vulnerability of multiplex networks against targeted attacks
- Characterizing the analogy between hyperbolic embedding and community structure of complex networks
- Generalization of core percolation on complex networks
- Targeted Damage to Interdependent Networks
- Observability transition in multiplex networks