并行随机阿波罗尼亚网络
摘要：在这篇论文中，我们提出并研究了一种简单的算法，可以在任意维度d中生成所谓的“Growing Parallel Random Apollonian Networks”（P-RAN）。分析推导表明，这些网络仍具有小世界和无标度特性。为了进一步描述P-RAN的结构，我们引入了称为并行度和并行系数的新参数，用于确定组成网络的（d+1）-cliques中的顶点数量在局部和平均范围内。我们提供了用于计算度和并行度分布、并行系数和聚类系数的分析推导。我们给出了P-RAN平均路径长度的上界，并最后证明了我们的推导与模拟结果非常吻合。
作者：Nicolas Bonnel (VALORIA), Pierre-Franc{c}ois Marteau (VALORIA), Gildas G. M''enier (VALORIA)
论文ID：0904.4176
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2009-04-30