Spectral properties of complex networks
arXiv:1810.01254 · doi:10.1063/1.5040897
Abstract
This review presents an account of the major works done on spectra of adjacency matrices drawn on networks and the basic understanding attained so far. We have divided the review under three sections: (a) extremal eigenvalues, (b) bulk part of the spectrum and (c) degenerate eigenvalues, based on the intrinsic properties of eigenvalues and the phenomena they capture. We have reviewed the works done for spectra of various popular model networks, such as the Erdős-Rényi random networks, scale-free networks, 1-d lattice, small-world networks, and various different real-world networks. Additionally, potential applications of spectral properties for natural processes have been reviewed.
arXiv comment29 pages, 18 figures
References in corpus (52)
- Emergence of scaling in random networks
- Epidemic spreading in scale-free networks
- Hierarchical organization of modularity in metabolic networks
- Evolution of networks
- The structure and dynamics of multilayer networks
- Random Matrix Theories in Quantum Physics: Common Concepts
- Stability Criteria for Complex Ecosystems
- Diffusion dynamics on multiplex networks
- Thresholds for epidemic spreading in networks
- Complex networks in climate dynamics - Comparing linear and nonlinear network construction methods
- Absence of epidemic threshold in scale-free networks with connectivity correlations
- Network Synchronization, Diffusion, and the Paradox of Heterogeneity
- Spectra of "Real-World" Graphs: Beyond the Semi-Circle Law
- Localization and Spreading of Diseases in Complex Networks
- Universality in the synchronization of weighted random networks
- The onset of synchronization in large networks of coupled oscillators
- Cut-offs and finite size effects in scale-free networks
- Spectra of complex networks
- Characterizing the dynamical importance of network nodes and links
- Construction and properties of assortative random networks
- Spectra and eigenvectors of scale-free networks
- Approximating the largest eigenvalue of network adjacency matrices
- Spectra of Sparse Random Matrices
- Spectral Analysis and the Dynamic Response of Complex Networks
- Universality in Complex Networks: Random Matrix Analysis
- Random matrix analysis of complex networks
- Relating Topological Determinants of Complex Networks to Their Spectral Properties: Structural and Dynamical Effects
- Modularity produces small-world networks with dynamical time-scale separation
- Random matrix analysis of localization properties of Gene co-expression network
- Uncovering Randomness and Success in Society
- A multilayer PPI network analysis of different life stages in C. elegans
- Randomness and preserved patterns in cancer network
- Random Matrix approach to collective behavior and bulk universality in protein dynamics
- Spectral Analysis of Protein-Protein Interactions in Drosophila melanogaster
- How much random a random network is : a random matrix analysis
- Multilayer network decoding versatility and trust
- Spectral transitions in networks
- Transmitting a signal by amplitude modulation in a chaotic network
- Spectral statistics of random geometric graphs
- Emergence of clustering: Role of inhibition
- Optimization of synchronizability in multiplex networks by rewiring one layer
- Optimized evolution of networks for principal eigenvector localization
- Quantifying randomness in protein-protein interaction networks of different species: A random matrix approach
- Origin and implications of zero degeneracy in networks spectra
- Analysing degeneracies in networks spectra
- Spectral analysis of Gene co-expression network of Zebrafish
- Extreme-value statistics of networks with inhibitory and excitatory couplings
- Assortative and disassortative mixing investigated using the spectra of graphs
- Dissortativity and duplications in Oral cancer
- On the spectrum of the normalized graph Laplacian
- Emergence of (bi)multi-partiteness in networks having inhibitory and excitatory couplings
- Interplay of inhibition and multiplexing : Largest eigenvalue statistics
Cited by in corpus (19)
- Principal eigenvector localization and centrality in networks: revisited
- Spectral properties of hyperbolic nano-networks with tunable aggregation of simplexes
- Path-dependent connectivity, not modularity, consistently predicts controllability of structural brain networks
- Normal mode analysis of spectra of random networks
- Characterization and comparison of large directed graphs through the spectra of the magnetic Laplacian
- Community detectability and structural balance dynamics in signed networks
- From Spectra to Localized Networks: A Reverse Engineering Approach
- Reconstruction of multiplex networks via graph embeddings
- Multifractal analysis of eigenvectors of smallworld networks
- Spacing ratio statistics of multiplex directed networks
- Eigenvalue ratio statistics of complex networks: Disorder vs. Randomness
- Null-eigenvalue localization of quantum walks on real-world complex networks
- Eigenvector localization in hypergraphs: pair-wise vs higher-order links
- Singular value distribution of dense random matrices with block Markovian dependence
- Ordered Level Spacing Distribution in Embedded Random Matrix Ensembles
- Structural underpinnings of control in multiplex networks
- Random Matrix Analysis of Multiplex Networks
- On the extremal spectral properties of random graphs
- A class of 2x2 correlated random-matrix models with Brody spacing distribution