The Spectra of Random Graphs with Given Expected Degrees

Fan Chung, Linyuan Lü, Van Vu

Type: Article

Publication Date: 2004-01-01

Citations: 221

DOI: https://doi.org/10.1080/15427951.2004.10129089

View Publication

Locations

Internet Mathematics - View
Project Euclid (Cornell University) - View - PDF
Europe PMC (PubMed Central) - View - PDF

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Spectra of random graphs with given expected degrees	2003	Fan Chung Linyuan Lü Van Vu
+	Toward the Eigenvalue Power Law	2006	Robert Elsässer⋆
+ PDF Chat	Spectra of “real-world” graphs: Beyond the semicircle law	2001	Illés J. Farkas Imre Derényi Albert‐László Barabási Tamás Vicsek
+	Eigenvalues of Random Power law Graphs	2003	Fan Chung Linyuan Lü Van Vu
+ PDF Chat	Spectra of "real-world" graphs: Beyond the semicircle law	2011	Illés J. Farkas Imre Derényi A.-L. Barabási Tamás Vicsek
+	Deterministic small-world graphs and the eigenvalue power law of Internet	2004	F. Cornelias Silvia Gago
+ PDF Chat	On the Spectra of General Random Graphs	2011	Fan Chung Mary Radcliffe
+	The spectral analysis of random graph matrices	2018	Dewen Hu
+	Moment-Based Spectral Analysis of Random Graphs with Given Expected Degrees	2015	Víctor M. Preciado M. Amin Rahimian
+	Moment-Based Spectral Analysis of Random Graphs with Given Expected Degrees	2015	Víctor M. Preciado M. Amin Rahimian
+	Revisiting Power-law Distributions in Spectra of Real World Networks	2017	Nicole Eikmeier David F. Gleich
+ PDF Chat	Spectra of random graphs with arbitrary expected degrees	2013	Raj Rao Nadakuditi M. E. J. Newman
+	Moment-Based Spectral Analysis of Random Graphs with Given Expected Degrees	2017	Víctor M. Preciado M. Amin Rahimian
+	Density function of the eigenvalues	2023	Piet Van Mieghem
+ PDF Chat	Spectra of random graphs with community structure and arbitrary degrees	2014	Xiao Zhang Raj Rao Nadakuditi M. E. J. Newman
+ PDF Chat	Spectral properties of complex networks	2018	Camellia Sarkar Sarika Jalan
+ PDF Chat	Some Properties of Random Apollonian Networks	2013	Alan Frieze Charalampos E. Tsourakakis
+	Statistical Study of the Eigenvalues of Random Graphs through Random Matrix theory	2024	Vannsh Jagtiani
+	Spectra of networks	2018	Camellia Sarkar Sarika Jalan
+ PDF Chat	On Certain Properties of Random Apollonian Networks	2012	Alan Frieze Charalampos E. Tsourakakis

Works That Cite This (143)

Action	Title	Year	Authors
+ PDF Chat	A phase transition regarding the evolution of bootstrap processes in inhomogeneous random graphs	2018	Nikolaos Fountoulakis Mihyun Kang Christoph Koch Tamás Makai
+	The effects of travel restrictions and detection measures on epidemic spreading in a metapopulation network	2023	Dun Han Juquan Wang
+	A Spectral Measure for Network Robustness: Assessment, Design, and Evolution	2022	Shengmin Jin Rui Ma Jiayu Li Sara Eftekharnejad Reza Zafarani
+ PDF Chat	Concentration Inequalities and Martingale Inequalities: A Survey	2006	Fan Chung Linyuan Lü
+	A fast algorithm to approximate the spectral density of locally tree-like networks with assortativity	2023	Grover E. Castro Guzman André Fujita
+	A scalable signal processing architecture for massive graph analysis	2012	Benjamin A. Miller Nicholas Arcolano Michelle S. Beard Jeremy Kepner Matthew C. Schmidt Nadya Bliss Patrick J. Wolfe
+ PDF Chat	The Spectral Gap of Random Graphs with Given Expected Degrees	2006	Amin Coja‐Oghlan André Lanka
+ PDF Chat	The spectra of multiplicative attribute graphs	2014	Mary Radcliffe Stephen J. Young
+	Parallel matrix factorization for recommender systems	2013	Hsiang‐Fu Yu Cho‐Jui Hsieh Si Si Inderjit S. Dhillon
+	Algebraic and combinatorial expansion in random simplicial complexes	2020	Nikolaos Fountoulakis Michał Przykucki

Works Cited by This (17)

Action	Title	Year	Authors
+	Algebraic Graph Theory	1974	Norman Biggs
+	Products of random matrices in statistical physics	1993	A. Crisanti G. Paladin Angelo Vulpiani
+	Spectral Graph Theory	1996	Fan Chung
+	On the Eigenvalue Power Law	2002	Milena Mihail Christos H. Papadimitriou
+ PDF Chat	Spectra and eigenvectors of scale-free networks	2001	K.-I. Goh B. Kahng D. Kim
+	The average distances in random graphs with given expected degrees	2002	Fan Chung Linyuan Lü
+ PDF Chat	Spectra of “real-world” graphs: Beyond the semicircle law	2001	Illés J. Farkas Imre Derényi Albert‐László Barabási Tamás Vicsek
+	The eigenvalues of random symmetric matrices	1981	Zoltán Füredi János Komlós
+ PDF Chat	A random graph model for massive graphs	2000	William Aiello Fan Chung Linyuan Lü
+	The diameter of random massive graphs	2001	Linyuan Lü