多阶段随机增长的小世界网络与幂律度分布
摘要：一种生成具有非常大的聚类系数和非常小的平均距离的无标度网络的简单规则被提出。这些网络被称为多阶段随机生长网络(MRGN)，因为向网络添加新节点的过程由两个阶段组成。通过分析得到了幂律指数γ=3和聚类系数C=0.81的结果，与模拟结果大致吻合。此外，通过解析证明了网络的平均距离随着网络顶点数量的对数增加。由于许多现实生活中的网络既是无标度网络又是小世界网络，MRGN在模拟现实中可能表现良好。
作者：Jian-Guo Liu, Yan-Zhong Dang, and Zhong-tuo Wang
论文ID：physics/0511004
分类：Computational Physics
分类简称：physics.comp-ph
提交时间：2009-11-11