中介驱动附着网络中的度分布、位序-规模分布与领导持续性
物理与社会
2016-11-29 v1 统计力学
社会与信息网络
摘要
我们研究了一类网络的生长过程，其中新节点在每个时间步首先随机选择一个中介节点，然后与该中介节点的m个随机选择的邻居相连。我们证明，在这种中介驱动附着（MDA）网络中，度分布呈现幂律形式P(k)∼k^{-γ(m)}，其指数谱依赖于m。为了理解MDA网络与Barabási-Albert（BA）网络之间的差异，我们随后讨论了它们的位序-规模分布。为了量化领导者（即具有最大度的节点）在网络演化过程中保持其领导地位的时间长短，我们研究了领导持续性概率F(τ)，即一个领导者直到时间τ仍保持其领导地位的概率。我们发现，在MDA网络中，该概率呈现幂律形式F(τ)∼τ^{-θ(m)}，其持续性指数θ(m)≈1.51对所有m成立，而在BA网络中，θ(m)随m指数趋近于1.53。
引用
@article{arxiv.1611.04583,
title = {Degree Distribution, Rank-size Distribution, and Leadership Persistence in Mediation-Driven Attachment Networks},
author = {Md. Kamrul Hassan and Liana Islam and Syed Arefinul Haque},
journal= {arXiv preprint arXiv:1611.04583},
year = {2016}
}
备注
7 pages, 8 figures, accepted for publication in Physica A