From Spectra to Localized Networks: A Reverse Engineering Approach
arXiv:1810.00243 · doi:10.1109/TNSE.2020.3008999
Abstract
Understanding the localization properties of eigenvectors of complex networks is important to get insight into various structural and dynamical properties of the corresponding systems. Here, we analytically develop a scheme to construct a highly localized network for a given set of networks parameters that is the number of nodes and the number of interactions. We find that the localization behavior of the principal eigenvector (PEV) of such a network is sensitive against a single edge rewiring. We find evidences for eigenvalue crossing phenomena as a consequence of the single edge rewiring, in turn providing an origin to the sensitive behavior of the PEV localization. These insights were then used to analytically construct the highly localized network for a given set of networks parameters. The analysis provides fundamental insight into relationships between the structural and the spectral properties of networks for PEV localized networks. Further, we substantiate the existence of the eigenvalue crossing phenomenon by considering a linear-dynamical process, namely the ribonucleic acid (RNA) neutral network population dynamical model. The analysis presented here on model networks aids in understanding the steady-state behavior of a broad range of linear-dynamical processes, from epidemic spreading to biochemical dynamics associated with the adjacency matrices.
arXiv comment15 pages and 8 figures
References in corpus (26)
- Neutral Evolution of Mutational Robustness
- Griffiths phases and the stretching of criticality in brain networks
- Localization and Spreading of Diseases in Complex Networks
- Spectrum of Controlling and Observing Complex Networks
- Localization of maximal entropy random walk
- Google matrix analysis of directed networks
- Topological Principles of Control in Dynamical Network Systems
- Think Locally, Act Locally: The Detection of Small, Medium-Sized, and Large Communities in Large Networks
- Successful strategies for competing networks
- Distinct types of eigenvector localization in networks
- Spectral Analysis and the Dynamic Response of Complex Networks
- Relating Topological Determinants of Complex Networks to Their Spectral Properties: Structural and Dynamical Effects
- Eigenvector localization in real networks and its implications for epidemic spreading
- Spectral properties of complex networks
- Emergence of slow-switching assemblies in structured neuronal networks
- On the networked architecture of genotype spaces and its critical effects on molecular evolution
- Random matrix analysis of network Laplacians
- Principal eigenvector localization and centrality in networks: revisited
- Optimized evolution of networks for principal eigenvector localization
- Sensitive Dependence of Optimal Network Dynamics on Network Structure
- Detecting level crossings without looking at the spectrum
- Topological dimension tunes activity patterns in hierarchical modular network models
- Functional control of network dynamics using designed Laplacian spectra
- Dynamics of a two-state system through a real level crossing
- Network localization is unalterable by infections in bursts
- Nonlinear signaling on biological networks: the role of stochasticity and spectral clustering