Spectra and eigenvectors of scale-free networks

Abstract

We study the spectra and eigenvectors of the adjacency matrices of scale-free networks when bi-directional interaction is allowed, so that the adjacency matrix is real and symmetric. The spectral density shows an exponential decay around the center, followed by power-law long tails at both spectrum edges. The largest eigenvalue λ_1 depends on system size N as λ_1 \sim N^{1/4} for large N, and the corresponding eigenfunction is strongly localized at the hub, the vertex with largest degree. The component of the normalized eigenfunction at the hub is of order unity. We also find that the mass gap scales as N^{-0.68}.

6 pages, 10 figures, submitted to PRE

Cited by in corpus (98)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Evolution of networks
• Mixing patterns in networks
• Characterization of complex networks: A survey of measurements
• Network Synchronization, Diffusion, and the Paradox of Heterogeneity
• Pseudofractal Scale-free Web
• Spectra of "Real-World" Graphs: Beyond the Semi-Circle Law
• Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
• The onset of synchronization in large networks of coupled oscillators
• Enhancing complex-network synchronization
• Localization and centrality in networks
• Spectra of complex networks
• Modularity and Extreme Edges of the Internet
• Randomized algorithms for matrices and data
• Approximating the largest eigenvalue of network adjacency matrices
• Spectra of Sparse Random Matrices
• 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
• Nonnormal amplification in random balanced neuronal networks
• Scale-free Network in Financial Correlations
• Functional Integration of Ecological Networks through Pathway Proliferation
• Evolving networks with distance preferences
• Extreme self-organization in networks constructed from gene expression data
• Ensemble averageability in network spectra
• Random matrix analysis of complex networks
• Networks in life: Scaling properties and eigenvalue spectra
• The Web Graph of a Tourism System
• Spectral Characteristics of Network Redundancy
• Diffusion on Complex Networks : A way to probe their large scale topological structures
• Spectral properties of complex networks
• Eigenvalue tunnelling and decay of quenched random networks
• Spectra of random networks with arbitrary degrees
• Return times of random walk on generalized random graphs
• Spectra of random graphs with community structure and arbitrary degrees
• Hidden Symmetries in Real and Theoretical Networks
• Universality in the spectral and eigenfunction properties of random networks
• Temporal Series Analysis Approach to Spectra of Complex Networks
• Does the brain behave like a (complex) network? I. Dynamics
• On the Influence of Informed Agents on Learning and Adaptation over Networks
• Exactly solvable scale-free network model
• Localizations on Complex Networks
• Crashes, Recoveries, and `Core-shifts' in a Model of Evolving Networks
• Spectra of Modular and Small-World Matrices
• Spectral Analysis of Protein-Protein Interactions in Drosophila melanogaster
• Scaling Invariance in Spectra of Complex Networks: A Diffusion Factorial Moment Approach
• Topologies and Laplacian spectra of a deterministic uniform recursive tree
• Spectral Properties of Directed Random Networks with Modular Structure
• Finding communities in sparse networks
• Spectral analysis of deformed random networks
• Phase Transition of XY Model in Heptagonal Lattice
• Recursive solutions for Laplacian spectra and eigenvectors of a class of growing treelike networks
• Origin and implications of zero degeneracy in networks spectra
• Analysing degeneracies in networks spectra
• Continuous-time quantum walk spatial search on the Bollobás scale-free network
• Localization on low-order eigenvectors of data matrices
• Synchronizabilities of Networks: A New index
• The spectral density of dense random networks and the breakdown of the Wigner semicircle law
• Spectral community detection in sparse networks
• Self-isolation or borders closing: what prevents epidemic spreading better?
• Scattering and transport properties of tight-binding random networks
• Normal mode analysis of spectra of random networks
• Dynamical Scaling Behavior of Percolation Clusters in Scale-free Networks
• Localization of eigenvector centrality in networks with a cut vertex
• Anatomy of the fragmented Hilbert space: eigenvalue tunneling, quantum scars and localization in the perturbed random regular graph
• Islands of stability in motif distributions of random networks
• On scale-free and poly-scale behaviors of random hierarchical network
• Netons: Vibrations of Complex Networks
• Structural and spectral properties of a family of deterministic recursive trees: Rigorous solutions
• Stability of networks of delay-coupled delay oscillators
• Social Climber attachment in forming networks produces phase transition in a measure of connectivity
• Localization in random bipartite graphs: numerical and empirical study
• Eigenvector localization as a tool to study small communities in online social networks
• On the motifs distribution in random hierarchical networks
• Null-eigenvalue localization of quantum walks on real-world complex networks
• Signal Recovery on Graphs: Fundamental Limits of Sampling Strategies
• Universality of a family of Random Matrix Ensembles with logarithmic soft-confinement potentials
• Optimizing spreading dynamics in interconnected networks
• How to Suppress Dark States in Quantum Networks and Bio-Engineered Structures
• Spectral properties of disordered fully-connected graphs
• Rotationally invariant family of Lévy like random matrix ensembles
• Vibrational modes and spectrum of oscillators on a scale-free network
• Binary Apollonian networks
• A 2D Levy-flight model for the complex dynamics of real-life financial markets
• A graph model for the clustering of dark matter halos
• Random Apollonian networks with tailored clustering coefficient
• Fast Incremental von Neumann Graph Entropy Computation: Theory, Algorithm, and Applications
• The Network of Mexican Cities
• Network Extreme Eigenvalue - from Multimodal to Scale-free Network
• Disorder-promoted stability
• Global hierarchy vs. local structure: spurious self-feedback in scale-free networks
• Non-backtracking walks reveal compartments in sparse chromatin interaction networks
• On the extremal spectral properties of random graphs
• Spectra of Modular Random Graphs
• Finding Astronomical Communities Through Co-readership Analysis
• Modeling the Evolution of Networks as Shrinking Structural Diversity
• Hierarchical deposition and scale-free networks: a visibility algorithm approach