2011 LinkPredictioninComplexNetworks

• (Lü & Zhou, 2011) ⇒ Linyuan Lü, and Tao Zhou. (2011). “Link Prediction in Complex Networks: A Survey.” In: Physica A: Statistical Mechanics and its Applications, 390(6).

Subject Headings: Link Prediction Algorithm

Cited By

• http://scholar.google.com/scholar?q=%222011%22+Link+Prediction+in+Complex+Networks%3A+A+Survey

Quotes

Author Keywords

• Link prediction; Complex networks; Node similarity; Maximum likelihood methods; Probabilistic models

Abstract

Link prediction in complex networks has attracted increasing attention from both physical and computer science communities. The algorithms can be used to extract missing information, identify spurious interactions, evaluate network evolving mechanisms, and so on. This article summaries recent progress about link prediction algorithms, emphasizing on the contributions from physical perspectives and approaches, such as the random-walk-based methods and the maximum likelihood methods. We also introduce three typical applications: reconstruction of networks, evaluation of network evolving mechanism and classification of partially labeled networks. Finally, we introduce some applications and outline future challenges of link prediction algorithms.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2011 LinkPredictioninComplexNetworks	Tao Zhou Linyuan Lü			Link Prediction in Complex Networks: A Survey