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
相关论文
共 18 条
[1]   Deterministic scale-free networks [J].
Barabási, AL ;
Ravasz, E ;
Vicsek, T .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2001, 299 (3-4) :559-564
[2]   Random walks on complex trees [J].
Baronchelli, Andrea ;
Catanzaro, Michele ;
Pastor-Satorras, Romualdo .
PHYSICAL REVIEW E, 2008, 78 (01)
[3]   What is special about diffusion on scale-free nets? [J].
Bollt, EM ;
ben-Avraham, D .
NEW JOURNAL OF PHYSICS, 2005, 7
[4]   Deterministic small-world communication networks [J].
Comellas, F ;
Ozón, J ;
Peters, JG .
INFORMATION PROCESSING LETTERS, 2000, 76 (1-2) :83-90
[5]   Probing microscopic origins of confined subdiffusion by first-passage observables [J].
Condamin, S. ;
Tejedor, V. ;
Voituriez, R. ;
Benichou, O. ;
Klafter, J. .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2008, 105 (15) :5675-5680
[6]   First-passage times in complex scale-invariant media [J].
Condamin, S. ;
Benichou, O. ;
Tejedor, V. ;
Voituriez, R. ;
Klafter, J. .
NATURE, 2007, 450 (7166) :77-80
[7]   Pseudofractal scale-free web [J].
Dorogovtsev, SN ;
Goltsev, AV ;
Mendes, JFF .
PHYSICAL REVIEW E, 2002, 65 (06) :1-066122
[8]   Self-similar disk packings as model spatial scale-free networks [J].
Doye, JPK ;
Massen, CP .
PHYSICAL REVIEW E, 2005, 71 (01)
[9]   Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation [J].
Fouss, Francois ;
Pirotte, Alain ;
Renders, Jean-Michel ;
Saerens, Marco .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2007, 19 (03) :355-369
[10]   Epidemiology - How viruses spread among computers and people [J].
Lloyd, AL ;
May, RM .
SCIENCE, 2001, 292 (5520) :1316-1317