Link Prediction Approach to Recommender Systems

02/18/2021
by   T. Jaya Lakshmi, et al.
0

The problem of recommender system is very popular with myriad available solutions. A novel approach that uses the link prediction problem in social networks has been proposed in the literature that model the typical user-item information as a bipartite network 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 small neighborhoods in the network, this approach would lead to a scalable solution to recommendation. One of the issues in this conversion is that link prediction problem is modelled as a binary classification task whereas the problem of recommender systems is solved as a regression task in which the rating of the link is to be predicted. We overcome this issue by predicting top k links as recommendations with high ratings without predicting the actual rating. Our work extends similar approaches in the literature by focusing on exploiting the probabilistic measures for link prediction. Moreover, in the proposed approach, prediction measures that utilize temporal information available on the links prove to be more effective in improving the accuracy of prediction. This approach is evaluated on the benchmark 'Movielens' dataset. We show that the usage of temporal probabilistic measures helps in improving the quality of recommendations. Temporal random-walk based measure T_Flow improves recommendation accuracy by 4 Temporal cooccurrence probability measure improves prediction accuracy by 10 over item-based collaborative filtering method in terms of AUROC score.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/04/2023

Interaction Order Prediction for Temporal Graphs

Link prediction in graphs is a task that has been widely investigated. I...
research
02/21/2019

Web Links Prediction And Category-Wise Recommendation Based On Browser History

A web browser should not be only for browsing web pages but also help us...
research
03/14/2021

Collaborative Filtering Approach to Link Prediction

Link prediction is a fundamental challenge in network science. Among var...
research
03/11/2019

Learning Edge Properties in Graphs from Path Aggregations

Graph edges, along with their labels, can represent information of funda...
research
08/31/2018

Eigenvalue analogy for confidence estimation in item-based recommender systems

Item-item collaborative filtering (CF) models are a well known and studi...
research
07/23/2020

On a Bernoulli Autoregression Framework for Link Discovery and Prediction

We present a dynamic prediction framework for binary sequences that is b...
research
05/09/2021

Click-Through Rate Prediction Using Graph Neural Networks and Online Learning

Recommendation systems have been extensively studied by many literature ...

Please sign up or login with your details

Forgot password? Click here to reset