Abstract:The rapid growth of the world-wide-web has been challenging information sciences for the effective screening of useful information from a vast amount of online resources. Although recent studies have suggested that recommendation approaches relying on the concept of complex networks usually exhibit excellent performance, there still lacks a unified framework to guide the design of a recommender system from the viewpoint of network inference. Besides, two critical questions fora network-based approach, the quality of the objectuser network and the measure of the strength of association between an object node and a user node in such a network, are still not systematically explored in existing studies. Aiming to answer these questions, here we introduce a general framework for network-based top-N recommendation and propose a novel method named ROUND that integrates (i) relationships among objects, (ii) relationships among users, and (iii) relationships between objects and users, in a single network model. We adopt a k-nearest neighbor strategy to filter out unreliable connections in the network, and we use a random walk with restart model to characterize the strength of associations between object nodes and user nodes, thereby making significant progress in addressing the critical questions in network-based recommendation. We demonstrate the effectiveness of our method via large-scale cross-validation experiments across two real datasets (MovieLens and Netflix) and show the superiority of our method over such state-of-the-art approaches as non-negative matrix factorization and singular value decomposition in terms of not only recommendation accuracy and diversity but also retrieval performance. (C) 2015 Elsevier Ltd. All rights reserved.

Navigated Random Walks on Amazon Book Recommendation Network

Incorporating Reverse Search for Friend Recommendation with Random Walk

Random Walk and Feedback on Scholarly Network.

A Personalized Recommendation Algorithm Via Biased Random Walk

Optimizing the Connectedness of Recommendation Networks for Retrieval Accuracy and Visiting Diversity of Random Walks

Personalized Navigation and Random Walk on a Complex Heterogeneous Graph

ROUND: Walking on an Object–user Heterogeneous Network for Personalized Recommendations

Walking on a user similarity network towards personalized recommendations

Recommender Systems with Random Walks: A Survey

Improving Reachability and Navigability in Recommender Systems

A novel random walk recommendation method based on a bipartite graph

Random Walk Models for Top- N Recommendation Task

A Recommendation Approach Based on Heterogeneous Network and Dynamic Knowledge Graph

Book Recommendation Based on Community Detection

A Novel Random Walk And Scale Control Method For Event Recommendation

Information filtering via biased random walk on coupled social network

Network-based recommendation algorithms: A review

Random Walk on Multiple Networks

The essential role of time in network-based recommendation

A random-walk based recommendation algorithm considering item categories.

Video recommendation using absorbing random walk