DMCA
The link-prediction problem for social networks (2007)
Cached
Download Links
| Venue: | J. AMERICAN SOCIETY FOR INFORMATION SCIENCE AND TECHNOLOGY |
| Citations: | 906 - 6 self |
BibTeX
@ARTICLE{Liben-nowell07thelink-prediction,
author = {David Liben-nowell and Jon Kleinberg},
title = {The link-prediction problem for social networks},
journal = {J. AMERICAN SOCIETY FOR INFORMATION SCIENCE AND TECHNOLOGY},
year = {2007}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
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 we 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.
