Random Walks on Deterministic Weighted Scale-Free Small-World Networks with a Perfect Trap

被引:3
|
作者
Jing Xing-Li [1 ]
Ling Xiang [1 ]
Hu Mao-Bin [2 ]
Shi Qing [1 ]
机构
[1] Hefei Univ Technol, Sch Transportat Engn, Hefei 230009, Peoples R China
[2] Univ Sci & Technol China, Sch Engn Sci, Hefei 230026, Peoples R China
基金
中国国家自然科学基金;
关键词
Compendex;
D O I
10.1088/0256-307X/31/8/080504
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Random walks are the most fundamental process among various dynamical processes, and most previous works focused on binary networks. This work studies random walks on deterministic weighted scale-free small-world networks with a perfect trap. We derive an explicit expression of the mean first passage time on the network with a trap. Meanwhile, we present the evolutionary rule for the first passage time when the network grows. The study can be useful for understanding the random walks on weighted networks.
引用
收藏
页数:4
相关论文
共 50 条
  • [21] Mapping Koch curves into scale-free small-world networks
    Zhang, Zhongzhi
    Gao, Shuyang
    Chen, Lichao
    Zhou, Shuigeng
    Zhang, Hongjuan
    Guan, Jihong
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2010, 43 (39)
  • [22] Incompatibility networks as models of scale-free small-world graphs
    Zhang, Zhongzhi
    Zhou, Shuigeng
    Zou, Tao
    Chen, Lichao
    Guan, Jihong
    EUROPEAN PHYSICAL JOURNAL B, 2007, 60 (02): : 259 - 264
  • [23] A small-world model of scale-free networks: features and verifications
    Xiao, Wenjun
    Jiang, Shizhong
    Chen, Guanrong
    INTELLIGENT STRUCTURE AND VIBRATION CONTROL, PTS 1 AND 2, 2011, 50-51 : 166 - +
  • [24] Novel evolving small-world scale-free Koch networks
    Sun, Weigang
    Zhang, Jingyuan
    Wu, Yongqing
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2011,
  • [25] Incompatibility networks as models of scale-free small-world graphs
    Zhongzhi Zhang
    Shuigeng Zhou
    Tao Zou
    Lichao Chen
    Jihong Guan
    The European Physical Journal B, 2007, 60 : 259 - 264
  • [26] SCALE-FREE AND SMALL-WORLD PROPERTIES OF VAF FRACTAL NETWORKS
    Li, Hao
    Huang, Jian
    Le, Anbo
    Wang, Qin
    Xi, Lifeng
    FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2016, 24 (03)
  • [27] Evolving Apollonian networks with small-world scale-free topologies
    Zhang, Zhongzhi
    Rong, Lili
    Zhou, Shuigeng
    PHYSICAL REVIEW E, 2006, 74 (04)
  • [28] Trapping of random walks on small-world networks
    Jasch, F
    Blumen, A
    PHYSICAL REVIEW E, 2001, 64 (06): : 6
  • [29] An Efficient Method of Generating Deterministic Small-World and Scale-Free Graphs for Simulating Real-World Networks
    Jiang, Wenchao
    Zhai, Yinhu
    Zhuang, Zhigang
    Martin, Paul
    Zhao, Zhiming
    Liu, Jia-Bao
    IEEE ACCESS, 2018, 6 : 59833 - 59842
  • [30] Random Sierpinski network with scale-free small-world and modular structure
    Zhongzhi Zhang
    Shuigeng Zhou
    Zhan Su
    Tao Zou
    Jihong Guan
    The European Physical Journal B, 2008, 65 : 141 - 147