
























Abstract:We prove that the typical distances in a preferential attachment model with out-degree $m\geq 2$ and strictly positive fitness parameter are close to $\log_\nu{n}$, where $\nu$ is the exponential growth parameter of the local limit of the preferential attachment model. The proof relies on a path-counting technique, the first- and second-moment methods, as well as a novel proof of the convergence of the spectral radius of the offspring operator under a certain truncation.
From: Haodong Zhu [view email]
[v1]
Tue, 11 Feb 2025 21:19:12 UTC (515 KB)
[v2]
Sun, 5 Jul 2026 10:13:48 UTC (2,705 KB)
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。