Growing network model for community with group structure

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 71, Issue 3, 2005, Pages

  Noh, Jae Dong ^a   Jeong, Hyeong Chai ^b   Ahn, Yong Yeol ^c   Jeong, Hawoong ^c  

^a Chungnam National University   (South Korea)

^b Sejong University   (South Korea)

^c Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNITY STRUCTURE; GROUP SIZE DISTRIBUTION; GROUP STRUCTURE; NETWORK MODELS;

COMPUTER SIMULATION; DYNAMICS; PROBABILITY; REAL TIME SYSTEMS; WORLD WIDE WEB;

SOCIAL SCIENCES;

EID: 41349119109     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.71.036131     Document Type: Article

References (28)

1. D. J. Watts and S. H. Strogatz, Nature (London) 393, 440 (1998).
2. R. Albert, H. Jeong, and A.-L. Barabási, Nature (London) 401, 130 (1999).
3. R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002).
4. S. N. Dorogovtsev and J. F. F.Mendes, Adv. Phys. 51, 1079 (2002).
5. M. E. J. Newman, SIAM Rev. 45, 167 (2003).
6. A.-L. Barabási and R. Alben, Science 286, 509 (1999); A.-L. Barabási, R. Albert, and H. Jeong, Physica A 272, 173 (1999).
7. A.-L. Barabási and R. Alben, Science 286, 509 (1999); A.-L. Barabási, R. Albert, and H. Jeong, Physica A 272, 173 (1999).
8. http://www.yahoo.com
9. http://www.daum.net
10. 6 of members since it was first launched in 1999.
11. M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. E 64, 026118 (2001).
12. M. L. Goldstein, S. A. Morris, and G. G. Yen, cond-mat/0409205.
13. M. E. J. Newman, Proc. Natl. Acad. Sci. U.S.A. 98, 404 (2001); Phys. Rev. E 64, 016131 (2001); ibid. 64, 016132 (2001).
14. M. E. J. Newman, Proc. Natl. Acad. Sci. U.S.A. 98, 404 (2001); Phys. Rev. E 64, 016131 (2001); ibid. 64, 016132 (2001).
15. M. E. J. Newman, Proc. Natl. Acad. Sci. U.S.A. 98, 404 (2001); Phys. Rev. E 64, 016131 (2001); ibid. 64, 016132 (2001).
16. M. E. J.Newman, Phys. Rev. E 68, 026121 (2003).
17. M. Girvan and M. E.J. Newman, Proc. Natl. Acad. Sci. U.S.A. 99, 7821 (2002).
18. E. Ravasz, A. L. Somera, D. A. Mongru, Z. N. Oltvai, and A.-L. Baraási, Science 297, 1551 (2002); E. Ravasz and A.-L. Barabási, Phys. Rev. E 67, 026112 (2003).
19. E. Ravasz, A. L. Somera, D. A. Mongru, Z. N. Oltvai, and A.-L. Baraási, Science 297, 1551 (2002); E. Ravasz and A.-L. Barabási, Phys. Rev. E 67, 026112 (2003).
20. D. J. Watts, P. S. Dodds, and M. E. J. Newman, Science 296, 1302 (2002).
21. A. E. Motter, T. Nishikawa, and Y.-C. Lai, Phys. Rev. E 68, 036105 (2003).
22. B. Skyrms and R. Pemantle, Proc. Natl. Acad. Sci. U.S.A. 97, 9340 (2000).
23. E. M. Jin, M. Girvan, and M. E. J. Newman, Phys. Rev. E 64, 046132 (2001).
24. A. Grönlund and P. Holme, Phys. Rev. E 70, 036108 (2004).
25. D.-H. Kim, G. J. Rodgers, B. Kahng, and D. Kim, cond-mat/0310233.
26. The dynamics of opening a new group or joining an existing group is analogous to the copy and growth dynamics of the Simon model (see e.g., Ref. [23]).
27. S. Bornholdt and H. Ebel, Phys. Rev. E 64, 035104 (2001).
28. The Yahoo groups can be divided into 16 categories and 18 165 subcategories and the Daum cafes into 22 categories and 825 subcategories. We also find that the group size distribution in each category also has a similar fat tail.