Relaxation properties of small-world networks

被引:71
作者
Jespersen, S [1 ]
Sokolov, IM
Blumen, A
机构
[1] Aarhus Univ, Inst Phys & Astron, DK-8000 Aarhus C, Denmark
[2] Univ Freiburg, D-79104 Freiburg, Germany
来源
PHYSICAL REVIEW E | 2000年 / 62卷 / 03期
关键词
D O I
10.1103/PhysRevE.62.4405
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
Recently, Watts and Strogatz introduced the so-called small-world networks in order to describe systems that combine simultaneously properties of regular and random lattices. In this work we study diffusion processes defined on such structures by considering explicitly the probability for a random walker to be present at the origin. The results are intermediate between the corresponding ones for fractals and Cayley trees.
引用
收藏
页码:4405 / 4408
页数:4
相关论文
共 25 条
[1]  
ALEXANDER S, 1982, J PHYS LETT-PARIS, V43, pL625, DOI 10.1051/jphyslet:019820043017062500
[2]  
AMARAL LAN, CONDMAT0001458
[3]   On the properties of small-world network models [J].
Barrat, A ;
Weigt, M .
EUROPEAN PHYSICAL JOURNAL B, 2000, 13 (03) :547-560
[4]   Small-world networks:: Evidence for a crossover picture [J].
Barthélémy, M ;
Amaral, LAN .
PHYSICAL REVIEW LETTERS, 1999, 82 (15) :3180-3183
[5]  
BLUMEN A, 1984, PHYS REV LETT, V53, P1301, DOI 10.1103/PhysRevLett.53.1301
[6]   REACTIONS IN AND ON FRACTAL MEDIA [J].
BLUMEN, A ;
KOHLER, GH .
PROCEEDINGS OF THE ROYAL SOCIETY OF LONDON SERIES A-MATHEMATICAL AND PHYSICAL SCIENCES, 1989, 423 (1864) :189-200
[7]  
Bollobas B, 1985, RANDOM GRAPHS
[8]   DIFFUSION IN A SPARSELY CONNECTED SPACE - A MODEL FOR GLASSY RELAXATION [J].
BRAY, AJ ;
RODGERS, GJ .
PHYSICAL REVIEW B, 1988, 38 (16) :11461-11470
[9]  
BUNDE A, 1996, COMPUTATIONAL PHYSIC
[10]   LOW-FREQUENCY VIBRATIONAL-SPECTRUM AND LOW-TEMPERATURE SPECIFIC-HEAT OF BETHE LATTICES [J].
CASSI, D .
PHYSICAL REVIEW B, 1992, 45 (01) :454-455