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 条
  • [41] Scaling properties of random walks on small-world networks
    Almaas, E
    Kulkarni, RV
    Stroud, D
    PHYSICAL REVIEW E, 2003, 68 (05)
  • [42] Traversal times for random walks on small-world networks
    Parris, PE
    Kenkre, VM
    PHYSICAL REVIEW E, 2005, 72 (05)
  • [43] Random walks in small-world exponential treelike networks
    Zhang, Zhongzhi
    Li, Xintong
    Lin, Yuan
    Chen, Guanrong
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2011,
  • [44] Random walks in weighted networks with a perfect trap: An application of Laplacian spectra
    Lin, Yuan
    Zhang, Zhongzhi
    PHYSICAL REVIEW E, 2013, 87 (06):
  • [45] EXACT SOLUTIONS FOR AVERAGE TRAPPING TIME OF RANDOM WALKS ON WEIGHTED SCALE-FREE NETWORKS
    Xing, Changming
    Zhang, Yigong
    Ma, Jun
    Yang, Lin
    Guo, Lei
    FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2017, 25 (02)
  • [46] Trapping efficiency of random walks on weighted scale-free trees
    Gao, Long
    Peng, Junhao
    Tang, Chunming
    Riascos, A. P.
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2021, 2021 (06):
  • [47] Random walks and diameter of finite scale-free networks
    Lee, Sungmin
    Yook, Soon-Hyung
    Kim, Yup
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2008, 387 (12) : 3033 - 3038
  • [48] Two types of weight-dependent walks with a trap in weighted scale-free treelike networks
    Dai, Meifeng
    Zong, Yue
    He, Jiaojiao
    Wang, Xiaoqian
    Sun, Yu
    Su, Weiyi
    SCIENTIFIC REPORTS, 2018, 8
  • [49] Two types of weight-dependent walks with a trap in weighted scale-free treelike networks
    Meifeng Dai
    Yue Zong
    Jiaojiao He
    Xiaoqian Wang
    Yu Sun
    Weiyi Su
    Scientific Reports, 8
  • [50] Model for Generating Scale-Free Artificial Social Networks Using Small-World Networks
    Amin, Farhan
    Choi, Gyu Sang
    CMC-COMPUTERS MATERIALS & CONTINUA, 2022, 73 (03): : 6367 - 6391