The Journal of the Korea institute of electronic communication sciences (한국전자통신학회논문지)

Korea Institute of Electronic Communication Science (한국전자통신학회)
권호 표지
DOI QR코드

DOI QR Code

Identification of Group-Node using Genetic Algorithm, and Re-Construction Technique of Social Network

유전자 알고리즘을 사용한 그룹노드의 식별 및 소셜 네트워크의 재구성 기법

  • 조민호 (중원대학교 컴퓨터시스템공학과)
  • Received : 2015.06.22
  • Accepted : 2015.07.23
  • Published : 2015.07.31
Download PDF
⟨ Previous Next ⟩

Abstract

A research of Social Network is focused to the single node and link. But when we consider the complexity of Social Network, I think we need the analysis of integrated influence by multiple nodes that satisfied with specific condition. But, the study of this area don't process apart from Sub-network concept. The purpose of this paper is to focus on the analysis of influence by multiple nodes. For it, I define a new term as Group Node, and it express multiple nodes that satisfied a specific condition. And I propose a method for reconstruction by using Group Node in Social Network. and I make a program that produce a Group Node satisfied with a special condition by using Genetic Algorithm, and show the result. I hope this result can be a start point of the Social Network analysis based on Group Node.

소셜 네트워크 연구는 단일노드와 링크에 초점이 맞추어져 있다. 하지만, 소셜 네트워크의 복잡성을 고려할 때, 특정조건을 만족하는 여러 노드에 의한 종합적인 영향을 분석하는 것이 필요하고 생각한다. 하지만, 서브 네트워크 외에는 연구가 진행되고 있지 않다. 본 논문은 여러 노드에 의한 영향 분석에 중점을 두고 있다. 이를 위하여 특정 조건을 만족하는 복수개의 노드로 구성된 그룹노드 용어를 정의한다. 그리고 그룹노드를 적용하여 소셜 네트워크를 새롭게 구성하는 방법을 제시한다. 그리고 특정 조건에 맞는 그룹노드를 구성하는 프로그램을 유전자 알고리즘을 활용하여 제작하고, 결과를 제시하였다. 본 연구가 그룹노드를 기반으로 하는 소셜 네트워크 분석의 시발점이 되기를 바란다.

Keywords

References

  1. G. Cheliotis, Social Network Analysis(SNA) including a tutorial on concets and methods, http://www.slideshare.net/gcheliotis/social-network-analysis-3273045, Feb, 2010.
  2. M. Kakihara, "Understanding real-virtual Dynamics of human behavior from the active stream perspective," Pacific Asia Conf. on Information Systesms (PACIS2010), Taipai, Taiwan, July, 2010.
  3. S. Yong, and J. Oh, "The Effect of Social Network Usage on the Formation of Social Capital: Base on Twitter, Facebook, KakaoStory," J. of the Korea Institute of Electronic Communication Sciences, vol. 7, no. 6, 2012, pp. 1471-1477. https://doi.org/10.13067/JKIECS.2012.7.6.1471
  4. M. Trusov, R. E. Bucklin, and K. Pauwels, "Effects of word-of-mouth versus traditional marketing:Finding from an internet social networking site," J. of Marketing, vol. 73, no. 5, 2009, pp. 90-102. https://doi.org/10.1509/jmkg.73.5.90
  5. B. Kim, "Joint Buying P2P System for User Convenient Social Network," J. of the Korea Institute of Electronic Communication Sciences, vol. 6, no. 6, 2011, pp. 915-920.
  6. J. Seo, "Implementation of Mobile Social Network System for Shared Contents of Public Service," J. of the Korea Institute of Electronic Communication Sciences, vol. 9, no. 9, 2014, pp. 1051-1056. https://doi.org/10.13067/JKIECS.2014.9.9.1051
  7. H. Young, "Innovation diffusion in heterogeneous populations: Contagion, social influence, and social learning," American Economic Review, vol. 99, no. 5, 2009, pp. 1899-1924. https://doi.org/10.1257/aer.99.5.1899
  8. D. Centola, and M. Macy, "Complex Contagions and the Weakness of Long Ties," American J. of Sociology, vol. 113, no. 3, 2007, pp. 702-734. https://doi.org/10.1086/521848
  9. M. S. Granovetter, "The Strength of Weak Ties," American J. of Sociology, vol. 78, no. 6, 1973, pp. 1360-1380. https://doi.org/10.1086/225469