具有幂律度分布的多阶段随机增长小世界网络

在本文中，我们提出了一个简单的规则，用于生成具有非常大聚类系数和非常小平均距离的无标度网络。这些网络被称为{\bf 多阶段随机增长网络}（MRGN），因为新节点添加到网络的过程由两个阶段组成。我们得到了幂律指数$\gamma=3$和聚类系数$C=0.81$的解析结果，这些结果与模拟结果近似一致。此外，我们解析地证明了网络的平均距离随网络顶点数呈对数增长。由于许多现实网络既是无标度网络又是小世界网络，MRGN可能在模拟现实方面表现良好。