corner
corner

Phys. Rev. E 71, 036131 (2005) [6 pages]

Growing network model for community with group structure

Download: PDF (165 kB) Buy this article Export: BibTeX or EndNote (RIS)

Jae Dong Noh1, Hyeong-Chai Jeong2, Yong-Yeol Ahn3, and Hawoong Jeong3
1Department of Physics, Chungnam National University, Daejeon 305-764, Korea
2Department of Physics and IFP, Sejong University, Seoul 143-747, Korea
3Department of Physics, Korea Advanced Institute of Science and Technology, Daejeon 305-701, Korea

Received 7 December 2004; published 23 March 2005

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.

© 2005 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevE.71.036131
DOI:
10.1103/PhysRevE.71.036131
PACS:
89.75.Hc, 89.75.Fb, 05.65.+b