Scale-free topology of e-mail networks

被引:494
作者
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
    Adamic, LA
    Huberman, BA
    Barabási, AL
    Albert, R
    Jeong, H
    Bianconi, G
    [J]. 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
    Albert, R
    Barabási, AL
    [J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
  • [5] Error and attack tolerance of complex networks
    Albert, R
    Jeong, H
    Barabási, AL
    [J]. NATURE, 2000, 406 (6794) : 378 - 382
  • [6] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [7] On the properties of small-world network models
    Barrat, A
    Weigt, M
    [J]. EUROPEAN PHYSICAL JOURNAL B, 2000, 13 (03) : 547 - 560
  • [8] World Wide Web scaling exponent from Simon's 1955 model
    Bornholdt, S
    Ebel, H
    [J]. 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
    Davidsen, J
    Ebel, H
    Bornholdt, S
    [J]. PHYSICAL REVIEW LETTERS, 2002, 88 (12) : 4