Предсказание связей — Вывод отсутствующих и будущих ребер в сетях

Предсказание связей — это задача сетевого анализа, которая оценивает, какие ребра отсутствуют в наблюдаемом графе или какие ребра, вероятно, образуются в будущем. Формализованная Liben-Nowell и Kleinberg (2003, 2007), она охватывает спектр подходов — от простых индексов структурного сходства, таких как Общие соседи, коэффициент Жаккара и Адамик-Адар, до методов матричной факторизации и графовых нейронных сетей (GNN) — и оценивается с помощью AUC и Средней точности для учета сильно несбалансированного соотношения реальных и несуществующих ребер.