The average distances in random graphs with given expected degrees

Fan Chung, Linyuan Lü

Type: Article

Publication Date: 2002-12-04

Citations: 876

DOI: https://doi.org/10.1073/pnas.252631999

View Publication

Locations

Proceedings of the National Academy of Sciences - View
PubMed Central - View
Europe PMC (PubMed Central) - View - PDF
PubMed - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	The Average Distance in a Random Graph with Given Expected Degrees	2004	Fan Chung Linyuan Lü
+ PDF Chat	Distances in Random Graphs with Finite Mean and Infinite Variance Degrees	2007	Remco van der Hofstad Gerard Hooghiemstra Dmitri Znamenski
+ PDF Chat	Distances in random graphs with infinite mean degrees	2005	Henri van den Esker Remco van der Hofstad Gerard Hooghiemstra Dmitri Znamenski
+	Distances in random graphs with infinite mean degrees	2004	Remco van der Hofstad Gerard Hooghiemstra Dmitri Znamenski
+	Distance distributions in random networks	2012	Dmitri Moltchanov
+ PDF Chat	Average distance in a general class of scale-free networks	2024	Karl Bringmann Ralph Keusch Johannes Lengler
+	Average Distance in a General Class of Scale-Free Networks with Underlying Geometry	2016	Karl Bringmann Ralph Keusch Johannes Lengler
+ PDF Chat	Some Properties of Random Apollonian Networks	2013	Alan Frieze Charalampos E. Tsourakakis
+ PDF Chat	Random graphs with arbitrary degree distributions and their applications	2001	M. E. J. Newman Steven H. Strogatz Duncan J. Watts
+	Distances in random graphs with infinite mean degrees	2004	Dmitri Znamenski Remco van der Hofstad Gerard Hooghiemstra
+	Distances in random graphs	2007	Remco van der Hofstad
+	Distances in random graphs with finite variance degrees	2004	Remco van der Hofstad Gerard Hooghiemstra Piet Van Mieghem
+	The Power of Random Neighbors in Social Networks	2015	Silvio Lattanzi Yaron Singer
+	Universality for distances in power-law random graphs	2008	Remco van der Hofstad Gerard Hooghiemstra
+	Robust subgraph counting with distribution-free random graph analysis	2021	Johan S. H. van Leeuwaarden Clara Stegehuis
+	Distance Labelings on Random Power Law Graphs.	2017	Huacheng Yu Hongyang Zhang
+ PDF Chat	Robust subgraph counting with distribution-free random graph analysis	2021	Johan S. H. van Leeuwaarden Clara Stegehuis
+	Random Graphs with Arbitrary Degree Distribution and Their Applications	2000	M. E. J. Newman Steven H. Strogatz Duncan J. Watts
+	An Axiomatic and an Average-Case Analysis of Algorithms and Heuristics for Metric Properties of Graphs	2016	Michele Borassi Pierluigi Crescenzi Luca Trevisan
+	The Small World Phenomenonin Hybrid Power Law Graphs	2004	Fan Chung Linyuan Lü

Works That Cite This (532)

Action	Title	Year	Authors
+ PDF Chat	Enhanced robustness of single-layer networks with redundant dependencies	2021	G. Timár György Kovács J. F. F. Mendes
+ PDF Chat	Universality for critical heavy-tailed network models: Metric structure of maximal components	2020	Shankar Bhamidi Souvik Dhara Remco van der Hofstad Sanchayan Sen
+ PDF Chat	Some Combinatorial Problems in Power-Law Graphs	2021	Jiang Che Wanyue Xu Xiaotian Zhou Zhongzhi Zhang Haibin Kan
+ PDF Chat	Discussion	2020	Naveen N. Narisetty
+ PDF Chat	Matching Correlated Inhomogeneous Random Graphs using the k-core Estimator	2023	Miklós Z. Rácz Anirudh Sridhar
+	Geometry of the minimal spanning tree in the heavy-tailed regime: new universality classes	2024	Shankar Bhamidi Sanchayan Sen
+ PDF Chat	Subgraphs in preferential attachment models	2019	Alessandro Garavaglia Clara Stegehuis
+	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ü
+	Directed random graphs with given degree distributions	2013	Ningyuan Chen Mariana Olvera‐Cravioto

Works Cited by This (16)

Action	Title	Year	Authors
+	The Diameter of Sparse Random Graphs	2001	Fan Chung Linyuan Lü
+	A critical point for random graphs with a given degree sequence	1995	Michael Molloy Bruce Reed
+ PDF Chat	A Random Graph Model for Power Law Graphs	2001	William Aiello Fan Chung Linyuan Lü
+	Connected Components in Random Graphs with Given Expected Degree Sequences	2002	Fan Chung Linyuan Lü
+	The diameter of random massive graphs	2001	Linyuan Lü
+	The Diameter of Random Sparse Graphs	2000	Fan Chung Linyuan Lü
+ PDF Chat	The Size of the Giant Component of a Random Graph with a Given Degree Sequence	1998	Michael Molloy Bruce Reed
+ PDF Chat	Random graphs with arbitrary degree distributions and their applications	2001	M. E. J. Newman Steven H. Strogatz Duncan J. Watts
+	Probabilistic methods in massive graphs and internet computing	2002	Linyuan Lü Fan Chung Graham
+ PDF Chat	Random Evolution in Massive Graphs	2002	William Aiello Fan Chung Linyuan Lü