Prediksi Tautan — Inferensi Tautan Hilang dan Masa Depan dalam Jaringan

Prediksi tautan adalah tugas analisis jaringan yang memperkirakan tautan mana yang hilang dari graf yang diamati atau tautan mana yang kemungkinan akan terbentuk di masa depan. Diformalisasi oleh Liben-Nowell dan Kleinberg (2003, 2007), ini mencakup spektrum pendekatan — mulai dari indeks kesamaan struktural sederhana seperti Tetangga Umum, koefisien Jaccard, dan Adamic-Adar, hingga faktorisasi matriks, dan metode jaringan saraf graf (GNN) — dan dievaluasi dengan AUC dan Presisi Rata-rata untuk memperhitungkan rasio tautan nyata terhadap yang tidak ada yang sangat tidak seimbang.