Sciweavers

Share
CIKM
2003
Springer

The link prediction problem for social networks

10 years 9 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 prediction problem, and develop approaches to link prediction based on measures for analyzing the “proximity” of nodes in a network. Experiments on large co-authorship networks suggest that information about future interactions can be extracted from network topology alone, and that fairly subtle measures for detecting node proximity can outperform more direct measures.
David Liben-Nowell, Jon M. Kleinberg
Added 06 Jul 2010
Updated 06 Jul 2010
Type Conference
Year 2003
Where CIKM
Authors David Liben-Nowell, Jon M. Kleinberg
Comments (0)
books