Properties of highly clustered networks

被引:287
作者
Newman, MEJ [1 ]
机构
[1] Univ Michigan, Dept Phys, Ann Arbor, MI 48109 USA
[2] Univ Michigan, Ctr Study Complex Syst, Ann Arbor, MI 48109 USA
基金
美国国家科学基金会;
关键词
D O I
10.1103/PhysRevE.68.026121
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We propose and solve exactly a model of a network that has both a tunable degree distribution and a tunable clustering coefficient. Among other things, our results indicate that increased clustering leads to a decrease in the size of the giant component of the network. We also study susceptible/infective/recovered type epidemic processes within the model and find that clustering decreases the size of epidemics, but also decreases the epidemic threshold, making it easier for diseases to spread. In addition, clustering causes epidemics to saturate sooner, meaning that they infect a near-maximal fraction of the network for quite low transmission rates.
引用
收藏
页数:6
相关论文
共 32 条
[1]  
Aiello W., 2000, Proceedings of the Thirty Second Annual ACM Symposium on Theory of Computing, P171, DOI 10.1145/335305.335326
[2]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[3]   Internet -: Diameter of the World-Wide Web [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 1999, 401 (6749) :130-131
[4]   Classes of small-world networks [J].
Amaral, LAN ;
Scala, A ;
Barthélémy, M ;
Stanley, HE .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2000, 97 (21) :11149-11152
[5]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[6]  
CALDARELLI G, CONDMAT0212026
[7]   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
[8]   Evolution of networks [J].
Dorogovtsev, SN ;
Mendes, JFF .
ADVANCES IN PHYSICS, 2002, 51 (04) :1079-1187
[9]   Pseudofractal scale-free web [J].
Dorogovtsev, SN ;
Goltsev, AV ;
Mendes, JFF .
PHYSICAL REVIEW E, 2002, 65 (06) :1-066122
[10]  
Faloutsos M, 1999, COMP COMM R, V29, P251, DOI 10.1145/316194.316229