The link prediction problem for social networks
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Unifying collaborative and content-based filtering
ICML '04 Proceedings of the twenty-first international conference on Machine learning
Matrix Analysis For Scientists And Engineers
Matrix Analysis For Scientists And Engineers
Link prediction approach to collaborative filtering
Proceedings of the 5th ACM/IEEE-CS joint conference on Digital libraries
Learning with matrix factorizations
Learning with matrix factorizations
Kernel methods for predicting protein--protein interactions
Bioinformatics
ACM SIGKDD Explorations Newsletter
Prediction and ranking algorithms for event-based network data
ACM SIGKDD Explorations Newsletter
Pattern Recognition and Machine Learning (Information Science and Statistics)
Pattern Recognition and Machine Learning (Information Science and Statistics)
Learning multiple graphs for document recommendations
Proceedings of the 17th international conference on World Wide Web
Colibri: fast mining of large static and dynamic graphs
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Fast Monitoring Proximity and Centrality on Time-evolving Bipartite Graphs
Statistical Analysis and Data Mining
Dynamic Exponential Family Matrix Factorization
PAKDD '09 Proceedings of the 13th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining
Discrete temporal models of social networks
ICML'06 Proceedings of the 2006 conference on Statistical network analysis
Link prediction via matrix factorization
ECML PKDD'11 Proceedings of the 2011 European conference on Machine learning and knowledge discovery in databases - Volume Part II
Hi-index | 0.00 |
Recent years have witnessed a widespread interest on methods using both link structure and node information for link prediction on graphs. One of the state-of-the-art methods is Link Propagation which is a new semi-supervised learning algorithm for link prediction on graphs based on the popularly-studied label propagation by exploiting information on similarities of links and nodes. Despite its efficiency and effectiveness compared to other methods, its applications were still limited due to the computational time and space constraints. In this paper, we propose fast and scalable algorithms for the Link Propagation by introducing efficient procedures to solve large linear equations that appear in the method. In particular, we show how to obtain a compact representation of the solution to the linear equations by using a non-trivial combination of techniques in linear algebra to construct algorithms that are also effective for link prediction on dynamic graphs. These enable us to apply the Link Propagation to large networks with more than 400,000 nodes. Experiments demonstrate that our approximation methods are scalable, fast, and their prediction qualities are comparably competitive.