Driving interconnected networks to supercriticality

Abstract

Networks in the real world do not exist as isolated entities, but they are often part of more complicated structures composed of many interconnected network layers. Recent studies have shown that such mutual dependence makes real networked systems potentially exposed to atypical structural and dynamical behaviors, and thus there is a urgent necessity to better understand the mechanisms at the basis of these anomalies. Previous research has mainly focused on the emergence of atypical properties in relation with the moments of the intra- and inter-layer degree distributions. In this paper, we show that an additional ingredient plays a fundamental role for the possible scenario that an interconnected network can face: the correlation between intra- and inter-layer degrees. For sufficiently high amounts of correlation, an interconnected network can be tuned, by varying the moments of the intra- and inter-layer degree distributions, in distinct topological and dynamical regimes. When instead the correlation between intra- and inter-layer degrees is lower than a critical value, the system enters in a supercricritical regime where dynamical and topological phases are not longer distinguishable.

7 pages, 4 figures + Supplementary Information

References in corpus (3)

• Maps of random walks on complex networks reveal community structure
• Critical phenomena in complex networks
• Multirelational Organization of Large-scale Social Networks in an Online World

Cited by in corpus (17)

• Spreading processes in Multilayer Networks
• Fractional dynamics on networks: Emergence of anomalous diffusion and Lévy flights
• Resilience of Networks Formed of Interdependent Modular Networks
• Competition of simple and complex adoption on interdependent networks
• Interacting opinion and disease dynamics in multiplex networks: discontinuous phase transition and non-monotonic consensus times
• Exact Coupling Threshold for Structural Transition in Interconnected Networks
• Social contagions with communication channels alternation on multiplex networks
• A paradox in community detection
• Multiplex decomposition of non-Markovian dynamics and the hidden layer reconstruction problem
• Phase transitions in social networks inspired by the Schelling model
• Characterization of multiple topological scales in multiplex networks through supra-Laplacian eigengaps
• Walk modularity and community structure in networks
• Optimal community structure for social contagions
• Universality of eigenvector delocalization and the nature of the SIS phase transition in multiplex networks
• Finite plateau in spectral gap of polychromatic constrained random networks
• Multiple structural transitions in interacting networks
• Deep Learning Super-Diffusion in Multiplex Networks