无标度网络的聚类谱
社会与信息网络
2017-11-01 v2 概率论
物理与社会
摘要
现实世界网络通常具有幂律度数和无标度特性，例如超小距离和超快信息传播。在本文中，我们研究第三个普适特性：抑制三角形生成并标志着层级结构存在的三点相关性。我们用 来量化这一特性， 表示一个度为 的节点的两个邻居节点互为邻居的概率。我们在隐变量模型中研究聚类谱 如何随 缩放，并表明 遵循一条由三个 范围组成的普适曲线，在这三个范围内 分别保持平坦、开始下降，并最终趋于幂律 ，其中 取决于度分布的幂律。我们用十个当代现实世界网络检验这些结果，并解析地解释了为何普适曲线特性仅在大型网络中才会显现。
引用
@article{arxiv.1706.01727,
title = {Clustering Spectrum of scale-free networks},
author = {Clara Stegehuis and Remco van der Hofstad and Johan S. H. van Leeuwaarden and A. J. E. M Janssen},
journal= {arXiv preprint arXiv:1706.01727},
year = {2017}
}