Geography in a scale-free network model

被引:104
作者
Warren, CP [1 ]
Sander, LM
Sokolov, IM
机构
[1] Univ Michigan, Dept Phys, Michigan Ctr Theoret Phys, Ann Arbor, MI 48109 USA
[2] Humboldt Univ, Inst Phys, D-10115 Berlin, Germany
关键词
D O I
10.1103/PhysRevE.66.056105
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We offer an example of a network model with a power-law degree distribution, P(k)similar tok(-alpha), for nodes, but which nevertheless has a well-defined geography and a nonzero threshold percolation probability for alpha>2, the range of real-world contact networks. This is different from p(c)=0 for alpha<3 results for the original well-mixed scale-free networks. In our lattice-based scale-free network, individuals link to nearby neighbors on a lattice. Even considerable additional small-world links do not change our conclusion of nonzero thresholds. When applied to disease propagation, these results suggest that random immunization may be more successful in controlling human epidemics than previously suggested if there is geographical clustering.
引用
收藏
页码:5 / 056105
页数:5
相关论文
共 22 条
[1]   EPIDEMIOLOGICAL PARAMETERS OF HIV TRANSMISSION [J].
ANDERSON, RM ;
MAY, RM .
NATURE, 1988, 333 (6173) :514-519
[2]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[3]   Network robustness and fragility: Percolation on random graphs [J].
Callaway, DS ;
Newman, MEJ ;
Strogatz, SH ;
Watts, DJ .
PHYSICAL REVIEW LETTERS, 2000, 85 (25) :5468-5471
[4]   Resilience of the Internet to random breakdowns [J].
Cohen, R ;
Erez, K ;
ben-Avraham, D ;
Havlin, S .
PHYSICAL REVIEW LETTERS, 2000, 85 (21) :4626-4628
[5]   Halting viruses in scale-free networks [J].
Dezso, Zoltán ;
Barabási, Albert-László .
Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2002, 65 (05) :1-055103
[6]   Epidemic threshold in structured scale-free networks -: art. no. 108701 [J].
Eguíluz, VM ;
Klemm, K .
PHYSICAL REVIEW LETTERS, 2002, 89 (10)
[7]   TRANSPORT-PROPERTIES OF CONTINUUM-SYSTEMS NEAR THE PERCOLATION-THRESHOLD [J].
FENG, SC ;
HALPERIN, BI ;
SEN, PN .
PHYSICAL REVIEW B, 1987, 35 (01) :197-214
[8]   ON THE CRITICAL-BEHAVIOR OF THE GENERAL EPIDEMIC PROCESS AND DYNAMICAL PERCOLATION [J].
GRASSBERGER, P .
MATHEMATICAL BIOSCIENCES, 1983, 63 (02) :157-172
[9]   SEXUAL LIFE-STYLES AND HIV RISK [J].
JOHNSON, AM ;
WADSWORTH, J ;
WELLINGS, K ;
BRADSHAW, S ;
FIELD, J .
NATURE, 1992, 360 (6403) :410-412
[10]   The web of human sexual contacts [J].
Liljeros, F ;
Edling, CR ;
Amaral, LAN ;
Stanley, HE ;
Åberg, Y .
NATURE, 2001, 411 (6840) :907-908