具有三元闭包性质的广义配置模型
社会与信息网络
2022-07-12 v3
摘要
在本文中，我们提出一种具有随机三元闭包（GCTC）的广义配置模型。该模型具备五个基本性质：大聚类系数、幂律度分布、短路径长度、非零 Pearson 度相关性和社区结构的存在性。我们解析推导了所提模型的 Pearson 度相关系数和聚类系数。我们选取了几个真实世界网络的数据集。通过仿真，我们表明 GCTC 模型在 Pearson 度相关性和聚类系数方面与数据集吻合得非常好。我们还在我们的模型、数据集以及其他三种流行基准模型上测试了三种著名的社区检测算法。我们表明 GCTC 模型的表现与其他三种基准模型同样良好。最后，我们使用独立级联模型和线性阈值模型在 GCTC 模型上进行影响扩散。我们表明 GCTC 模型的影响传播比其它基准模型更接近于数据集的情况。这表明 GCTC 模型是研究度相关性或聚类起重要作用的网络科学问题的合适工具。
引用
@article{arxiv.2105.11688,
title = {A generalized configuration model with triadic closure},
author = {Ruhui Chang and Duan-Shin Lee and Cheng-Shang Chang},
journal= {arXiv preprint arXiv:2105.11688},
year = {2022}
}