Delayed random walk on deterministic weighted scale-free small-world network with a deep trap

被引:1
作者
Xu, Guangyao [1 ]
Wu, Zikai [1 ]
机构
[1] Univ Shanghai Sci & Technol, Business Sch, Shanghai 200093, Peoples R China
来源
MODERN PHYSICS LETTERS B | 2020年 / 34卷 / 30期
基金
中国国家自然科学基金;
关键词
Delayed random walk; the average trapping time; deterministic weighted scale-free small-world network; NORMALIZED LAPLACIAN; DIFFUSION; SPECTRUM;
D O I
10.1142/S0217984920503339
中图分类号
O59 [应用物理学];
学科分类号
摘要
How to effectively control the trapping process in complex systems is of great importance in the study of trapping problem. Recently, the approach of delayed random walk has been introduced into several deterministic network models to steer trapping process. However, exploring delayed random walk on pseudo-fractal web with the co-evolution of topology and weight has remained out of reach. In this paper, we employ delayed random walk to guide trapping process on a salient deterministic weighted scale-free small-world network with the co-evolution of topology and weight. In greater detail, we first place a deep trap at one of initial nodes of the network. Then, a tunable parameter p is introduced to modulate the transition probability of random walk and dominate the trapping process. Subsequently, trapping efficiency is used as readout of trapping process and average trapping time is employed to measure trapping efficiency. Finally, the closed form solution of average trapping time (ATT) is deduced analytically, which agrees with corresponding numerical solution. The analytical solution of ATT shows that the delayed parameter p only modifies the prefactor of ATT, and keeps the leading scaling unchanged. In other words, ATT grows sublinearly with network size, whatever values p takes. In summary, the work may serves as one piece of clues for modulating trapping process toward desired efficiency on more general deterministic networks.
引用
收藏
页数:14
相关论文
共 52 条
  • [1] Effective target arrangement in a deterministic scale-free graph
    Agliari, E.
    Burioni, R.
    Manzotti, A.
    [J]. PHYSICAL REVIEW E, 2010, 82 (01):
  • [2] Exact mean first-passage time on the T-graph
    Agliari, E.
    [J]. PHYSICAL REVIEW E, 2008, 77 (01):
  • [3] Statistical mechanics of complex networks
    Albert, R
    Barabási, AL
    [J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
  • [4] Balachandran B, 2009, NAGY, V15, P333
  • [5] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [6] Deterministic scale-free networks
    Barabási, AL
    Ravasz, E
    Vicsek, T
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2001, 299 (3-4) : 559 - 564
  • [7] Dendrimers as controlled artificial energy antennae
    BarHaim, A
    Klafter, J
    Kopelman, R
    [J]. JOURNAL OF THE AMERICAN CHEMICAL SOCIETY, 1997, 119 (26) : 6197 - 6198
  • [8] Influence of geometry on light harvesting in dendrimeric systems.: II.: nth-nearest neighbor effects and the onset of percolation
    Bentz, Jonathan L.
    Kozak, John J.
    [J]. JOURNAL OF LUMINESCENCE, 2006, 121 (01) : 62 - 74
  • [9] Analytic expression for the mean time to absorption for a random walker on the Sierpinski gasket. II. The eigenvalue spectrum
    Bentz, Jonathan L.
    Turner, John W.
    Kozak, John J.
    [J]. PHYSICAL REVIEW E, 2010, 82 (01):
  • [10] Complex networks: Structure and dynamics
    Boccaletti, S.
    Latora, V.
    Moreno, Y.
    Chavez, M.
    Hwang, D. -U.
    [J]. PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5): : 175 - 308