Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

15

CIKM
2003
Springer

favoriteEmaildiscussreport

99views Information Technology» more CIKM 2003»

The link prediction problem for social networks

13 years 9 months ago

The link prediction problem for social networks

Download www.cs.cornell.edu

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

Real-time Traffic

CIKM 2003 | Large Co-authorship Networks | Link Prediction | Link Prediction Problem |

claim paper

Related Content

» Pseudo Cold Start Link Prediction with Multiple Sources in Social Networks

» Supervised Link Prediction Using Multiple Sources

» Cold start link prediction

» Structural link analysis and prediction in microblogs

» Link Propagation A Fast Semisupervised Learning Algorithm for Link Prediction

» Supervised Random Walks Predicting and Recommending Links in Social Networks

» Learning spectral graph transformations for link prediction

» Exploiting longer cycles for link prediction in signed networks

» Link Prediction on Evolving Data Using Matrix and Tensor Factorizations

Post Info
More Details (n/a)

Added	06 Jul 2010
Updated	06 Jul 2010
Type	Conference
Year	2003
Where	CIKM
Authors	David Liben-Nowell, Jon M. Kleinberg

Comments (0)