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

来源：

CHINESE PHYSICS LETTERS | 2014年 / 31卷 / 08期

基金：

中国国家自然科学基金;

关键词：

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

共 32 条

[1] Random walks on deterministic scale-free networks: Exact results
Agliari, E.
Burioni, R.
[J]. PHYSICAL REVIEW E, 2009, 80 (03):
[2] Apollonian Networks: Simultaneously Scale-Free, Small World, Euclidean, Space Filling, and with Matching Graphs (vol 94, art no 018702, 2005)
Andrade, Jose S., Jr.
Herrmann, Hans J.
Andrade, Roberto F. S.
da Silva, Luciano R.
[J]. PHYSICAL REVIEW LETTERS, 2009, 102 (07)
[3] Emergence of scaling in random networks
Barabási, AL
Albert, R
[J]. SCIENCE, 1999, 286 (5439) : 509 - 512
[4] Intermittent search strategies
Benichou, O.
Loverdo, C.
Moreau, M.
Voituriez, R.
[J]. REVIEWS OF MODERN PHYSICS, 2011, 83 (01) : 81 - 129
[5] 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):
[6] 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
[7] Efficiency of trapping processes in regular and disordered networks
Cantu, A. Garcia
Abad, E.
[J]. PHYSICAL REVIEW E, 2008, 77 (03):
[8] Chung F., 1992, Spectral Graph Theory
[9] Recursive graphs with small-world scale-free properties
Comellas, F
Fertin, G
Raspaud, A
[J]. PHYSICAL REVIEW E, 2004, 69 (03) : 037104 - 1
[10] First-passage times in complex scale-invariant media
Condamin, S.
Benichou, O.
Tejedor, V.
Voituriez, R.
Klafter, J.
[J]. NATURE, 2007, 450 (7166) : 77 - 80

← 1 2 3 4 →