Random walk based entity ranking on graph for multidimensional recommendation

Sangkeun Lee, Sang Il Song, Minsuk Kahng, Dongjoo Lee, Sang Goo Lee

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

79 Scopus citations

Abstract

In many applications, flexibility of recommendation, which is the capability of handling multiple dimensions and various recommendation types, is very important. In this paper, we focus on the flexibility of recommendation and propose a graph-based multidimensional recommendation method. We consider the problem as an entity ranking problem on the graph which is constructed using an implicit feedback dataset (e.g. music listening log), and we adapt Personalized PageRank algorithm to rank entities according to a given query that is represented as a set of entities in the graph. Our model has advantages in that not only can it support the flexibility, but also it can take advantage of exploiting indirect relationships in the graph so that it can perform competitively with the other existing recommendation methods without suffering from the sparsity problem.

Original languageEnglish
Title of host publicationRecSys'11 - Proceedings of the 5th ACM Conference on Recommender Systems
Pages93-100
Number of pages8
DOIs
StatePublished - 2011
Externally publishedYes
Event5th ACM Conference on Recommender Systems, RecSys 2011 - Chicago, IL, United States
Duration: Oct 23 2011Oct 27 2011

Publication series

NameRecSys'11 - Proceedings of the 5th ACM Conference on Recommender Systems

Conference

Conference5th ACM Conference on Recommender Systems, RecSys 2011
Country/TerritoryUnited States
CityChicago, IL
Period10/23/1110/27/11

Keywords

  • context-aware recommender systems
  • context-awareness
  • implicit feedback
  • multidimensional
  • random walks
  • recommender systems
  • usage log

Fingerprint

Dive into the research topics of 'Random walk based entity ranking on graph for multidimensional recommendation'. Together they form a unique fingerprint.

Cite this