Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2013.11a
  • /
  • Pages.158-160
  • /
  • 2013
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

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)
  • 윤영선 (경희대학교 컴퓨터공학과) ;
  • 홍지혜 (경희대학교 컴퓨터공학과) ;
  • 한용구 (경희대학교 컴퓨터공학과) ;
  • 이영구 (경희대학교 컴퓨터공학과)
  • Published : 2013.11.08
Download PDF
⟨ Previous Next ⟩

Abstract

링크 예측 기법은 소셜 네트워크 분석 중 한 방법으로서 그래프 내에서 추가적으로 발생하는 링크를 어떻게 예측하여 네트워크에 추가하는 가에 대한 문제이며 소셜 네트워크의 친구 추천 서비스, 상관 관계 분석, 테러리스트 네트워크 모니터링 등 여러 분야에서 사용되고 있다. 그러나 데이터가 대용량화 됨에 따라 모든 데이터를 메모리에 적재하지 못하거나 최단경로 알고리즘의 반복 수행 등 많은 수행시간을 요구하기 때문에 분산 처리 환경이 필요하게 되었다. 본 논문에서는 프리겔 기반의 모든 노드들 간의 최단경로를 찾는 알고리즘의 반복 수행을 제거하여 수행속도를 향상시킨다. 다양한 데이터 셋에 따른 수행 시간을 측정하여 제안하는 기법의 우수성을 보인다.

Keywords