Random Matrix Analysis of Multiplex Networks
arXiv:2107.09307 · doi:10.1016/j.physa.2021.126457
Abstract
We investigate the spectra of adjacency matrices of multiplex networks under random matrix theory (RMT) framework. Through extensive numerical experiments, we demonstrate that upon multiplexing two random networks, the spectra of the combined multiplex network exhibit superposition of two Gaussian orthogonal ensemble (GOE)s for very small multiplexing strength followed by a smooth transition to the GOE statistics with an increase in the multiplexing strength. Interestingly, randomness in the connection architecture, introduced by random rewiring to 1D lattice, of at least one layer may govern nearest neighbor spacing distribution (NNSD) of the entire multiplex network, and in fact, can drive to a transition from the Poisson to the GOE statistics or vice versa. Notably, this transition transpires for a very small number of the random rewiring corresponding to the small-world transition. Ergo, only one layer being represented by the small-world network is enough to yield GOE statistics for the entire multiplex network. Spectra of adjacency matrices of underlying interaction networks have been contemplated to be related with dynamical behaviour of the corresponding complex systems, the investigations presented here have implications in achieving better structural and dynamical control to the systems represented by multiplex networks against structural perturbation in only one of the layers.
arXiv comment20 pages, 14 figures
References in corpus (47)
- Community structure in social and biological networks
- Lethality and centrality in protein networks
- The structure of scientific collaboration networks
- The large-scale organization of metabolic networks
- Multilayer Networks
- The structure and dynamics of multilayer networks
- Random Matrix Theories in Quantum Physics: Common Concepts
- The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
- How Popular is Your Paper? An Empirical Study of the Citation Distribution
- Structural Vulnerability of the North American Power Grid
- Mathematical Formulation of Multi-Layer Networks
- Structural measures for multiplex networks
- The physics of spreading processes in multilayer networks
- Random Walks on Multiplex Networks
- Spectra of "Real-World" Graphs: Beyond the Semi-Circle Law
- The onset of synchronization in large networks of coupled oscillators
- Spectra of complex networks
- Characterizing the dynamical importance of network nodes and links
- The Multilayer Temporal Network of Public Transport in Great Britain
- Congestion induced by the structure of multiplex networks
- Distinct types of eigenvector localization in networks
- Inter-layer synchronization in multiplex networks
- Disease Localization in Multilayer Networks
- Universality in Complex Networks: Random Matrix Analysis
- Spectral Analysis and the Dynamic Response of Complex Networks
- Random matrix analysis of complex networks
- Spectral properties of complex networks
- Wigner surmise for mixed symmetry classes in random matrix theory
- Universality in the spectral and eigenfunction properties of random networks
- Super-resolution community detection for layer-aggregated multilayer networks
- Berry-Robnik level statistics in a smooth billiard system
- Multilayer network decoding versatility and trust
- Spectral statistics of random geometric graphs
- Spectral analysis of deformed random networks
- GOE-GUE-Poisson transitions in the nearest neighbor spacing distribution of magnetoexcitons
- Optimization of synchronizability in multiplex networks by rewiring one layer
- Origin and implications of zero degeneracy in networks spectra
- Analysing degeneracies in networks spectra
- Localization of multilayer networks by the optimized single-layer rewiring
- Spectral Density of Complex Networks with a Finite Mean Degree
- Relaxation time of the global order parameter on multiplex networks: the role of interlayer coupling in Kuramoto oscillators
- Crossover between the Gaussian orthogonal ensemble, the Gaussian unitary ensemble, and Poissonian statistics
- Geometrical and spectral study of -skeleton graphs
- Universality of eigenvector delocalization and the nature of the SIS phase transition in multiplex networks
- Taming Chimeras in Networks through Multiplexing Delays
- Spontaneous back-pain alters randomness in functional connections in large scale brain networks: A random matrix perspective
- Evolution of correlated multiplexity through stability maximization