MEAN FIRST PASSAGE TIME OF RANDOM WALKS ON THE GENERALIZED PSEUDOFRACTAL WEB

被引:7
|
作者
Li, Long [1 ]
Sun, Weigang [2 ]
Chen, Jing [3 ]
Wang, Guixiang [1 ]
机构
[1] Hangzhou Dianzi Univ, Inst Operat Res & Cybernet, Hangzhou 310018, Zhejiang, Peoples R China
[2] Hangzhou Dianzi Univ, Inst Appl Math & Engn Computat, Hangzhou 310018, Zhejiang, Peoples R China
[3] Zhejiang Yuying Coll Vocat Technol, Dept Informat Technol & Applicat, Hangzhou 310018, Zhejiang, Peoples R China
来源
MODERN PHYSICS LETTERS B | 2013年 / 27卷 / 10期
基金
中国国家自然科学基金;
关键词
Pseudofractal web; random walks; mean first passage time; SCALE-FREE NETS; NETWORKS;
D O I
10.1142/S021798491350070X
中图分类号
O59 [应用物理学];
学科分类号
摘要
In this paper, we study the scaling for mean first passage time (MFPT) of random walks on the generalized pseudofractal web (GPFW) with a trap, where an initial state is transformed from a triangle to a r-polygon and every existing edge gives birth to finite nodes in the subsequent step. We then obtain an analytical expression and an exact scaling for the MFPT, which shows that the MFPT grows as a power-law function in the large limit of network order. In addition, we determine the exponent of scaling efficiency characterizing the random walks, with the exponent less than 1. The scaling exponent of the MFPT is same for the initial state of the web being a polygon with finite nodes. This method could be applied to other fractal networks.
引用
收藏
页数:11
相关论文
共 50 条
  • [31] Mean first passage time calculation for the random walk with random step size
    Murugan, R
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2006, 39 (07): : 1575 - 1580
  • [32] Exact calculations of first-passage properties on the pseudofractal scale-free web
    Peng, Junhao
    Agliari, Elena
    Zhang, Zhongzhi
    [J]. CHAOS, 2015, 25 (07)
  • [33] Distinct scalings for mean first-passage time of random walks on scale-free networks with the same degree sequence
    Zhang, Zhongzhi
    Xie, Wenlei
    Zhou, Shuigeng
    Li, Mo
    Guan, Jihong
    [J]. PHYSICAL REVIEW E, 2009, 80 (06):
  • [34] Ageing first passage time density in continuous time random walks and quenched energy landscapes
    Kruesemann, Henning
    Godec, Aljaz
    Metzler, Ralf
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2015, 48 (28)
  • [35] Biological Network Visualization for Targeted Proteomics Based on Mean First-Passage Time in Semi-Lazy Random Walks
    Arodz, Tomasz
    [J]. COMPUTATIONAL SCIENCE - ICCS 2020, PT III, 2020, 12139 : 539 - 549
  • [36] First-passage exponents of multiple random walks
    Ben-Naim, E.
    Krapivsky, P. L.
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2010, 43 (49)
  • [37] First-passage properties of bursty random walks
    Volovik, D.
    Redner, S.
    [J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2010,
  • [38] Mean first passage time for random walk on dual structure of dendrimer
    Li, Ling
    Guan, Jihong
    Zhou, Shuigeng
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2014, 415 : 463 - 472
  • [39] Exact calculation of the mean first-passage time of continuous-time random walks by nonhomogeneous Wiener-Hopf integral equations
    Dahlenburg, M.
    Pagnini, G.
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2022, 55 (50)
  • [40] An Exact Numerical Approach to Calculate the First Passage Time for General Random Walks on a Network
    谢彦波
    李玉剑
    李明
    席震东
    汪秉宏
    [J]. Chinese Physics Letters, 2013, 30 (11) - 47