Browse > Article
http://dx.doi.org/10.9728/dcs.2011.12.1.069

Social Networks Analysis using External Community Relationship  

Lee, Hyun-Jin (한국사이버대학교 컴퓨터정보통신학과)
Jee, Tae-Chang (연세대학교 컴퓨터과학과)
Publication Information
Journal of Digital Contents Society / v.12, no.1, 2011 , pp. 69-75 More about this Journal
Abstract
A clustering process for nodes in a network is required to find communities from social networks. General clustering algorithm needs to be configured the number of communities in advance. The number of communities is a very important element because the result of clustering can be different, depending on it. In this paper, we define the external community relationship which is distinguished between communities. Using the external community relationship as an evaluation metric of clustering result, we propose a method to determine the number of communities dynamically. We compare the proposed method to existing methods based on the accuracy of the number of communities and the average purity of communities. Our results show favorable performance for these criteria compared to the existing methods that were evaluated.
Keywords
소셜 네트워크;소셜 네트워크 분석;커뮤니티 발견;군집화;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 최창현, 박건우, 이상훈, "지식검색 서비스에서의 소셜네트워크 기반 영향력 지수 알고리즘", 한국컴퓨터정보학회 논문집, Vol .14, No. 10, 2009.
2 Yong-Yeol Ahn, James P. Bagrow, Sune Lehmann, " Link communities reveal multiscale complexity in networks", nature, vol. 466, pp.761-764. 2010.   DOI   ScienceOn
3 Richard Freeman, "Topological Tree Clustering of Social Network Search Results", in Proceedings of the Eight International Conference on Lecture Notes in Computer Science (LNCS 4481), Springer, pp. 760-769, 2007.
4 Romain Boulet, Bertrand Jouvea, Fabrice Rossi, Nathalie Villa, "Batch kernel SOM and related Laplacian methods for social network analysis", Neurocomputing, Vol. 71, PP. 1257-1273, 2008.   DOI   ScienceOn
5 강윤섭, 최승진, "공통 이웃 그래프 밀도를 사용한 소셜네트워크 분석", 정보과학회논문지:컴퓨팅 실제 및 레터, Vol. 16, No. 4, pp. 432-436, 2010.
6 장익진, "다차원 척도 분석법", 연암사, 1998.
7 Douglass R. Cutting, David R. Karger, Jan O. Pedersen and John W. Tukey, "Scatter/Gather: a cluster-based approach to browsing large document collections", In Proc. of the 15th annual international ACM SIGIR, June, pp. 318-329, 1992.
8 Y. Wang, H. Song, W. Wang and M. An, "A microscopic view on community detection in complex networks", Proceeding of the 2nd PhD Workshop on Information and Knowledge Management, New York, US A, pp. 57-64, 2008.
9 M. E. J. Newman, "Modularity and community structure in networks", Proceedings of the National Academy of Science, USA, 103(23):8577-8582, 2006.   DOI   ScienceOn
10 L. A. Adamic and N. Glance, "The Political Blogosphere and the 2004 U. S. Election: Divided They Blog", Proceedings of the 3rd International Workshop on Link Discovery, Chicago, Illinois, pp. 36-43, 2005.
11 M. E. J. Newman , "Finding community structure in networks using the eigenvectors of matrices", Physical Review E, 74(3), 19 pages, 2006.
12 R. Ghosh and K. Lerman, "Structure of Heterogeneous Networks", International Conference on Computational Science and Engineering, vol. 4, pp.98-105, 2009.
13 Earl Gose, Richard Johnsonbugh and Steve Jost, "Pattern Recognition and Image Analysis", Prentice Hall, 1996.