Abstract | ||
---|---|---|
We study the following preferential attachment variant of the classical Erd os-Renyi random graph process. Starting with an empty graph on n vertices, new edges are added one-by-one, and each time an edge is chosen with probability roughly proportional to the product of the current degrees of its endpoints (note that the vertex set is fixed). We determine the asymptotic size of the giant component in the supercritical phase, confirming a conjecture of Pittel from 2010. Our proof uses a simple method: we condition on the vertex degrees (of a multigraph variant), and use known results for the configuration model. |
Year | DOI | Venue |
---|---|---|
2019 | 10.1214/20-AAP1610 | ANNALS OF APPLIED PROBABILITY |
Keywords | DocType | Volume |
Random graph, preferential attachment, giant component, phase transition, random graph process | Journal | 31 |
Issue | ISSN | Citations |
4 | 1050-5164 | 0 |
PageRank | References | Authors |
0.34 | 0 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Svante Janson | 1 | 1009 | 149.67 |
Lutz Warnke | 2 | 19 | 6.13 |