无同质性熟人模型中聚类的涌现
物理与社会
2014-11-26 v3 统计力学
社会与信息网络
数据分析、统计与概率
摘要
我们引入了一种基于主体的熟人模型,其中社会链接的形成过程中不存在显式的同质性。尽管社会互动具有同质性,但仍可产生高度聚类的社会网络。我们模型的关键特征是可变的传递性互动。具体而言,当一个主体介绍两个未连接的朋友时,他们之间实际建立连接的速率取决于他们共同熟人的数量。随着这种传递性互动速率的变化,社会网络会经历剧烈的聚类相变。在相变附近,网络由定义明确的社区集合组成。作为时间的函数,网络还可能经历不完整的凝胶化相变,其中凝胶或巨簇即使在无限时间内也不构成整个网络。我们模型的一些聚类特性也在 Facebook 网络中出现,但方式更为渐进。最后,我们讨论了原始模型的一个更现实的变体,其中传递性互动速率存在软截断。利用此变体,可以构建在定量上与 Facebook 网络匹配的网络实现。
引用
@article{arxiv.1408.6596,
title = {Emergence of Clustering in an Acquaintance Model without Homophily},
author = {Uttam Bhat and P. L. Krapivsky and S. Redner},
journal= {arXiv preprint arXiv:1408.6596},
year = {2014}
}
备注
16 pages, 14 figures, IOP format. Version 2: final form for publication in JSTAT