PathRank: Ranking nodes on a heterogeneous graph for flexible hybrid recommender systems

  • Authors:
  • Sangkeun Lee;Sungchan Park;Minsuk Kahng;Sang-Goo Lee

  • Affiliations:
  • Seoul National University, 138-dong 418-ho, Shillim-9-dong, Gawanak-gu, Seoul 151-742, Republic of Korea;Seoul National University, 138-dong 418-ho, Shillim-9-dong, Gawanak-gu, Seoul 151-742, Republic of Korea;Seoul National University, 138-dong 418-ho, Shillim-9-dong, Gawanak-gu, Seoul 151-742, Republic of Korea;Seoul National University, 138-dong 418-ho, Shillim-9-dong, Gawanak-gu, Seoul 151-742, Republic of Korea

  • Venue:
  • Expert Systems with Applications: An International Journal
  • Year:
  • 2013

Quantified Score

Hi-index 12.05

Visualization

Abstract

We present a flexible hybrid recommender system that can emulate collaborative-filtering, Content-based Filtering, context-aware recommendation, and combinations of any of these recommendation semantics. The recommendation problem is modeled as a problem of finding the most relevant nodes for a given set of query nodes on a heterogeneous graph. However, existing node ranking measures cannot fully exploit the semantics behind the different types of nodes and edges in a heterogeneous graph. To overcome the limitation, we present a novel random walk based node ranking measure, PathRank, by extending the Personalized PageRank algorithm. The proposed measure can produce node ranking results with varying semantics by discriminating the different paths on a heterogeneous graph. The experimental results show that our method can produce more diverse and effective recommendation results compared to existing approaches.