Growing network model for community with group structure

被引:29
作者
Noh, JD [1 ]
Jeong, HC
Ahn, YY
Jeong, H
机构
[1] Chungnam Natl Univ, Dept Phys, Taejon 305764, South Korea
[2] Sejong Univ, Dept Phys, Seoul 143747, South Korea
[3] Sejong Univ, IFP, Seoul 143747, South Korea
[4] Korea Adv Inst Sci & Technol, Dept Phys, Taejon 305701, South Korea
关键词
D O I
10.1103/PhysRevE.71.036131
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We propose a growing network model for a community with a group structure. The community consists of individual members and groups, gatherings of members. The community grows as a new member is introduced by an existing member at each time step. The new member then creates a new group or joins one of the groups of the introducer. We investigate the emerging community structure analytically and numerically. The group size distribution shows a power-law distribution for a variety of growth rules, while the activity distribution follows an exponential or a power law depending on the details of the growth rule. We also present an analysis of empirical data from online communities the "Groups" in http://www.yahoo.com and the "Cafe" in http://www.daum.net, which show a power-law distribution for a wide range of group sizes.
引用
收藏
页数:6
相关论文
共 20 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   Internet -: Diameter of the World-Wide Web [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 1999, 401 (6749) :130-131
[3]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[4]   World Wide Web scaling exponent from Simon's 1955 model [J].
Bornholdt, S ;
Ebel, H .
PHYSICAL REVIEW E, 2001, 64 (03) :4
[5]   Evolution of networks [J].
Dorogovtsev, SN ;
Mendes, JFF .
ADVANCES IN PHYSICS, 2002, 51 (04) :1079-1187
[6]   Community structure in social and biological networks [J].
Girvan, M ;
Newman, MEJ .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2002, 99 (12) :7821-7826
[7]  
GOLDSTEIN ML, CONDMAT0409205
[8]  
Grönlund A, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.036108
[9]   Structure of growing social networks [J].
Jin, E.M. ;
Girvan, M. ;
Newman, M.E.J. .
Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2001, 64 (4 II) :461321-461328
[10]  
KIM DH, CONDMAT0310233