Semantic Scholar Open Access 2010 2805 sitasi

Link Prediction in Complex Networks: A Survey

Linyuan Lu Tao Zhou

Lihat Sumber DOI

Abstrak

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.

Topik & Kata Kunci

Computer Science Physics

Penulis (2)

Linyuan Lu

Tao Zhou

Format Sitasi

APA MLA BibTeX

Lu, L., Zhou, T. (2010). Link Prediction in Complex Networks: A Survey. https://doi.org/10.1016/j.physa.2010.11.027

Akses Cepat

Lihat di Sumber doi.org/10.1016/j.physa.2010.11.027

Informasi Jurnal

Tahun Terbit: 2010
Bahasa: en
Total Sitasi: 2805×
Sumber Database: Semantic Scholar
DOI: 10.1016/j.physa.2010.11.027
Akses: Open Access ✓