具有幂率度分布的因特网平均最短路径长度估计!-物理学报.PDF

第 卷 第 期 年 月 物 理 学 报 ’1 ##% ， ， ， ^D7 )’1 ]D ) ]D_:4N:H ##% （ ） ###31/#V##%V’1 V1(/’3#( SWXS Y0Z[\WS [\]\WS !##% W?6= ) Y?8 ) [DB ) 具有幂率度分布的因特网平均最短路径长度估计! 李 ! 山秀明 任 勇 （清华大学电子工程系，北京 ###$% ） （ 年 月 日收到； 年 月 日收到修改稿） ##% ’ # ##% ( ’ 针对具有幂律度分布的复杂网络的平均最短路径长度进行了研究 给出了一个计算因特网平均最短路径长度 ) 的公式 提出因特网的整体构造实质是以最小代价换取最大收益，从此出发通过对因特网这类复杂网络平均 * ! + ) 最短路径长度影响因素分析，推断出网络最短路径长度分布 （）的基本性质，进而构造了一个只含参数 的 （） ! ! ! 的简洁形式，直接打通了拓扑具有幂律度分布的因特网的度分布 （）与网络最短路径长度分布 （）之间的关 # ! 系) 然后说明了导出的* ! + 公式的物理意义，即参数 代表网络节点连接方式和网络的总边数对平均最短路径长 ! 度 的影响 此公式意味着只要掌握幂律 （） - !中 值，就可以直接计算相应网络的平均最短路径长度 * ! + ) # , # ! 通过对已知数据的计算，验证了公式的有效性 阐明了参数 对网络设计的重要性和对网络功能的影响 * ! + ) ) ! ) 关键词：复杂网络，幂律，度分布，平均最短路径长度 ： ， !## #’%#. $/$#0 分布是复杂网络理论中对网络特征的重要描述，现 C 引 言 实中包括因特网拓扑在内很多复杂网络，如PPP ［］ ［］ ［］ ’ ( Q 网 、生物细胞网 、演员合作网 、人类性接触