Journal of Korea Society of Digital Industry and Information Management (디지털산업정보학회논문지)

Korea Society of Digital Industry and Information Management (디지털산업정보학회)
권호 표지
DOI QR코드

DOI QR Code

Clustering Validity of Social Network Subgroup Using Attribute Similarity

속성유사도에 따른 사회연결망 서브그룹의 군집유효성

  • Received : 2021.01.26
  • Accepted : 2021.03.03
  • Published : 2021.03.30
Download PDF
⟨ Previous Next ⟩

Abstract

For analyzing big data, the social network is increasingly being utilized through relational data, which means the connection characteristics between entities such as people and objects. When the relational data does not exist directly, a social network can be configured by calculating relational data such as attribute similarity from attribute data of entities and using it as links. In this paper, the composition method of the social network using the attribute similarity between entities as a connection relationship, and the clustering method using subgroups for the configured social network are suggested, and the clustering effectiveness of the clustering results is evaluated. The analysis results can vary depending on the type and characteristics of the data to be analyzed, the type of attribute similarity selected, and the criterion value. In addition, the clustering effectiveness may not be consistent depending on the its evaluation method. Therefore, selections and experiments are necessary for better analysis results. Since the analysis results may be different depending on the type and characteristics of the analysis target, options for clustering, etc., there is a limitation. In addition, for performance evaluation of clustering, a study is needed to compare the method of this paper with the conventional method such as k-means.

Keywords

References

  1. 박병선.곽기영.김선웅.최흥식, "사회연결망 분석기법을 활용한 기업지배구조와 기업성과 연구," 경영과학, 제29권, 제2호, 2012, pp.167-183. https://doi.org/10.7737/KMSR.2012.29.2.167
  2. 김진광.윤성웅.이상훈, "사회연결망분석 이용전문가탐색," 한국컴퓨터정보학회 동계학술대회논문집, 제27권, 제1호, 2019, pp.171-174.
  3. 조윤호.방정혜, "신상품추천을 위한 사회연결망 분석의 활용," 지능정보연구, 제15권, 제4호, 2009, pp.183-200.
  4. 딘티퀸.윤한성, "사회연결망분석을 통한 지배적 제품믹스 및 판매점식별: 체인소매점을 대상으로," 산업혁신연구, 제32권, 제4호, 2016, pp.83-100.
  5. 김창림.윤한성, "사회연결망분석을 활용한 인력 배치의 적절성 평가: 성격특성과 직무만족도를 중심으로," 인터넷전자상거래연구, 제15권, 제6호, 2015, pp.117-128.
  6. Borgatti, S.P., Everett, M.G. and Johnson, J.C., "Analyzing Social Network," Thousand Oaks, California: Sage Publication Inc., 2013.
  7. Xu R. et al., "Survey of clustering algorithms," IEEE Trans. on Neural Network, Vol. 16, No. 3, 2005, pp.645-678. https://doi.org/10.1109/TNN.2005.845141
  8. Barnes, J., "Class and Committees in a Norwegian Island Parish," Human Relations, Vol. 7, 1954, pp.39-58. https://doi.org/10.1177/001872675400700102
  9. Freeman, L.C., "Networks of Innovations: A Synthesis of Research Issues," Research Policy, Vol. 20, No. 5, 1991, pp.499-514. https://doi.org/10.1016/0048-7333(91)90072-X
  10. Chang, Victor, "A Proposed Social Network Analysis Platform for Big Data Analytics," Technological Forecasting & Social Change, Vol. 130, 2018, pp.57-68. https://doi.org/10.1016/j.techfore.2017.11.002
  11. 김정숙, "빅 데이터 활용과 관련기술 고찰," 한국콘텐츠학회지, 제10권, 제1호, 2012, pp.34-40. https://doi.org/10.20924/CCTHBL.2012.10.1.034
  12. 곽기영, 소셜네트워크분석, 청람, 2014.
  13. Freeman, L., "A set of measures of centrality based upon betweenness," Sociometry, Vol. 40, 1977, pp.35-41. https://doi.org/10.2307/3033543
  14. Rosvall, M. and Bergstrom, C.T., "Maps of random walks on complex networks reveal community structure," Proc. Natl. Acad. Sci. USA, Vol. 105, No. 4, 2008, pp.1118-1123. https://doi.org/10.1073/pnas.0706851105
  15. Wu, F. and Huberman, B.A., "Finding communities in linear time: A physics approach," Eur. Phys. J., Vol. B, No. 38, 2004, pp.331-338.
  16. Zhao, P. and Zhang C.Q., "A new clustering method and its application in social networks," Pattern Recognition Letters, No. 32, 2011, pp.2109-2118 https://doi.org/10.1016/j.patrec.2011.06.008
  17. Girvan, M. and Newman, M.E.J., "Community structure in social and biological networks," Proc. Natl. Acad. Sci., Vol. 99, No. 12, 2002. pp.7821-7826. https://doi.org/10.1073/pnas.122653799
  18. 이수현.정영선.김재윤, "경영사례를 이용한 군집화 유효성 지수의 성능비교," 한국경영과학회지, 제41권, 제2호, 2016, pp.17-33. https://doi.org/10.7737/JKORMS.2016.41.2.017
  19. 최슬비.곽기영.안현철, "사용자 간 신뢰관계 네트워크 분석을 활용한 협업 필터링 알고리즘의 예측 정확도 개선," 지능정보연구, 제22권, 제3호, 2016, pp.113-127. https://doi.org/10.13088/jiis.2016.22.3.113
  20. 이현진.지태창, "추천시스템을 위한 연관군집 최적화 기반 협력적 필터링 방법," 디지털산업정보학회논문지, 제6권, 제3호, 2010, pp.19-29. https://doi.org/10.17662/ksdim.2010.6.3.019
  21. 김성림.권준희, "상황인식 정보 검색 기법을 이용한 하이브리드 협업 필터링 기법," 디지털산업정보학회논문지, 제6권, 제1호, 2010, pp. 143-149. https://doi.org/10.17662/ksdim.2010.6.1.143