2013년 추계 학술대회
Current Result Document :
| 한글제목(Korean Title) |
소셜 네트워크에서 프리겔 기반의 효율적인 링크 예측 기법 |
| 영문제목(English Title) |
A Pregel based Efficient Link Prediction method in the Social Network |
| 저자(Author) |
윤영선
홍지혜
한용구
이영구
Youngsun Yun
Jihye Hong
Yongkoo Han
Young-Koo Lee
|
| 원문수록처(Citation) |
VOL 20 NO. 02 PP. 0158 ~ 0160 (2013. 11) |
한글내용
(Korean Abstract) |
링크 예측 기법은 소셜 네트워크 분석 중 한 방법으로서 그래프 내에서 추가적으로 발생하는 링크를 어떻게 예측하여 네트워크에 추가하는 가에 대한 문제이며 소셜 네트워크의 친구 추천 서비스, 상관관계 분석, 테러리스트 네트워크 모니터링 등 여러 분야에서 사용되고 있다. 그러나 데이터가 대용량화 됨에 따라 모든 데이터를 메모리에 적재하지 못하거나 최단경로 알고리즘의 반복 수행 등 많은 수행시간을 요구하기 때문에 분산 처리 환경이 필요하게 되었다. 본 논문에서는 프리겔 기반의 모든 노드들 간의 최단경로를 찾는 알고리즘의 반복 수행을 제거하여 수행속도를 향상시킨다. 다양한 데이터 셋에 따른 수행 시간을 측정하여 제안하는 기법의 우수성을 보인다.
|
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
