The phase transition in Chung-Lu graphs

Aolan Ding,Rick Durrett

arXiv (Cornell University)(2023)

引用 0|浏览0
暂无评分
摘要
In 2002, Chung and Lu introduced a version of the Erdos-Renyi model which an edge between $i$ and $j$ is present with probability $p(i,j)$. They applied this model to compute the diameter of power-law random graphs, with yielded easier proofs than those for the configuration model. In 2007 their model was brought and integrated under the umbrella of Bolobas, Janson, and Riordan's inhomogeneous random graphs. However, the properties of the Chung-Lu model were never fully explored. In this paper, we fill the gap by giving a result for the cluster sizes in the subcritical regime and the fraction of vertices in the giant component in the supercritical phase.
更多
查看译文
关键词
phase transition,graphs
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要