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

Generation of Dynamic Sub-groups for Social Networks Analysis  

Lee, Hyunjin (숭실사이버대학교 컴퓨터정보통신학과)
Publication Information
Journal of Digital Contents Society / v.14, no.1, 2013 , pp. 41-50 More about this Journal
Abstract
Social network analysis use the n nodes with l connections. About dozens or hundreds number of nodes are reasonable for social network analysis to the entire data. Beyond such number of nodes it will be difficult to analyze entire data. Therefore, it is necessary to separate the whole social networks, a method that can be used at this time is Clustering. You will be able to easily perform the analysis of the features of social networks and the relationships between nodes, if sub-group consists of all the nodes by Clustering. Clustering algorithm needs the interaction with the user and computer because it is need to pre-set the number of sub-groups. Sub-groups generated like this can not be guaranteed optimal results. In this paper, we propose dynamic sub-groups creating method using the external community association. We compared with previous studies by the number of sub-groups and sub-groups purity standards. Experimental results show the excellence of the proposed method.
Keywords
Social Networks Services; Social Network Analysis; Sub-groups Discovering; Clustering;
Citations & Related Records
Times Cited By KSCI : 8  (Citation Analysis)
연도 인용수 순위
1 Seong-Hee Kim, and Rho-Sa Chang, "The Studyon the Research Trend of Social Network Analysisand the its Applicability to Information Science", Journal of Korea Society for Information Management, Vol. 27, No. 4, pp. 71-87, 2010.   DOI   ScienceOn
2 Hyunjin Lee, and Taechang Jee, "Social Networks Analysis using External Community Relationship", Journal of Digital Contents Society, Vol. 12, No. 1, pp. 69-75, 2011.   과학기술학회마을   DOI   ScienceOn
3 Jong Hak Park, Yoon Ho Cho, and Jae Kyeong Kim, "Social Network:A Novel Approach to New Customer Recommendations", Journal of Intelligence and Information Systems, Vol. 15, No. 1, pp. 123-140, 2009.   과학기술학회마을
4 Hyoung-Do Kim, "Collaborative Filtering by Consistency Based Trust Definition", Journal of Society fore-Business Studies, Vol. 14, No. 1, pp. 1-11, 2009.   과학기술학회마을
5 Seung-Hoon Lee, Ji-Hyeok Kim, Heung-Nam Kim, and Geun-Sik Jo, "Inferring and Visualizing Semantic Relationships in Web-based Social Network", Journal of Intelligence and Information Systems, Vol.15, No. 1, pp. 87-102, 2009.   과학기술학회마을
6 M. Girvan and M.E.J. Newman, "Community structure in social and biological networks", Proceedings of the National Academy of Science, Vol. 99, No.12, pp. 7821-7826, 2002.   DOI   ScienceOn
7 M.E.J. Newman, "Detecting community structure innetworks", Eur. Phys. J. B., Vol. 38, No. 2, pp. 321-330, 2004.   DOI   ScienceOn
8 Richard Freeman, "Topological Tree Clustering ofSocial Network Search Results" in Proceedings ofthe Eight International Conference on ]Lecture Notes in Computer Science (LNCS 4481), Springer, pp.760-769, 2007.
9 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
10 C.T. Butts, "Social network analysis:A methodological introduction", Asian Journal of Social Psychology, Vol. 11, pp. 13-41, 2008.   DOI   ScienceOn
11 Eun-Young Kang, and Kee-Young Kwahk, "Managing Duplicate Memberships of Websites:An Approach of Social Network Analysis," Journal of Intelligence and Information Systems, Vol. 17, No. 1, pp. 153-169, 2011.
12 D. Joshi and D. GaticaPerez, "Discovering Groupsof People in Google News," Proceedings of the 1st ACM international workshop on Human-centered multimedia, pp. 55-64, 2006.
13 Yong-Yeol Ahn, James P. Bagrow, Sune Lehmann, " Link communities reveal multiscale complexity innetworks, "nature, vol. 466, pp.761-764. 2010.   DOI   ScienceOn
14 Yoonseip Kang, and Seungjin Choi, "Social Network Analysis using Common Neighborhood Subgraph Density," Journal of KIISE:Computing Practices andLetters, Vol. 16, No. 4, pp. 432-436, 2010.   과학기술학회마을
15 C. Chen, "Visualizing Semantic Spaces and Author Co-Citation Networks in Digital Libraries," Information Processing Management, Vol. 35, No. 3, pp. 401-420, 1999.   DOI   ScienceOn
16 F. Kerschbaum and A. Schaad, "Privacy-Preserving Social Network Analysis for Criminal Investigations," In WPES, Alexandria, Virginia, 2008.
17 P.O. Wennerberg, "Ontology Based Knowledge Discovery in Social Networks," Final Report, JRC Joint Research Center, 2005.
18 Hyunjin Lee, and Taechang Jee, "A Study on Optimizing the Number of Clusters using External Cluster Relationship Criterion", Journal of Digital Contents Society, Vol. 12, No. 3, pp. 339-345, 2011.   DOI   ScienceOn
19 C. Zhou, D. Frankowski, P. Ludford, S. Shekhar andL. Terveen, "Discovering Personal Gazetterrs:AnInteractive Clustering Approach," Proceedings of ACM GIS, 2004.
20 P. Velardi, R. Navigli, A. Cucciarelli and F. D'Antonio, "A New Content-Based Model for Social Network Analysis," Proceedings of the 2008 IEEE International Conference on Semantic Computing, pp. 18-25, 2008.
21 Earl Gose, Richard Johnsonbugh and Steve Jost, (1996) Pattern Recognition and Image Analysis. Prentice Hall.
22 Douglass R. Cutting, David R. Karger, Jan O. Pedersen and John W. Tukey, "Scatter/Gather:a clusterbasedapproach to browsing large document collections", In Proc. of the 15th annual international ACM SIGIR, June, pp. 318-329, 1992.
23 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, USA, pp. 57-64, 2008.
24 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.
25 Valdis Krebs, "Working in the Connected World:Book Network,", IHRIM Journal, pp. 87-90, 2000.
26 M. E. J. Newman , "Finding community structure in networks using the eigenvectors of matrices," Physical Review E, Vol. 74, No. 3, 19 pages, 2006.
27 R. Ghosh and K. Lerman, "Structure of Heterogeneous Networks, " International Conference on Computational Science and Engineering, vol. 4, pp.98-105, 2009