[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.5351/CKSS.2011.18.5.595

Random Generation of the Social Network with Several Communities

Huh, Myung-Hoe (Department of Statistics, Korea University)
Lee, Yong-Goo (Department of Statistics, ChungAng University)

Publication Information

Communications for Statistical Applications and Methods / v.18, no.5, 2011 , pp. 595-601 More about this Journal

Abstract

A community of the social network refers to the subset of nodes linked more densely among them than to others. In this study, we propose a Monte-Carlo method for generating random social unipartite and bipartite networks with two or more communities. Proposed random networks can be used to verify the small world phenomenon of the social networks with several communities.

Keywords

Social network analysis; community; Monte-Carlo generation; bipartite network;

Citations & Related Records

Reference

1	Watts, D. J. and Strogatz, S. H. (1998). Collective dynamics of small world networks, Nature, 393, 440-442. DOI ScienceOn
2	Leskovec, J., Kleinberg, J. and Faloutsos, C. (2005). Graphs over time: densification laws, shrinking diameters and possible explanations, KDD '05: Proceeding of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining, 177-187.
3	Newman, M. E. J. (2004). Fast algorithm for detecting community structure in networks, Physical Review, E 69, 066133. DOI
4	Travers, J. and Milgram, S. (1969). An experimental study of the small world problem, Sociometry, 32, 425-443. DOI ScienceOn
5	Wasserman, S. and Faust, K. (1994). Social Network Analysis: Methods and Applications, Cambridge University Press, New York.
6	Erdos, P. and Renyi, A. (1959). On random graphs I, Publicationes Mathematicae Debrecen, 6, 290-297.
7	Barabasi, A.-L. and Albert, R. (1999). Emergence of scaling in random networks, Science, 286, 509-512. DOI ScienceOn