한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)
- 한국정보처리학회 2013년도 추계학술발표대회
- /
- Pages.158-160
- /
- 2013
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
소셜 네트워크에서 프리겔 기반의 효율적인 링크 예측 기법
A Pregel based Efficient Link Prediction method in the Social Network
- Yun, Youngsun (Dept of Computer Engineering, Kyung Hee University) ;
- Hong, Jihye (Dept of Computer Engineering, Kyung Hee University) ;
- Han, Yongkoo (Dept of Computer Engineering, Kyung Hee University) ;
- Lee, Young-Koo (Dept of Computer Engineering, Kyung Hee University)
- 발행 : 2013.11.08
초록
링크 예측 기법은 소셜 네트워크 분석 중 한 방법으로서 그래프 내에서 추가적으로 발생하는 링크를 어떻게 예측하여 네트워크에 추가하는 가에 대한 문제이며 소셜 네트워크의 친구 추천 서비스, 상관 관계 분석, 테러리스트 네트워크 모니터링 등 여러 분야에서 사용되고 있다. 그러나 데이터가 대용량화 됨에 따라 모든 데이터를 메모리에 적재하지 못하거나 최단경로 알고리즘의 반복 수행 등 많은 수행시간을 요구하기 때문에 분산 처리 환경이 필요하게 되었다. 본 논문에서는 프리겔 기반의 모든 노드들 간의 최단경로를 찾는 알고리즘의 반복 수행을 제거하여 수행속도를 향상시킨다. 다양한 데이터 셋에 따른 수행 시간을 측정하여 제안하는 기법의 우수성을 보인다.
키워드