Sciweavers

PKDD
2010
Springer

Learning Algorithms for Link Prediction Based on Chance Constraints

13 years 2 months ago
Learning Algorithms for Link Prediction Based on Chance Constraints
In this paper, we consider the link prediction problem, where we are given a partial snapshot of a network at some time and the goal is to predict the additional links formed at a later time. The accuracy of current prediction methods is quite low due to the extreme class skew and the large number of potential links. Here, we describe learning algorithms based on chance constrained programs and show that they exhibit all the properties needed for a good link predictor, namely, they allow preferential bias to positive or negative class; handle skewness in the data; and scale to large networks. Our experimental results on three real-world domains—co-authorship networks, biological networks and citation networks—show significant performance improvement over baseline algorithms. We conclude by briefly describing some promising future directions based on this work.
Janardhan Rao Doppa, Jun Yu, Prasad Tadepalli, Lis
Added 29 Jan 2011
Updated 29 Jan 2011
Type Journal
Year 2010
Where PKDD
Authors Janardhan Rao Doppa, Jun Yu, Prasad Tadepalli, Lise Getoor
Comments (0)