度关联无标度网络上的有倾向随机行走.pdfVIP

物理 学报 Acta Phys. Sin. Vol. 64, No. 2 (2015) 028901 度关联无标度网络上的有倾向随机行走∗ 胡耀光 王圣军 金涛 屈世显 (陕西师范大学物理学与信息技术学院, 理论与计算物理研究所, 西安 710062) ( 2014 年3 月19 日收到; 2014 年9 月9 日收到修改稿) 有倾向随机行走是研究网络上数据包路由策略的有效方法. 由于许多真实技术网络包括互联网都具有负 的度关联特征, 因此本文研究这种网络上的有倾向随机行走性质. 研究表明: 在负关联网络上粒子可以在连 接度较大的节点上均匀分布, 而连接度小的节点上粒子较少; 负关联网络上随机行走的速度比非关联网络更 快; 找到了负关联网络上的最佳倾向性系数, 在此情况下负关联网络上随机行走的速度远快于非关联网络. 负关联网络既可以利用度小的节点容纳粒子, 又可以利用度大的节点快速传输, 这是负关联网络上高行走效 率产生的机制. 关键词: 复杂网络, 无标度网络, 随机行走, 度关联 PACS: 89.75.Hc, 05