Localization of multilayer networks by the optimized single-layer rewiring
arXiv:1712.04829 · doi:10.1103/PhysRevE.97.042314
Abstract
We study localization properties of principal eigenvector (PEV) of multilayer networks. Starting with a multilayer network corresponding to a delocalized PEV, we rewire the network edges using an optimization technique such that the PEV of the rewired multilayer network becomes more localized. The framework allows us to scrutinize structural and spectral properties of the networks at various localization points during the rewiring process. We show that rewiring only one-layer is enough to attain a multilayer network having a highly localized PEV. Our investigation reveals that a single edge rewiring of the optimized multilayer network can lead to the complete delocalization of a highly localized PEV. This sensitivity in the localization behavior of PEV is accompanied by a pair of almost degenerate eigenvalues. This observation opens an avenue to gain a deeper insight into the origin of PEV localization of networks. Furthermore, analysis of multilayer networks constructed using real-world social and biological data show that the localization properties of these real-world multilayer networks are in good agreement with the simulation results for the model multilayer network. The study is relevant to applications that require understanding propagation of perturbation in multilayer networks.
arXiv comment10 pages, 8 figures
References in corpus (28)
- Scikit-learn: Machine Learning in Python
- Power-law distributions in empirical data
- The structure and dynamics of multilayer networks
- Dynamic reconfiguration of human brain networks during learning
- The physics of spreading processes in multilayer networks
- Layer aggregation and reducibility of multilayer interconnected networks
- Efficiently Summarising Event Sequences with Rich Interleaving Patterns
- Griffiths phases and the stretching of criticality in brain networks
- MuxViz: A Tool for Multilayer Analysis and Visualization of Networks
- Localization and Spreading of Diseases in Complex Networks
- Synchronization in networks with multiple interaction layers
- Hidden geometric correlations in real multiplex networks
- Successful strategies for competing networks
- Distinct types of eigenvector localization in networks
- Optimal percolation on multiplex networks
- Characterizing interactions in online social networks during exceptional events
- Disease Localization in Multilayer Networks
- The combined effect of chemical and electrical synapses in small Hindmarsch-Rose neural networks on synchronisation and on the rate of information
- Relating Topological Determinants of Complex Networks to Their Spectral Properties: Structural and Dynamical Effects
- Random matrix analysis of localization properties of Gene co-expression network
- A multilayer PPI network analysis of different life stages in C. elegans
- Multilayer network decoding versatility and trust
- Optimization of synchronizability in multiplex networks by rewiring one layer
- Optimized evolution of networks for principal eigenvector localization
- Optimization of synchronizability in multiplex networks
- Is repulsion good for the health of Chimeras?
- Localization in random bipartite graphs: numerical and empirical study
- Balanced condition in networks leads to Weibull statistics
Cited by in corpus (10)
- Inhibition induced explosive synchronization in multiplex networks
- Delay Regulated Explosive Synchronization in Multiplex Networks
- Multilayer coevolution dynamics of the nonlinear voter model
- Machine Learning assisted Chimera and Solitary states in Networks
- Engineering chimera patterns in networks using heterogeneous delays
- Effect of overlap on spreading dynamics on multiplex networks
- Wheel graph strategy for PEV localization of networks
- Explosive Synchronization in Multilayer Dynamically Dissimilar Networks
- Random Matrix Analysis of Multiplex Networks
- Network construction: A learning framework through localizing principal eigenvector