随机图的平均Jaccard指数
Average Jaccard Index of Random Graphs
AI总结:
本文研究经典Erdös-Rényi随机图模型G(n,p)中Jaccard指数的渐近行为,推导了任意顶点对Jaccard指数的渐近分布与前两阶矩,并证明在温和条件下所有顶点对Jaccard指数的平均值渐近正态。
摘要:
本文研究了当n趋于无穷时,经典Erdös-Rényi随机图模型G(n,p)中Jaccard指数的渐近行为。首先推导了任意不同顶点对Jaccard指数的渐近分布及其前两阶矩。随后证明,在np趋于无穷且n²(1-p)趋于无穷的附加温和条件下,G(n,p)中所有顶点对Jaccard指数的平均值渐近正态。
英文摘要:
The asymptotic behavior of the Jaccard index in $G(n,p)$, the classical Erdös-Rényi random graphs model, is studied in this paper, as $n$ goes to infinity. We first derive the asymptotic distribution of the Jaccard index of any pair of distinct vertices, as well as the first two moments of this index. Then the average of the Jaccard indices over all vertex pairs in $G(n,p)$ is shown to be asymptotically normal under an additional mild condition that $np\to\infty$ and $n^2(1-p)\to\infty$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。