Scale-free topology of e-mail networks

被引:495
作者
Ebel, H [1 ]
Mielsch, LI [1 ]
Bornholdt, S [1 ]
机构
[1] Univ Kiel, Inst Theoret Phys, D-24098 Kiel, Germany
关键词
D O I
10.1103/PhysRevE.66.035103
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We study the topology of e-mail networks with e-mail addresses as nodes and e-mails as links using data from server log files. The resulting network exhibits a scale-free link distribution and pronounced small-world behavior, as observed in other social networks. These observations imply that the spreading of e-mail viruses is greatly facilitated in real e-mail networks compared to random architectures.
引用
收藏
页码:1 / 035103
页数:4
相关论文
共 22 条
[1]  
Abello J., 1999, DIMACS SERIES DISCRE, P119, DOI DOI 10.1007/3-540-68530-8_1
[2]   Power-Law distribution of the World Wide Web [J].
Adamic, LA ;
Huberman, BA ;
Barabási, AL ;
Albert, R ;
Jeong, H ;
Bianconi, G .
SCIENCE, 2000, 287 (5461)
[3]  
Aiello W., 2000, Proceedings of the Thirty Second Annual ACM Symposium on Theory of Computing, P171, DOI 10.1145/335305.335326
[4]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[5]   Error and attack tolerance of complex networks [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 2000, 406 (6794) :378-382
[6]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[7]   On the properties of small-world network models [J].
Barrat, A ;
Weigt, M .
EUROPEAN PHYSICAL JOURNAL B, 2000, 13 (03) :547-560
[8]   World Wide Web scaling exponent from Simon's 1955 model [J].
Bornholdt, S ;
Ebel, H .
PHYSICAL REVIEW E, 2001, 64 (03) :4
[9]  
*BUND INN, ERST PER SICH
[10]   Emergence of a small world from local interactions: Modeling acquaintance networks [J].
Davidsen, J ;
Ebel, H ;
Bornholdt, S .
PHYSICAL REVIEW LETTERS, 2002, 88 (12) :4