Improving personalized link prediction by hybrid diffusion
arXiv:1512.05485 · doi:10.1016/j.physa.2015.12.036
Abstract
Inspired by traditional link prediction and to solve the problem of recommending friends in social networks, we introduce the personalized link prediction in this paper, in which each individual will get equal number of diversiform predictions. While the performances of many classical algorithms are not satisfactory under this framework, thus new algorithms are in urgent need. Motivated by previous researches in other fields, we generalize heat conduction process to the framework of personalized link prediction and find that this method outperforms many classical similarity-based algorithms, especially in the performance of diversity. In addition, we demonstrate that adding one ground node who is supposed to connect all the nodes in the system will greatly benefit the performance of heat conduction. Finally, better hybrid algorithms composed of local random walk and heat conduction have been proposed. Numerical results show that the hybrid algorithms can outperform other algorithms simultaneously in all four adopted metrics: AUC, precision, recall and hamming distance. In a word, this work may shed some light on the in-depth understanding of the effect of physical processes in personalized link prediction.
References in corpus (15)
- Emergence of scaling in random networks
- The structure and function of complex networks
- Assortative mixing in networks
- Link Prediction in Complex Networks: A Survey
- Predicting Missing Links via Local Information
- Solving the apparent diversity-accuracy dilemma of recommender systems
- Leaders in Social Networks, the Delicious Case
- Missing and spurious interactions and the reconstruction of complex networks
- Link Prediction Based on Local Random Walk
- Effect of initial configuration on network-based recommendation
- Ultra accurate personalized recommendation via eliminating redundant correlations
- Removing spurious interactions in complex networks
- Uncovering missing links with cold ends
- Promoting cold-start items in recommender systems
- Strong ties promote the epidemic prevalence in susceptible-infected-susceptible spreading dynamics