사회연결망에서의 유사도 기반 링크예측 성능비교

Abstract

링크 예측 (link prediction) 은 네트워크 내부 노드들의 토폴로지컬 정보를 기반으로 이후에 생길 것 같은 링크가 무엇인지 예측하는 기법이다. 링크 예측의 한 기법으로 두 노드 간의 유사도를 기반으로 새로 생기는 링크를 예측하는 기법을 유사도 기반 링크 예측 (similarity-based link prediction) 이라고 한다. 본 논문에서는 실제 사회연결망 데이터를 이용하여 유사도 기반 링크 예측 기법들을 수행하고, 이들의 성능을 비교한다.