System of mobile agents to model social networks

被引:100
作者
González, MC
Lind, PG
Herrmann, HJ
机构
[1] Univ Stuttgart, Inst Computat Phys, D-70569 Stuttgart, Germany
[2] Univ Fed Ceara, Dept Fis, BR-60451970 Fortaleza, Ceara, Brazil
[3] Ctr Fis Teor & Computac, P-1649003 Lisbon, Portugal
关键词
D O I
10.1103/PhysRevLett.96.088702
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We propose a model of mobile agents to construct social networks, based on a system of moving particles by keeping track of the collisions during their permanence in the system. We reproduce not only the degree distribution, clustering coefficient, and shortest path length of a large database of empirical friendship networks recently collected, but also some features related with their community structure. The model is completely characterized by the collision rate, and above a critical collision rate we find the emergence of a giant cluster in the universality class of two-dimensional percolation. Moreover, we propose possible schemes to reproduce other networks of particular social contacts, namely, sexual contacts.
引用
收藏
页数:4
相关论文
共 10 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   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
[3]   Models of social networks based on social distance attachment -: art. no. 056122 [J].
Boguñá, M ;
Pastor-Satorras, R ;
Díaz-Guilera, A ;
Arenas, A .
PHYSICAL REVIEW E, 2004, 70 (05) :8-1
[4]   Scale-free networks from varying vertex intrinsic fitness -: art. no. 258702 [J].
Caldarelli, G ;
Capocci, A ;
De Los Rios, P ;
Muñoz, MA .
PHYSICAL REVIEW LETTERS, 2002, 89 (25)
[5]   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
[6]   The web of human sexual contacts [J].
Liljeros, F ;
Edling, CR ;
Amaral, LAN ;
Stanley, HE ;
Åberg, Y .
NATURE, 2001, 411 (6840) :907-908
[7]   The structure and function of complex networks [J].
Newman, MEJ .
SIAM REVIEW, 2003, 45 (02) :167-256
[8]   Uncovering the overlapping community structure of complex networks in nature and society [J].
Palla, G ;
Derenyi, I ;
Farkas, I ;
Vicsek, T .
NATURE, 2005, 435 (7043) :814-818
[9]   Risk network structure in the early epidemic phase of HIV transmission in Colorado Springs [J].
Potterat, JJ ;
Phillips-Plummer, L ;
Muth, SQ ;
Rothenberg, RB ;
Woodhouse, DE ;
Maldonaldo-Long, TS ;
Zimmerman, HP ;
Muth, JP .
SEXUALLY TRANSMITTED INFECTIONS, 2002, 78 :I159-I163
[10]   Identity and search in social networks [J].
Watts, DJ ;
Dodds, PS ;
Newman, MEJ .
SCIENCE, 2002, 296 (5571) :1302-1305