Abstract:The problem of recommender system is very popular with myriad available solutions. Recommender systems recommend items to users and help them in narrowing their search from huge amount of options available to the user. In this work, a novel approach for the recommendation problem is proposed by incorporating techniques from the link prediction problem in social networks. The proposed approach models the typical user-item information as a bipartite network, and predicts future links using link prediction measures, in which link prediction would actually mean recommending an item to a user. The standard recommender system methods suffer from the problems of sparsity and scalability. Since link prediction measures involve computations pertaining to local neighborhoods in the network, this approach would lead to a scalable solution to recommendation. In this work, we present top k links that are predicted by link prediction measures as recommendations to the users. Our work initially applies different existing link prediction measures to the recommendation problem by making suitable adaptations. The prime contribution of this work is to propose a recommendation framework routed from link prediction problem in social networks, that effectively utilizes probabilistic measures of link prediction and embed temporal data accessible on existing links. The proposed approach is evaluated on one movie-rating dataset of MovieLens, two product-rating datasets of Epinions & Amazon and one hotel-rating dataset of TripAdvisor. Results show that the link prediction measures based on temporal probabilistic information prove to be more effective in improving the quality of recommendation. Especially, Temporal cooccurrence probability measure improves the area under ROC curve (AUROC) by 10% for MovieLens, 23% for Epinions, 17% for TripAdvisor, 9% for Amazon over standard item-based collaborative filtering method. Similar improved performance is observed in terms of area under Precision-Recall curve (AUPR) as well as Normalized Rank-Score.

Improving Reachability and Navigability in Recommender Systems

Visual Recommendations for Network Navigation

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

Navigated Random Walks on Amazon Book Recommendation Network

Network-based recommendation algorithms: A review

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

Social Recommender Systems Based on Coupling Network Structure Analysis

A Recommendation Approach Based on Heterogeneous Network and Dynamic Knowledge Graph

Give Me Something Unknown: Incorporate Exploration Preference In Cognition Into Recommender System

Effective Visualization and Analysis of Recommender Systems

Neural Network Approaches for Recommender Systems

Predictability of diffusion-based recommender systems

How to Surprisingly Consider Recommendations? A Knowledge-Graph-based Approach Relying on Complex Network Metrics

Link prediction approach to recommender systems

A Comprehensive Review on Non-Neural Networks Collaborative Filtering Recommendation Systems

Recommendation Subgraphs for Web Discovery

Taming Multi-Output Recommenders for Software Engineering

From Social Network to Semantic Social Network in Recommender System

A Survey on Neural Recommendation: From Collaborative Filtering to Information-rich Recommendation

A Survey on Accuracy-oriented Neural Recommendation: From Collaborative Filtering to Information-rich Recommendation

A Novel Evaluation Perspective on GNNs-based Recommender Systems through the Topology of the User-Item Graph