度关联无标度网络上有倾向随机行走_胡耀光.pdfVIP

网络出版时间：2014-12-09 10:04 网络出版地址：/kcms/doi/10.7498/aps.64.028901.html 物理学报 Acta Phys. Sin. Vol. 64, No. 2 (2015) 028901 度关联无标度网络上的有倾向随机行走∗ 胡耀光 王圣军 金涛 屈世显 (陕西师范大学物理学与信息技术学院, 西安 710062) ( 2014 年3 月19 日收到; 2014 年9 月9 日收到修改稿) 有倾向随机行走是研究网络上数据包路由策略的有效方法. 由于许多真实技术网络包括互联网都具有负 的度关联特征, 因此本文研究这种网络上的有倾向随机行走性质. 研究表明在负关联网络上粒子可以在连接 度较大的节点上均匀分布, 而连接度小的节点上粒子较少; 负关联网络上随机行走的速度比非关联网络更快; 找到了负关联网络上的最佳倾向性系数, 在此情况下负关联网络上随机行走的速度远快于非关联网络. 负关 联网络既可以利用度小的节点容纳粒子, 又可以利用度大的节点快速传输, 这是实现负关联网络上高行走效 率产生的机制. 关键词: 复杂网络, 无标度网络, 随机行走, 度关联 PACS: 89.75.Hc, 05.40.Fb, 05.60.–k DOI: 10.7498/aps.64.028901 包出现阻塞现象导致数据包传输速度缓慢, 我们拟 1 引 言 通过复杂网络模型上进行随机行走模拟研究寻找 提高通讯网络质量的有效方法. 目前, 通讯网络中 复杂网络能很好地描述人类社会和自然界一 13 数据包的路由策略是最短路径传输策略 . 采用 些复杂系统的结构, 例如互联网、万维网、科学家协 这种策略时网络中的每个节点都储存整个网络的 作网络以及神经网络等12 . 近年来复杂网络的研 拓扑结构. 当一个节点发送数据包给一个目标节点 究发现. 在真实网络中节点连接都遵循一定的规 时, 起始节点根据自己内存中的网络拓扑计算出到 则, 而不是随机网络34 . 一个重要的特征是少数 达目标节点的一条最短路径, 即通过节点数最少的 节点往往拥有大量的连接, 而大部分节点的连接却 路径, 数据包通过这条路径到达目标节点. 该策略 很少, 节点的连接度符合幂律分布. 度分布符合幂 的一个弊端是存储网络拓扑结构和计算路径的开 律分布的复杂网络被称为无标度网络5 . 真实网络 销较大, 所以只适合规模较小的网络; 另一个弊端 还有另外一个特点就是节点之间具有连接度的关 是大量节点对之间的最短路径要通过网络中连接 联性. 如果网络中连接度大的节点更倾向于连接度 度最大的点, 由于需要处理的数据包数量巨大易导 大的节点, 这种网络称为正关联网络. 如果连接度 致网络堵塞. 第二种策略为本地路由策略, 即每个 大的节点更倾向于连接度小的节点, 这种网络被称 节点只知道自己邻居节点的信息, 起始节点根据一 67 为负关联网络 , 例如万维网、互联网等通讯网络