Browse > Article
http://dx.doi.org/10.9708/jksci.2013.18.7.101

A Method to Decide the Number of Additional Edges to Integrate the Communities in Social Network by Using Modularity  

Jun, Byung-Hyun (Dept. of Computer Engineering, KyungHee University)
Han, Chi-Geun (Dept. of Computer Engineering, KyungHee University)
Publication Information
Journal of the Korea Society of Computer and Information / v.18, no.7, 2013 , pp. 101-109 More about this Journal
Abstract
In this paper, a method to decide the number of additional edges to integrate two communities in social network by using modularity is studied. The modularity is a measure to be used to describe the quality of the community. By adding additional edges to the communities, the quality of the communities is enhanced, To integrate two communities, we propose methods to decide the number of additional edges by calculating the modularity. Also, the conditions that the proposed method is valid is investigated in a simple test graph and the efficiency of the proposed method is approved by integrating two communities in Zachary Karate Club network.
Keywords
community integration; modularity; social network;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Girvan, M. and Newman, M.E.J., "Community Structure in Social and Biological Networks", Proceedings of the National Academy of Sciences, Vol. 99, No. 12, pp. 7821-7826, 2002.
2 Papadopoulos, S., Zigkolis, C., Kompatsiaris, Y., and Vakali, A., "Cluster-Based Landmark and Event Detection for Tagged Photo Collections", IEEE Multimedia, Vol. 18, No. 1, pp. 52 - 63, 2011.   DOI   ScienceOn
3 Zachary, W.W., "An Information Flow Model for Conflict and Fission in Small Groups", J. of Anthropological Research 33, 452-473, 1977.   DOI
4 Fortunato, S., "Community Detection in Graphs", Physics Reports 486, pp. 75-174, Jan. 2010.   DOI   ScienceOn
5 Freeman, L. C., "A Set of Measures of Centrality Based on Betweenness", Sociometry 40, pp.35-41, 1977   DOI   ScienceOn
6 Newman, M.E.J. and Girvan, M., "Finding and Evaluating Community Structure in Networks", Phys. Rev. E 69, 026113, 2004.   DOI   ScienceOn
7 Clauset, A, Newman, M.E.J., and Moore, C., "Finding Community Structure in Very Large Networks", Phys. Rev. E 70, 066111, 2004.   DOI
8 Blondel, V. D., Guillaume, J-L., Lambiotte, R., and Lefebvre1, E., "Fast Unfolding of Communities in Large Networks", J. of Statistical Mechanics: Theory and Experiment, P10008, 2008.
9 Chi-Geun Han, Moo-Hyoung Jo, "An Enhanced Community Detection Algorithm Using Modularity in Large Networks", J. of Korean Society Internet Information, Vol. 13, No. 3, pp.75-82, 2012.   과학기술학회마을   DOI   ScienceOn
10 Leskovec, J., Lang, K.J., and Mahoney, M., "Empirical Comparison of Algorithms for Network Community Detection", Proceeding of WWW'10 Proceedings of the 19th International Conference on World Wide Web, pp. 631-640, 2010.
11 Byung-Hyun Jun, Chi-Geun Han, "A Study on a Community Integration Algorithm Using Vertex Betweenness", Proceedings of the Korea Information Processing Society Conference, Vol. 19, No. 2, pp. 323 - 325, 2012.