Scaling of random spreading in small world networks -: art. no. 057105

被引：44
作者：
Lahtinen, J
Kertész, J
Kaski, K
机构：
[1] Aalto Univ, Lab Computat Engn, FIN-02015 Espoo, Finland
[2] Aalto Univ, Res Ctr Computat Sci & Engn, FIN-02015 Espoo, Finland
[3] Tech Univ Budapest, Dept Theoret Phys, H-1111 Budapest, Hungary
来源：
PHYSICAL REVIEW E | 2001年 / 64卷 / 05期
关键词：
D O I：
10.1103/PhysRevE.64.057105
中图分类号：
O35 [流体力学]; O53 [等离子体物理学];
学科分类号：
070204 ; 080103 ; 080704 ;
摘要：
In this study we have carried out computer simulations of random walks on Watts-Strogatz-type small world networks and measured the mean number of visited sites and the return probabilities. These quantities were found to obey scaling behavior with intuitkely reasoned exponents as long as the probability p of having a long range bond was sufficiently low.
引用
收藏
页码：3 / 057105
页数：3
相关论文
共 16 条
[1]   Internet -: Diameter of the World-Wide Web [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 1999, 401 (6749) :130-131
[2]  
ALBERT R, IN PRESS REV MOD PHY
[3]  
BARABASI AL, CONDMAT0104162
[4]  
Faloutsos M, 1999, COMP COMM R, V29, P251, DOI 10.1145/316194.316229
[5]   Target problem on small-world networks [J].
Jasch, F ;
Blumen, A .
PHYSICAL REVIEW E, 2001, 63 (04) :411081-411085
[6]   Relaxation properties of small-world networks [J].
Jespersen, S ;
Sokolov, IM ;
Blumen, A .
PHYSICAL REVIEW E, 2000, 62 (03) :4405-4408
[7]  
MILGRAM S, 1967, PSYCHOL TODAY, V1, P61
[8]   Diffusion, localization and dispersion relations on "small-world" lattices [J].
Monasson, R .
EUROPEAN PHYSICAL JOURNAL B, 1999, 12 (04) :555-567
[9]   Spreading and shortest paths in systems with sparse long-range connections [J].
Moukarzel, CF .
PHYSICAL REVIEW E, 1999, 60 (06) :R6263-R6266
[10]   Scaling and percolation in the small-world network model [J].
Newman, MEJ ;
Watts, DJ .
PHYSICAL REVIEW E, 1999, 60 (06) :7332-7342
12