Link Prediction — Hiányzó és jövőbeli élek következtetése hálózatokban

Az éljóslás (link prediction) egy hálózatanalitikai feladat, amely megbecsüli, hogy egy megfigyelt gráfból mely élek hiányoznak, vagy mely élek fognak a jövőben kialakulni. A Liben-Nowell és Kleinberg (2003, 2007) által formalizált feladat megközelítések széles skáláját öleli fel – az egyszerű szerkezeti hasonlósági indexektől, mint a Közös Szomszédok (Common Neighbors), Jaccard-együttható (Jaccard coefficient) és Adamic-Adar, a mátrixfaktorizációs és gráfon alapuló neurális hálózati (GNN) módszerekig – és az AUC (Area Under the Curve) és az Átlagos Precízió (Average Precision) metrikákkal értékelik, figyelembe véve a valós és nem létező élek rendkívül kiegyensúlyozatlan arányát.