The Link Prediction Problem for Social Networks [ps | pdf]

David Liben-Nowell and Jon Kleinberg

In Proceedings of CIKM'03, November 2003, pp. 556-559.

The most recent update to this document was on 23 September 2003.

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 of 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.

  author = 	 {David Liben-Nowell and Jon Kleinberg},
  title = 	 {The Link Prediction Problem for Social Networks},
  booktitle =	 {Proceedings of the 12th ACM International Conference on 
                  Information and Knowledge Management (CIKM'03)},
  pages =	 {556--559},
  year =	 2003,
  month =        nov

David Liben-Nowell

23 September 2003