Collaborative Filtering Approach to Link Prediction

03/14/2021
by   Yan-Li Lee, et al.
0

Link prediction is a fundamental challenge in network science. Among various methods, local similarity indices are widely used for their high cost-performance. However, the performance is less robust: for some networks local indices are highly competitive to state-of-the-art algorithms while for some other networks they are very poor. Inspired by techniques developed for recommender systems, we propose an enhancement framework for local indices based on collaborative filtering (CF). Considering the delicate but important difference between personalized recommendation and link prediction, we further propose an improved framework named as self-included collaborative filtering (SCF). The SCF framework significantly improved the accuracy and robustness of well-known local indices. The combination of SCF framework and a simple local index can produce an index with competitive performance and much lower complexity compared with elaborately-designed state-of-the-art algorithms.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 9

page 10

02/14/2015

A Distributional Representation Model For Collaborative Filtering

In this paper, we propose a very concise deep learning approach for coll...
12/13/2019

Fast Computation of Katz Index for Efficient Processing of Link Prediction Queries

Network proximity computations are among the most common operations in v...
10/13/2020

Modurec: Recommender Systems with Feature and Time Modulation

Current state of the art algorithms for recommender systems are mainly b...
02/18/2021

Link Prediction Approach to Recommender Systems

The problem of recommender system is very popular with myriad available ...
07/16/2014

Collaborative Filtering Ensemble for Personalized Name Recommendation

Out of thousands of names to choose from, picking the right one for your...
02/23/2021

Progresses and Challenges in Link Prediction

Link prediction is a paradigmatic problem in network science, which aims...
08/03/2021

Effective Model Integration Algorithm for Improving Link and Sign Prediction in Complex Networks

Link and sign prediction in complex networks bring great help to decisio...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.