Abrupt transition in the structural formation of interconnected networks
arXiv:1307.4544 · doi:10.1038/nphys2761
Abstract
Our current world is linked by a complex mesh of networks where information, people and goods flow. These networks are interdependent each other, and present structural and dynamical features different from those observed in isolated networks. While examples of such "dissimilar" properties are becoming more abundant, for example diffusion, robustness and competition, it is not yet clear where these differences are rooted in. Here we show that the composition of independent networks into an interconnected network of networks undergoes a structurally sharp transition as the interconnections are formed. Depending of the relative importance of inter and intra-layer connections, we find that the entire interdependent system can be tuned between two regimes: in one regime, the various layers are structurally decoupled and they act as independent entities; in the other regime, network layers are indistinguishable and the whole system behave as a single-level network. We analytically show that the transition between the two regimes is discontinuous even for finite size networks. Thus, any real-world interconnected system is potentially at risk of abrupt changes in its structure that may reflect in new dynamical properties.
10 pages, 3 figures
References in corpus (3)
Cited by in corpus (136)
- Multilayer Networks
- The structure and dynamics of multilayer networks
- Human Mobility: Models and Applications
- Mathematical Formulation of Multi-Layer Networks
- Simplicial models of social contagion
- Random walks and diffusion on networks
- The physics of spreading processes in multilayer networks
- Layer aggregation and reducibility of multilayer interconnected networks
- Random Walks on Multiplex Networks
- Centrality in Interconnected Multilayer Networks
- Competing spreading processes on multiplex networks: awareness and epidemics
- MuxViz: A Tool for Multilayer Analysis and Visualization of Networks
- Measuring and modelling correlations in multiplex networks
- Degree mixing in multilayer networks impedes the evolution of cooperation
- Spreading processes in Multilayer Networks
- Percolation in real interdependent networks
- Network resilience
- Identifying modular flows on multilayer networks reveals highly overlapping organization in social systems
- Chimera states in uncoupled neurons induced by a multilayer structure
- Explosive Phenomena in Complex Networks
- Spatially localized attacks on interdependent networks: the existence of a finite critical attack size
- Master stability functions for complete, intra-layer and inter-layer synchronization in multiplex networks
- Multiple percolation transitions in a configuration model of network of networks
- The synchronized dynamics of time-varying networks
- Inferring the mesoscale structure of layered, edge-valued and time-varying networks
- Synchronization in networks with multiple interaction layers
- Pattern formation in multiplex networks
- Spectral entropies as information-theoretic tools for complex network comparison
- Synchronization of interconnected networks: the role of connector nodes
- Towards real-world complexity: an introduction to multiplex networks
- The new challenges of multiplex networks: measures and models
- Scale-free Resilience of Real Traffic Jams
- Hidden geometric correlations in real multiplex networks
- Redundant interdependencies boost the robustness of multilayer networks
- Complex Networks from Classical to Quantum
- Resilience of networks with community structure behaves as if under an external field
- A framework for epidemic spreading in multiplex networks of metapopulations
- Determinants of public cooperation in multiplex networks
- k-Core percolation on multiplex networks
- Optimal percolation on multiplex networks
- Link overlap, viability, and mutual percolation in multiplex networks
- Multiple Tipping Points and Optimal Repairing in Interacting Networks
- Bond percolation on multiplex networks
- Disease Localization in Multilayer Networks
- Biased imitation in coupled evolutionary games in interdependent networks
- Multilayer stochastic block models reveal the multilayer structure of complex networks
- Defining a historic football team: Using Network Science to analyze Guardiola's F.C. Barcelona
- Weak percolation on multiplex networks
- Functional Multiplex PageRank
- Robustness of partially interdependent network formed of clustered networks
- Communicability reveals a transition to coordinated behavior in multiplex networks
- Enhanced detectability of community structure in multilayer networks through layer aggregation
- Absorbing and Shattered Fragmentation Transitions in Multilayer Coevolution
- Emergence of multiplex communities in collaboration networks
- The influence of the broadness of the degree distribution on network's robustness: comparing localized attack and random attack
- Two distinct transitions in spatially embedded multiplex networks
- -core percolation on complex networks: Comparing random, localized and targeted attacks
- Extracting Information from Multiplex Networks
- The interdependent network of gene regulation and metabolism is robust where it needs to be
- Resilience of Networks Formed of Interdependent Modular Networks
- Inhibition induced explosive synchronization in multiplex networks
- Robustness of a Network Formed of Spatially Embedded Networks
- Voter model on the two-clique graph
- Deep Community Detection
- Value of peripheral nodes in controlling multilayer networks
- Controlling the uncertain response of real multiplex networks to random damage
- Competition of simple and complex adoption on interdependent networks
- The topological Dirac equation of networks and simplicial complexes
- Interacting opinion and disease dynamics in multiplex networks: discontinuous phase transition and non-monotonic consensus times
- Clustering determines the dynamics of complex contagions in multiplex networks
- Layer-switching cost and optimality in information spreading on multiplex networks
- Multilayer Network Science: from Cells to Societies
- Optimal interlayer structure for promoting spreading of SIS model in two-layer networks
- Phase Transitions in Spectral Community Detection
- Exact Coupling Threshold for Structural Transition in Interconnected Networks
- Diffusive behavior of multiplex networks
- Assessing diversity in multiplex networks
- Enhancing transport properties in interconnected systems without altering their structure
- Correlations between weights and overlap in ensembles of weighted multiplex networks
- Enhancing the stability of the synchronization of multivariable coupled oscillators
- Multiplex decomposition of non-Markovian dynamics and the hidden layer reconstruction problem
- Driving interconnected networks to supercriticality
- Levy random walks on multiplex networks
- Universal Phase Transition in Community Detectability under a Stochastic Block Model
- Optimization of synchronizability in multiplex networks by rewiring one layer
- The robustness of interdependent networks under the interplay between cascading failures and virus propagation
- Scaling Properties of Multilayer Random Networks
- Topology and dynamics of higher-order multiplex networks
- Maximizing Algebraic Connectivity in Interconnected Networks
- Interconnections between networks act like an external field in first-order percolation transitions
- History-dependent percolation on multiplex networks
- Characterization of multiple topological scales in multiplex networks through supra-Laplacian eigengaps
- Synchronized and mixed outbreaks of coupled recurrent epidemics
- Physical networks as network-of-networks
- Percolation of Hierarchical Networks and Networks of Networks
- Double transition of information spreading in a two-layered network
- k-core structure of real multiplex networks
- Incremental Method for Spectral Clustering of Increasing Orders
- Information Filtering on Coupled Social Networks
- Pareto optimality in multilayer network growth
- Phase Transitions and a Model Order Selection Criterion for Spectral Graph Clustering
- Relaxation time of the global order parameter on multiplex networks: the role of interlayer coupling in Kuramoto oscillators
- Effect of overlap on spreading dynamics on multiplex networks
- Universality of eigenvector delocalization and the nature of the SIS phase transition in multiplex networks
- Spontaneous symmetry breaking and discontinuous phase transition for spreading dynamics in multiplex networks
- Hyper-diffusion on multiplex networks
- Fractional dynamics on circulant multiplex networks: optimal coupling and long-range navigation for continuous-time random walks
- Multiplex Markov Chains: Convection Cycles and Optimality
- An ensemble perspective on multi-layer networks
- Layer degradation triggers an abrupt structural transition in multiplex networks
- Node-layer duality in networked systems
- Finite plateau in spectral gap of polychromatic constrained random networks
- Multiple structural transitions in interacting networks
- On limitations of uniplex networks for modeling multiplex contagion
- Multiplex networks of musical artists: the effect of heterogeneous inter-layer links
- Multiplex reconstruction with partial information
- Static and dynamic behavior of multiplex networks under interlink strength variation
- Observability transition in multiplex networks
- Spatio-temporal propagation of cascading overload failures
- Optimization of robustness based on reinforced nodes in a modular network
- Reaction-Diffusion Processes on Interconnected Scale-Free Networks
- Role of inter-hemispheric connections in functional brain networks
- Evolution of correlated multiplexity through stability maximization
- Designing Optimal Multiplex Networks for Certain Laplacian Spectral Properties
- Structural transition in interdependent networks with regular interconnections
- Deep Learning Super-Diffusion in Multiplex Networks
- Multiscale modeling of brain network organization
- Identifying Influential Links for Event Propagation on Twitter: A Network of Networks Approach
- Non-equilibrium random walks on multiplex networks
- Dynamical leaps due to microscopic changes in multiplex networks
- Phase Transitions in Spectral Community Detection of Large Noisy Networks
- Effect of Perturbation and Topological Structure on Synchronization Dynamics in Multilayer Networks
- Phase Synchronization on Spacially Embeded Duplex Networks with Total Cost Constraint
- Incremental Eigenpair Computation for Graph Laplacian Matrices: Theory and Applications
- Queues on interacting networks
- Maximizing the algebraic connectivity in multilayer networks with arbitrary interconnections