网络演化中聚类与爆发的自然涌现
物理与社会
2013-06-26 v3 统计力学
社会与信息网络
适应与自组织系统
摘要
具有优先连接机制的网络模型(即新节点注入网络并以与现有节点当前连接度成正比的概率形成链接)已被广泛研究了一段时间。后续扩展引入了节点以与任意适应度函数成正比的概率进行连接的机制。然而,在这些模型中,连接到一个节点总是增加该节点未来获得更多链接的能力。我们研究了节点以与现有节点的聚类系数或局部三角形密度成正比的概率进行连接的网络增长过程。与优先连接或富者愈富模型相反,连接到一个节点通常会降低其聚类系数。这种简单的修改自然地导致了多种丰富的现象,包括老化、非泊松爆发动力学以及社区形成。这一理论模型表明,复杂的网络结构可以在不人为强加多种动力学机制的情况下生成,并可能揭示复杂系统中潜在被忽视的机制。
引用
@article{arxiv.1209.3307,
title = {Natural emergence of clusters and bursts in network evolution},
author = {James P. Bagrow and Dirk Brockmann},
journal= {arXiv preprint arXiv:1209.3307},
year = {2013}
}
备注
6 pages, 4 figures