Spectra of complex networks

Abstract

We propose a general approach to the description of spectra of complex networks. For the spectra of networks with uncorrelated vertices (and a local tree-like structure), exact equations are derived. These equations are generalized to the case of networks with correlations between neighboring vertices. The tail of the density of eigenvalues $\rho (\lambda )$ at large $|\lambda |$ is related to the behavior of the vertex degree distribution $P(k)$ at large $k$. In particular, as $P(k)\sim k^{-\gamma }$, $\rho (\lambda )\sim |\lambda {|}^{1-2\gamma }$. We propose a simple approximation, which enables us to calculate spectra of various graphs analytically. We analyse spectra of various complex networks and discuss the role of vertices of low degree. We show that spectra of locally tree-like random graphs may serve as a starting point in the analysis of spectral properties of real-world networks, e.g., of the Internet.

10 pages, 4 figures

References in corpus (21)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The structure and function of complex networks
• Assortative mixing in networks
• Hierarchical organization of modularity in metabolic networks
• Evolution of networks
• Specificity and stability in topology of protein networks
• Random Matrix Theories in Quantum Physics: Common Concepts
• Dynamical and correlation properties of the Internet
• Large-scale topological and dynamical properties of Internet
• Statistics of energy levels and eigenfunctions in disordered systems
• Pseudofractal Scale-free Web
• Spectra of "Real-World" Graphs: Beyond the Semi-Circle Law
• Spectra and eigenvectors of scale-free networks
• Modularity and Extreme Edges of the Internet
• Diffusion, localization and dispersion relations on ``small-world'' lattices
• Correlated random networks
• Sparse random matrices: the eigenvalue spectrum revisited
• Uncorrelated Random Networks
• Principles of statistical mechanics of random networks
• Networks in life: Scaling properties and eigenvalue spectra

Cited by in corpus (128)

