通过三边闭合生成强聚类随机图:度相关性与聚类谱
物理与社会
2026-05-26 v2 无序系统与神经网络
摘要
现实网络常表现出具有非平凡局部聚类谱和度相关性的强传递性。此类特征在可处理的网络模型中难以建模,成为对此类复杂网络结构进行理论理解的障碍。本文使用一种模型来生成强聚类随机图,其中随机网络背骨的每个三边以一定概率被关闭。尽管得到的图具有错综复杂的环状局部结构,我们提供了局部聚类谱和度相关性的精确表达式,填补了该模型随机图理论描述的空白。特别地,我们发现伴随高传递性正的度聚类,聚类谱中存在非平凡结构。对于无关联且局部树状背骨的精确渐近分析结果,将与对有限规模效应的大量数值表征相补充。
引用
@article{arxiv.2603.04669,
title = {Strongly clustered random graphs via triadic closure: Degree correlations and clustering spectrum},
author = {Lorenzo Cirigliano and Gareth J. Baxter and Gábor Timár},
journal= {arXiv preprint arXiv:2603.04669},
year = {2026}
}
备注
28 pages, 12 figures