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
相关论文
共 20 条
  • [1] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [2] The modeling of scale-free networks
    Chen, QH
    Shi, DH
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2004, 335 (1-2) : 240 - 248
  • [3] Biased random walks in complex networks: The role of local navigation rules
    Fronczak, Agata
    Fronczak, Piotr
    [J]. PHYSICAL REVIEW E, 2009, 80 (01)
  • [4] Characteristics of phase transitions via intervention in random networks
    Jia Xiao
    Hong Jin-Song
    Yang Hong-Chun
    Yang Chun
    Shi Xiao-Hong
    Hu Jian-Quan
    [J]. CHINESE PHYSICS B, 2014, 23 (07)
  • [5] A evolving network model generated by random walk and policy attachment
    Jiang Zhi-Hong
    Wang Hui
    Gao Chao
    [J]. ACTA PHYSICA SINICA, 2011, 60 (05)
  • [6] A pervasive optimized algorithm for complex network routing strategy
    Li Shi-Bao
    Lou Lin-Lin
    Chen Rui-Xiang
    Hong Li
    [J]. ACTA PHYSICA SINICA, 2014, 63 (02)
  • [7] Routing strategy for complex networks based on gravitation field theory
    Liu Gang
    Li Yong-Shu
    [J]. ACTA PHYSICA SINICA, 2012, 61 (24)
  • [8] Effective Jump Length of Coupled Continuous Time Random Walk
    Liu Jian
    Bao Jing-Dong
    [J]. CHINESE PHYSICS LETTERS, 2013, 30 (02)
  • [9] Assortative mixing in networks
    Newman, MEJ
    [J]. PHYSICAL REVIEW LETTERS, 2002, 89 (20)
  • [10] Random walks on complex networks
    Noh, JD
    Rieger, H
    [J]. PHYSICAL REVIEW LETTERS, 2004, 92 (11) : 118701 - 1