Spectra of random graphs with given expected degrees

DOI10.1073/PNAS.0937490100MaRDI QIDQ5460782zbMATH OpenOpenAlexWikidataFDO

Authors Linyuan Lu, Van Vu, Fan Chung

Publication date 19 July 2005

Published in Proceedings of the National Academy of Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1073/pnas.0937490100, https://europepmc.org/articles/pmc164443

zbMATH Keywords

eigenvaluesgraph algorithmsLaplacianMarkov chainsrandom power-law graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• The Spectra of Random Graphs with Given Expected Degrees
• A remark on the spectra of random graphs with given expected degrees
• The Spectral Gap of Random Graphs with Given Expected Degrees
• The spectral gap of random graphs with given expected degrees
• scientific article; zbMATH DE number 6902684
• On the spectra of general random graphs
• The graph spectra and spectral moments of random graphs
• scientific article; zbMATH DE number 3745227
• Spectra of edge-independent random graphs
• The degree sequences and spectra of scale-free random graphs

Cites work

• A Random Graph Model for Power Law Graphs
• Authoritative sources in a hyperlinked environment
• Emergence of Scaling in Random Networks
• On the distribution of the roots of certain symmetric matrices
• The average distances in random graphs with given expected degrees
• The eigenvalues of random symmetric matrices

Cited in

(80)

• Eigenvalues of random power law graphs
• Fundamentals of spreading processes in single and multilayer complex networks
• Testing goodness of fit of random graph models
• Size biased couplings and the spectral gap for random regular graphs
• Predicting epidemic thresholds on complex networks: limitations of mean-field approaches
• Spectral properties of hypercubes with applications
• Modeling the spread of multiple contagions on multilayer networks
• On the spectra of general random mixed graphs
• The geometry of synchronization problems and learning group actions
• Social network formation and strategic interaction in large networks
• Explicit construction of the eigenvectors and eigenvalues of the graph Laplacian on the Cayley tree
• Synchronization of coupled chaotic maps
• Complex networks: structure and dynamics
• Synchronization in random networks with given expected degree sequences
• The spectra of random mixed graphs
• Entanglement transfer via chiral and continuous-time quantum walks on a triangular chain
• Network extreme eigenvalue: From mutimodal to scale-free networks
• Diameter of random spanning trees in a given graph
• Modeling epidemic spreading in complex networks: concurrency and traffic
• Structural vulnerability and robustness in complex networks: different approaches and relationships between them
• Empirical distributions of Laplacian matrices of large dilute random graphs
• A network function-based definition of communities in complex networks
• Robustness of random graphs based on graph spectra
• Optimal and suboptimal networks for efficient navigation measured by mean-first passage time of random walks
• Toward link predictability of complex networks
• Karp-Sipser on random graphs with a fixed degree sequence
• Loose Laplacian spectra of random hypergraphs
• The correlation of metrics in complex networks with applications in functional brain networks
• The degree sequences and spectra of scale-free random graphs
• Bounding the \(HL\)-index of a graph: a majorization approach
• Synchronization in large directed networks of coupled phase oscillators
• Synchronization in networks with random interactions: Theory and applications
• Spectral densities of scale-free networks
• Spectra of edge-independent random graphs
• Topological pattern selection in recurrent networks
• Synchronization Dynamics in Complex Networks
• Spectral properties of complex networks
• Correlation between weighted spectral distribution and average path length in evolving networks
• scientific article; zbMATH DE number 6902684 (Why is no real title available?)
• Complex network approach to fractional time series
• The 3-cycle weighted spectral distribution in evolving community-based networks
• Behavioral synchronization induced by epidemic spread in complex networks
• The Spectra of Random Graphs with Given Expected Degrees
• Return probabilities and hitting times of random walks on sparse Erdös-Rényi graphs
• EIGENTIME IDENTITY OF THE WEIGHTED KOCH NETWORKS
• Braess's paradox for the spectral gap in random graphs and delocalization of eigenvectors
• An overview of epidemic models with phase transitions to absorbing states running on top of complex networks
• Some properties of random Apollonian networks
• Lack of hyperbolicity in asymptotic Erdős-Renyi sparse random graphs
• Graph powering and spectral robustness
• Failure risk propagation and protection schemes in coupled systems
• The contact process on random graphs and Galton Watson trees
• The Kuramoto model in complex networks
• Synchronization-based scalability of complex clustered networks
• COMB GRAPHS AND SPECTRAL DECIMATION
• Neural network spectral robustness under perturbations of the underlying graph
• A Geometric Preferential Attachment Model of Networks II
• Ultra-fast rumor spreading in social networks
• The quantum complexity of computing Schatten p-norms
• Modeling Communicable Diseases, Human Mobility, and Epidemics: A Review
• SPECTRAL ANALYSIS FOR WEIGHTED LEVEL-4 SIERPIŃSKI GRAPHS AND ITS APPLICATIONS
• On the spectra of general random graphs
• Hypergraph assortativity: a dynamical systems perspective
• Anomaly detection in dynamic networks: a survey
• Parameter estimation and identifiability in kinetic flux profiling models of metabolism
• Eigenvalue spectral tails and localisation properties of asymmetric networks
• Fluctuation of the largest eigenvalue of a kernel matrix with application in graphon-based random graphs
• Complex systems in ecology: a guided tour with large Lotka-Volterra models and random matrices
• Quantum probability approaches for regular tree
• Spectra of large random trees
• Predictability of complex systems
• Concentration of the adjacency matrix and of the normalized Laplacian matrix in general random signed graphs
• The spectrum estimates for random graphs with given expected degrees
• Network synchronization: Spectral versus statistical properties
• Emergence of synchronization in complex networks of interacting dynamical systems
• Spectral classes of regular, random, and empirical graphs
• Markov chain methods for analyzing urban networks
• Minimal Euclidean representations of graphs
• A spectral graph approach to discovering genetic ancestry
• Topologies and Laplacian spectra of a deterministic uniform recursive tree

This page was built for publication: Spectra of random graphs with given expected degrees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5460782)