物理学报Issue(2):1-7,7.DOI:10.7498/aps.64.028901
度关联无标度网络上的有倾向随机行走∗
Biased random walks in the scale-free networks with the disassortative degree correlation
摘要
Abstract
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.关键词
复杂网络/无标度网络/随机行走/度关联Key words
complex network/scale-free network/random walk/degree correlation引用本文复制引用
胡耀光,王圣军,金涛,屈世显..度关联无标度网络上的有倾向随机行走∗[J].物理学报,2015,(2):1-7,7.基金项目
国家自然科学基金(批准号:10875076,11305098,11147020)和中央高校基本科研业务费专项资金(批准号:GK201302008)资助的课题.@@@@* Project supported by the National Natural Science Foundation of China (Grant Nos.10875076,11305098,11147020), and the Fundamental Research Funds for the Central Universities, China (Grant No. GK201302008) (批准号:10875076,11305098,11147020)