이종 그래프에서 사용자 정의 경로를 사용하는 개인화된 랭킹 알고리즘

Abstract (Korean)

다양한 종류의 노드를 가지는 이종 그래프에서 객체를 추천하는 데 Personalized PageRank(PPR)가 널리 사용되고 있다. PPR은 언제나 행렬 곱을 이용해 각 노드의 확률을 수렴시켜 구하기 때문에 그래프 변화에 빠르게 대처할 수 없고, 이 때문에 Bookmark Coloring이나 Monte Carlo 등 PPR에 대한 추정알고리즘에 대한 연구들이 있다. 한편 그래프 상에서 추천을 할 때 사용자가 의미 있다고 생각되는 경로를 입력받아 그 경로를 따라 추천의 결과를 내는 알고리즘들에 대한 연구가 존재하고 이는 더욱 개인화된 추천을 가능하게 한다는 면에서 유용하다. 그러나 이런 연구들의 경우 사용자가 지정한 경로만을 이용하기 때문에 그래프에서 노드들 간에 직접적으로 연결되어 있는 간선들의 의미는 고려하지 않는 문제가 있다. 본 논문에서는 PPR에 대한 기존의 추정 알고리즘들을 이용하여 거기에 사용자 지정 경로를 고려할 수 있도록 하는 새로운 추정알고리즘을 제안한다.