Acknowledgement
Supported by : 한국연구재단
Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2012.06c
- /
- Pages.31-32
- /
- 2012
- /
- 1598-5164(pISSN)
Find Friends System on SNS to Apply Clustering Algorithm in Network Environment
클러스터링 알고리즘의 네트워크 환경 적용을 통한 SNS 친구추천
- Lee, Rich C. (Industrial engineering, Inha University) ;
- Lee, Woo-Key (Industrial engineering, Inha University) ;
- Park, Simon S. (Industrial engineering, Inha University)
- Published : 2012.06.22
Abstract
본 연구는 소셜 네트워크에서 사용자간의 친밀도에 기반하여 보여주는 '친구추천' 이라는 방법을 그래프 클러스터링을 이용하여 접근하고자 한다. 기존의 방법과는 다르게 사용자에게 개인화된 선별 정보를 제공하는데 목적이 있다. 또한 일반적 클러스터링이 아닌 그래프 이론에 근거한 거리 계산을 기반으로 친화력 전파 모델(Affinity Propagation) 클러스터링 기법을 적용하는 방법을 제안한다. 이 방법으로 클러스터링을 진행하여 선별된 같은 그룹 안에 있는 개인화된 친구 추천을 효과적으로 수행할 수 있음을 입증하였다.
Keywords