Random walk based entity ranking on graph for multidimensional recommendation

Authors:
Sangkeun Lee;Sang-il Song;Minsuk Kahng;Dongjoo Lee;Sang-goo Lee
Affiliations:
Seoul National University, Seoul, South Korea;Seoul National University, Seoul, South Korea;Seoul National University, Seoul, South Korea;Seoul National University, Seoul, South Korea;Seoul National University, Seoul, South Korea
Venue:
Proceedings of the fifth ACM conference on Recommender systems
Year:
2011

Citing 24
Cited 6

Authoritative sources in a hyperlinked environment

Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
Extrapolation methods for accelerating PageRank computations

WWW '03 Proceedings of the 12th international conference on World Wide Web
Incorporating contextual information in recommender systems using a multidimensional approach

ACM Transactions on Information Systems (TOIS)
Toward the Next Generation of Recommender Systems: A Survey of the State-of-the-Art and Possible Extensions

IEEE Transactions on Knowledge and Data Engineering
Adapting ranking SVM to document retrieval

SIGIR '06 Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval
Google news personalization: scalable online collaborative filtering

Proceedings of the 16th international conference on World Wide Web
Random-Walk Computation of Similarities between Nodes of a Graph with Application to Collaborative Recommendation

IEEE Transactions on Knowledge and Data Engineering
Random walk with restart: fast solutions and applications

Knowledge and Information Systems
Video suggestion and discovery for youtube: taking random walks through the view graph

Proceedings of the 17th international conference on World Wide Web
Factorization meets the neighborhood: a multifaceted collaborative filtering model

Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Recommendation via Query Centered Random Walk on K-Partite Graph

ICDM '07 Proceedings of the 2007 Seventh IEEE International Conference on Data Mining
Collaborative Filtering for Implicit Feedback Datasets

ICDM '08 Proceedings of the 2008 Eighth IEEE International Conference on Data Mining
FlexRecs: expressing and combining flexible recommendations

Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Context-Aware Recommendation by Aggregating User Context

CEC '09 Proceedings of the 2009 IEEE Conference on Commerce and Enterprise Computing
ItemRank: a random-walk based scoring algorithm for recommender engines

IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
A Similarity Measure for Collaborative Filtering with Implicit Feedback

ICIC '07 Proceedings of the 3rd International Conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence
Training and testing of recommender systems on data missing not at random

Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Temporal recommendation on graphs via long- and short-term preference fusion

Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Performance of recommender algorithms on top-n recommendation tasks

Proceedings of the fourth ACM conference on Recommender systems
The YouTube video recommendation system

Proceedings of the fourth ACM conference on Recommender systems
A novel approach to compute similarities and its application to item recommendation

PRICAI'10 Proceedings of the 11th Pacific Rim international conference on Trends in artificial intelligence
Ranking in context-aware recommender systems

Proceedings of the 20th international conference companion on World wide web
REQUEST: A Query Language for Customizing Recommendations

Information Systems Research
A user-item relevance model for log-based collaborative filtering

ECIR'06 Proceedings of the 28th European conference on Advances in Information Retrieval

Determining user expertise for improving recommendation performance

Proceedings of the 6th International Conference on Ubiquitous Information Management and Communication
A generic graph-based multidimensional recommendation framework and its implementations

Proceedings of the 21st international conference companion on World Wide Web
PathRank: Ranking nodes on a heterogeneous graph for flexible hybrid recommender systems

Expert Systems with Applications: An International Journal
PathRank: a novel node ranking measure on a heterogeneous graph for recommender systems

Proceedings of the 21st ACM international conference on Information and knowledge management
A proximity-based fallback model for hybrid web recommender systems

Proceedings of the 22nd international conference on World Wide Web companion
DrunkardMob: billions of random walks on just a PC

Proceedings of the 7th ACM conference on Recommender systems

Quantified Score

Hi-index	0.01

Visualization

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.