Sciweavers

PKDD
2010
Springer
129views Data Mining» more  PKDD 2010»
13 years 10 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 ...
Janardhan Rao Doppa, Jun Yu, Prasad Tadepalli, Lis...
CORR
2010
Springer
177views Education» more  CORR 2010»
13 years 11 months ago
Supervised Random Walks: Predicting and Recommending Links in Social Networks
Predicting the occurrence of links is a fundamental problem in networks. In the link prediction problem we are given a snapshot of a network and would like to infer which interact...
Lars Backstrom, Jure Leskovec
CIKM
2003
Springer
14 years 4 months ago
The link prediction problem for social networks
Given a snapshot of a social network, can we infer which new interactions among its members are likely to occur in the near future? We formalize this question as the link predicti...
David Liben-Nowell, Jon M. Kleinberg