论文部分内容阅读
平均最短路径长度是复杂网络的一个重要特性，但是对于大规模网络的平均最短路径长度的计算是困难的。在最近的一次对中国教育网的研究中，建立了一个有2354934个网页和26816209个链接的网络。要想计算该网络的平均最短路径长度，无论是传统的Floyd、Dijkstra算法，还是基于MPI的并行算法，在现有的计算机资源下都难以实现。提出了二级网络的概念，并基于此给出了一种针对中国教育网的新算法，使得在可以接受的时间内完成平均最短路径的近似计算，经试算效果令人满意，说明这种方法对于计算大规模网络的平均最短路径是