• Synchronization in complex networks
• Critical phenomena in complex networks
• Network Synchronization, Diffusion, and the Paradox of Heterogeneity
• Turing patterns in network-organized activator-inhibitor systems
• Turing patterns on networks
• Localization and Spreading of Diseases in Complex Networks
• Enhancing complex-network synchronization
• Randomized algorithms for matrices and data
• Approximating the largest eigenvalue of network adjacency matrices
• Cavity Approach to the Spectral Density of Sparse Symmetric Random Matrices
• Spectra of Sparse Random Matrices
• Distinct types of eigenvector localization in networks
• Laplacian Spectra as a Diagnostic Tool for Network Structure and Dynamics
• Spectral and Dynamical Properties in Classes of Sparse Networks with Mesoscopic Inhomogeneities
• Spectra of random graphs with arbitrary expected degrees
• Phenomenological Models of Socio-Economic Network Dynamics
• Spectral Analysis and the Dynamic Response of Complex Networks
• Universality in Complex Networks: Random Matrix Analysis
• Ensemble averageability in network spectra
• Random matrix analysis of complex networks
• Eigenvalue Spectra of Modular Networks
• Relating Topological Determinants of Complex Networks to Their Spectral Properties: Structural and Dynamical Effects
• Spectral Characteristics of Network Redundancy
• Spectral Theory of Sparse Non-Hermitian Random Matrices
• Spectral properties of complex networks
• Constrained Markovian dynamics of random graphs
• Eigenvalue tunnelling and decay of quenched random networks
• Cavity and replica methods for the spectral density of sparse symmetric random matrices
• Spectra of networks containing short loops
• Spectra of random networks with arbitrary degrees
• The spectral dimension of simplicial complexes: a renormalization group theory
• Joint Embedding of Graphs
• Spectra of random graphs with community structure and arbitrary degrees
• Random matrix analysis of localization properties of Gene co-expression network
• Universality in the spectral and eigenfunction properties of random networks
• Bounding network spectra for network design
• Quantitative Analysis of Bloggers Collective Behavior Powered by Emotions
• Exactly solvable scale-free network model
• Localizations on Complex Networks
• Random Walks Along the Streets and Canals in Compact Cities: Spectral analysis, Dynamical Modularity, Information, and Statistical Mechanics
• Uncovering Randomness and Success in Society
• On the low dimensional dynamics of structured random networks
• Localization of eigenvectors in random graphs
• Spectra of Modular and Small-World Matrices
• Localization properties of a tight-binding electronic model on the Apollonian network
• Spectral Analysis of Protein-Protein Interactions in Drosophila melanogaster
• Spectral density of random graphs with topological constraints
• Scaling Invariance in Spectra of Complex Networks: A Diffusion Factorial Moment Approach
• Explicit construction of the eigenvectors and eigenvalues of the graph Laplacian on the Cayley tree
• How much random a random network is : a random matrix analysis
• Spectral transitions in networks
• Spectral Properties of Directed Random Networks with Modular Structure
• Topologies and Laplacian spectra of a deterministic uniform recursive tree
• Phase diagram of the Bose-Hubbard Model on Complex Networks
• Localization and universality of eigenvectors in directed random graphs
• Spectral analysis of deformed random networks
• The higher-order spectrum of simplicial complexes: a renormalization group approach
• Recursive solutions for Laplacian spectra and eigenvectors of a class of growing treelike networks
• Quantifying randomness in protein-protein interaction networks of different species: A random matrix approach
• Origin and implications of zero degeneracy in networks spectra
• Universal hypotrochoidic law for random matrices with cyclic correlations
• Analysing degeneracies in networks spectra
• Complex Network Approach to Fractional Time Series
• Eigenvalue Repulsion and Eigenfunction Localization in Sparse Non-Hermitian Random Matrices
• Equivalence of replica and cavity methods for computing spectra of sparse random matrices
• Spectral properties of hyperbolic nano-networks with tunable aggregation of simplexes
• Scaling relation for earthquake networks
• Localization on low-order eigenvectors of data matrices
• Synchronizabilities of Networks: A New index
• Spectral Perturbation and Reconstructability of Complex Networks
• Spectral Density of Complex Networks with a Finite Mean Degree
• The spectral density of dense random networks and the breakdown of the Wigner semicircle law
• Collective Chaos Induced by Structures of Complex Networks
• Multifractal phase in the weighted adjacency matrices of random Erdös-Rényi graphs
• Assortative and disassortative mixing investigated using the spectra of graphs
• Scattering and transport properties of tight-binding random networks
• Normal mode analysis of spectra of random networks
• Localization transition, Lifschitz tails and rare-region effects in network models
• Fundamental interactions in self-organized critical dynamics on higher-order networks
• Finding the Resistance Distance and Eigenvector Centrality from the Network's Eigenvalues
• Dynamical Scaling Behavior of Percolation Clusters in Scale-free Networks
• Spectral renormalization group theory on networks
• Exact eigenvalue spectrum of a class of fractal scale-free networks
• Replica methods for loopy sparse random graphs
• Networks with many structural scales: a Renormalization Group perspective
• Dynamically selected steady states and criticality in non-reciprocal networks
• Markov Chain Methods For Analyzing Complex Transport Networks
• Breakdown of random matrix universality in Markov models
• Heterogeneous message passing for heterogeneous networks
• Structural and spectral properties of a family of deterministic recursive trees: Rigorous solutions
• Disentangling Giant Component and Finite Cluster Contributions in Sparse Matrix Spectra
• Spectra of random networks in the weak clustering regime
• Network community structure and resilience to localized damage: application to brain microcirculation
• Stability of networks of delay-coupled delay oscillators
• Localization in random bipartite graphs: numerical and empirical study
• Patterns of Emotional Blogging and Emergence of Communities: Agent-Based Model on Bipartite Networks
• Calculation of mean spectral density for statistically uniform tree-like random models
• Eigenvector localization as a tool to study small communities in online social networks
• Null-eigenvalue localization of quantum walks on real-world complex networks
• Effects of clustering heterogeneity on the spectral density of sparse networks
• Theory for the conditioned spectral density of non-invariant random matrices
• Correlation between graphs with an application to brain networks analysis
• Stability and dynamical properties of material flow systems on random networks
• Diffusion in sparse networks: linear to semi-linear crossover
• Universality of a family of Random Matrix Ensembles with logarithmic soft-confinement potentials
• How to Suppress Dark States in Quantum Networks and Bio-Engineered Structures
• Random matrix approach to plasmon resonances in the random impedance network model of disordered nanocomposites
• Geometry of Complex Networks and Topological Centrality
• Linear processes in high-dimension: phase space and critical properties
• Spectral properties of disordered fully-connected graphs
• Rotationally invariant family of Lévy like random matrix ensembles
• Random sparse generators of Markovian evolution and their spectral properties
• Spectral Density of Complex Networks with Two Species of Nodes
• A 2D Levy-flight model for the complex dynamics of real-life financial markets
• Eigenvalue spectral tails and localization properties of asymmetric networks
• Vibrational modes and spectrum of oscillators on a scale-free network
• How to Measure Significance of Community Structure in Complex Networks
• Network Extreme Eigenvalue - from Multimodal to Scale-free Network
• Statistical properties of power-law random banded unitary matrices in the delocalization-localization transition regime
• Why lockdown : On the spread of SARS-CoV-2 in India, a network approach
• Spectral similarity for Barabási-Albert and Chung-Lu models
• Neural network spectral robustness under perturbations of the underlying graph
• General Connectivity Distribution Functions for Growing Networks with Preferential Attachment of Fractional Power
• Spectral analysis for gene communities in cancer cells
• Random Matrix Analysis of Multiplex Networks
• Stochastic spreading processes on a network model based on regular graphs
• A class of randomized Subset Selection Methods for large complex networks
• Use of High Dimensional Modeling for automatic variables selection: the best path algorithm