Предсказване на връзки — Извеждане на липсващи и бъдещи ребра в мрежи

Предсказването на връзки е задача за мрежов анализ, която оценява кои ребра липсват в наблюдаван граф или кои ребра е вероятно да се образуват в бъдеще. Формализирано от Liben-Nowell и Kleinberg (2003, 2007), то обхваща спектър от подходи — от прости индекси за структурна сходство като Общи съседи, коефициент на Jaccard и Adamic-Adar, до матрична факторизация и методи с графови невронни мрежи (GNN) — и се оценява с AUC и средна точност (Average Precision), за да се отчете силно небалансираното съотношение на реални към несъществуващи ребра.