Multiple structural transitions in interacting networks
arXiv:1802.09897 · doi:10.1103/PhysRevE.98.012302
Abstract
Many real-world systems can be modeled as interconnected multilayer networks, namely a set of networks interacting with each other. Here we present a perturbative approach to study the properties of a general class of interconnected networks as inter-network interactions are established. We reveal multiple structural transitions for the algebraic connectivity of such systems, between regimes in which each network layer keeps its independent identity or drives diffusive processes over the whole system, thus generalizing previous results reporting a single transition point. Furthermore we show that, at first order in perturbation theory, the growth of the algebraic connectivity of each layer depends only on the degree configuration of the interaction network (projected on the respective Fiedler vector), and not on the actual interaction topology. Our findings can have important implications in the design of robust interconnected networked system, particularly in the presence of network layers whose integrity is more crucial for the functioning of the entire system. We finally show results of perturbation theory applied to the adjacency matrix of the interconnected network, which can be useful to characterize percolation processes on such systems.
References in corpus (34)
- Catastrophic cascade of failures in interdependent networks
- Synchronization in complex networks
- Multilayer Networks
- The structure and dynamics of multilayer networks
- Dynamical interplay between awareness and epidemic spreading in multiplex networks
- Diffusion dynamics on multiplex networks
- Mathematical Formulation of Multi-Layer Networks
- Robustness of a Network of Networks
- Random walks and diffusion on networks
- The physics of spreading processes in multilayer networks
- Random Walks on Multiplex Networks
- Abrupt transition in the structural formation of interconnected networks
- Epidemic spreading on interconnected networks
- Spectral properties of the Laplacian of multiplex networks
- Percolation in Interdependent and Interconnected Networks: Abrupt Change from Second to First Order Transition
- Effect of the Interconnected Network Structure on the Epidemic Threshold
- Multiple percolation transitions in a configuration model of network of networks
- Synchronization of interconnected networks: the role of connector nodes
- Diffusion on networked systems is a question of time or structure
- Laplacian spectra of complex networks and random walks on them: Are scale-free architectures really important?
- Bond percolation on multiplex networks
- Percolation on dense graph sequences
- Dynamical and spectral properties of complex networks
- Communicability reveals a transition to coordinated behavior in multiplex networks
- Ensemble averageability in network spectra
- Dimensionality reduction and spectral properties of multilayer networks
- Beyond the locally tree-like approximation for percolation on real networks
- Several Multiplexes in the same City: The role of wealth differences in urban mobility
- Detecting Important Nodes to Community Structure Using the Spectrum of the Graph
- Exact Coupling Threshold for Structural Transition in Interconnected Networks
- Driving interconnected networks to supercriticality
- Maximizing Algebraic Connectivity in Interconnected Networks
- Characterization of multiple topological scales in multiplex networks through supra-Laplacian eigengaps
- Layer-layer competition in multiplex complex networks