Collaborative Filtering Approach to Link Prediction

Abstract

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.

arXiv comment19 pages, 3 tables, 1 figure

References in corpus (26)

• Assortative mixing in networks
• Link Prediction in Complex Networks: A Survey
• Hierarchical structure and the prediction of missing links in networks
• Predicting Missing Links via Local Information
• Recommender Systems
• Solving the apparent diversity-accuracy dilemma of recommender systems
• Structure and dynamics of molecular networks: A novel paradigm of drug discovery. A comprehensive review
• Missing and spurious interactions and the reconstruction of complex networks
• Effective and Efficient Similarity Index for Link Prediction of Complex Networks
• Link Prediction Based on Local Random Walk
• Evaluating Link Prediction Methods
• Power-law Strength-Degree Correlation From a Resource-Allocation Dynamics on Weighted Networks
• Link prediction in complex networks: a local na\"ıve Bayes model
• The rich-club phenomenon across complex network hierarchies
• Stacking Models for Nearly Optimal Link Prediction in Complex Networks
• Progresses and Challenges in Link Prediction
• Empirical analysis of web-based user-object bipartite networks
• Link Prediction via Matrix Completion
• Link prediction via linear optimization
• Reconstruction methods for networks: the case of economic and financial systems
• Evaluating Network Models: A Likelihood Analysis
• Finding missing edges in networks based on their community structure
• Information filtering based on transferring similarity
• Experimental analyses on 2-hop-based and 3-hop-based link prediction algorithms
• Link prediction with hyperbolic geometry
• Reconstructing networks

Cited by in corpus (4)

• Progresses and Challenges in Link Prediction
• The maximum capability of a topological feature in link prediction
• Link Prediction via controlling the leading eigenvector
• A modified gravity model based on network efficiency for vital nodes identification in complex networks