具有内部结构的重叠社区增长网络
物理与社会
2016-08-26 v3 社会与信息网络
摘要
我们引入了一个直观模型，该模型同时描述了增长社交网络中社区结构的涌现以及社区内部结构的演化。该模型包含两种互补机制：一种机制解释单一社区内部链接结构的演化，第二种机制协调多个重叠社区的增长。第一种机制基于如下假设：每个节点以不同速率与其邻居建立链接并向社区引入新节点。我们证明这一简单机制导致了社区内有效的极大度。该观察与人类学理论即邓巴数（Dunbar's number）相关，即关于平均个体在其社会群体中能维持的纽带最大数量的经验观察。第二种机制基于最近提出的优先连接对社区结构的推广，恰当地称为结构优先连接（SPA）。这两种机制结合为单一模型（SPA+）使我们能够复现真实网络的若干全局统计：社区大小、节点隶属关系和度的分布。SPA+ 模型还预测了（a）重叠社区内度分布的三种定性机制，以及（b）节点所属社区数量与其在每个社区内连接数之间的强相关性。我们给出了支持我们在真实复杂网络中发现的经验证据。
引用
@article{arxiv.1603.05566,
title = {Growing networks of overlapping communities with internal structure},
author = {Jean-Gabriel Young and Laurent Hébert-Dufresne and Antoine Allard and Louis J. Dubé},
journal= {arXiv preprint arXiv:1603.05566},
year = {2016}
}
备注
14 pages, 8 figures, 2 tables