1532-2890/asset/olbannerleft.gif?v=1&s=d833098325c9f1060bcbee51adf276c155608167)
1532-2890/asset/olbannercenter.gif?v=1&s=661179918edb4fa732edfd3408eb050a6ce87809)
1532-2890/asset/olbannerright.gif?v=1&s=1ef8a363944134c502cbffa1937878a71b4cc635)
Research Article
The link-prediction problem for social networks
Article first published online: 26 MAR 2007
DOI: 10.1002/asi.20591
Copyright © 2007 Wiley Periodicals, Inc., A Wiley Company
Issue
Journal of the American Society for Information Science and Technology
Volume 58, Issue 7, pages 1019–1031, May 2007
Additional Information
How to Cite
Liben-Nowell, D. and Kleinberg, J. (2007), The link-prediction problem for social networks. Journal of the American Society for Information Science and Technology, 58: 1019–1031. doi: 10.1002/asi.20591
Publication History
- Issue published online: 18 APR 2007
- Article first published online: 26 MAR 2007
- Manuscript Accepted: 25 AUG 2006
- Manuscript Revised: 5 JUL 2006
- Manuscript Received: 16 JUN 2005
- Abstract
- Article
- References
- Cited By
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 coauthorship 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.