Collaborative Filtering Approach to Link Prediction

by   Yan-Li Lee, et al.

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.



There are no comments yet.


page 9

page 10


A Distributional Representation Model For Collaborative Filtering

In this paper, we propose a very concise deep learning approach for coll...

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

Network proximity computations are among the most common operations in v...

Modurec: Recommender Systems with Feature and Time Modulation

Current state of the art algorithms for recommender systems are mainly b...

Link Prediction Approach to Recommender Systems

The problem of recommender system is very popular with myriad available ...

Collaborative Filtering Ensemble for Personalized Name Recommendation

Out of thousands of names to choose from, picking the right one for your...

Progresses and Challenges in Link Prediction

Link prediction is a paradigmatic problem in network science, which aims...

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.