共 20 条
Biased random walks in the scale-free networks with the disassortative degree correlation
被引:2
|作者:
Hu Yao-Guang
[1
]
Wang Sheng-Jun
[1
]
Jin Tao
[1
]
Qu Shi-Xian
[1
]
机构:
[1] Shaanxi Normal Univ, Sch Phys & Informat Technol, Inst Theoret & Computat Phys, Xian 710062, Peoples R China
基金:
中国国家自然科学基金;
关键词:
complex network;
scale-free network;
random walk;
degree correlation;
D O I:
10.7498/aps.64.028901
中图分类号:
O4 [物理学];
学科分类号:
0702 ;
摘要:
Random walk has been applied to exploring the effective transport strategy of data package in complex networks. Because the disassortative degree correlation is ubiquitous in technical networks including the internet, we study the biased random walks in the scale-free networks with the disassortative degree correlation. Computer simulation shows that the degree correlation changes the behavior of the random walk. Random walkers are located on small degree nodes with a low probability, and they can be distributed homogeneously on other nodes. We find out the optimal biased coefficient that ensures the most homogeneous distribution on large nodes. In the optimal case, the degree-correlated network exhibits a more efficient random walk than degree-uncorrelated networks. We propose the mechanism for the effect of the disassortative mixing on the random walk.
引用
收藏
页数:7
相关论文