2003 TheLinkPredictionProblemforSoci

• (Liben-Nowell et al., 2003) ⇒ David Liben-Nowell, and Jon Kleinberg. (2003). “The Link Prediction Problem for Social Networks.” In: Proceedings of the twelfth International Conference on Information and knowledge management (CIKM 2003). doi:10.1145/956863.956972

Subject Headings: Link Prediction, Social Network, Link Prediction Algorithm, Co-authorship Network.

Cited By

• http://scholar.google.com/scholar?q=%22The+link+prediction+problem+for+social+networks%22+2003
• http://dl.acm.org/citation.cfm?id=956863.956972&preflayout=flat#citedby

Quotes

Author Keywords

• link analysis; link prediction; social networks

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 develop approaches to link prediction based on measures 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.

---

---

References

,

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2003 TheLinkPredictionProblemforSoci	Jon Kleinberg David Liben-Nowell			The Link Prediction Problem for Social Networks				10.1145/956863.956972		2003