Прогнозування зв'язків — виявлення відсутніх та майбутніх ребер у мережах

Прогнозування зв'язків — це завдання аналізу мереж, яке оцінює, яких ребер бракує в спостережуваному графіку або які ребра, ймовірно, утворяться в майбутньому. Формалізоване Liben-Nowell та Kleinberg (2003, 2007), воно охоплює спектр підходів — від простих індексів структурної подібності, таких як спільні сусіди (Common Neighbors), коефіцієнт Жаккара (Jaccard coefficient) та Адамік-Адар (Adamic-Adar), до методів матричної факторизації та графових нейронних мереж (GNN) — і оцінюється за допомогою AUC та середньої точності (Average Precision) для врахування сильно незбалансованого співвідношення реальних та неіснуючих ребер.