Holme-Kim网络模型中聚类系数的差异
概率论
2016-10-13 v1
摘要
Holme-Kim随机图过程是Barabasi-Albert无标度图的一种变体，旨在展现聚类特性。在本文中，我们表明该模型是否确实展现出聚类取决于我们如何定义聚类系数。事实上，我们发现局部聚类系数通常保持正值，而全局聚类则以缓慢的速率趋于0。这些及其他结果通过鞅技术（如结合了自举论证的Freedman集中不等式）得到了证明。
引用
@article{arxiv.1610.03817,
title = {Disparity of clustering coefficients in the Holme-Kim network model},
author = {Roberto I. Oliveira and Rodrigo B. Ribeiro and Remy Sanchis},
journal= {arXiv preprint arXiv:1610.03817},
year = {2016}
}
备注
29 pages