Prédiction de liens — Inférence des arêtes manquantes et futures dans les réseaux

La prédiction de liens est une tâche d'analyse de réseaux qui estime quelles arêtes sont manquantes dans un graphe observé ou quelles arêtes sont susceptibles de se former à l'avenir. Formalisée par Liben-Nowell et Kleinberg (2003, 2007), elle couvre un éventail d'approches — des simples indices de similarité structurelle tels que les Voisins Communs, le coefficient de Jaccard et Adamic-Adar, à la factorisation matricielle et aux méthodes de réseaux neuronaux graphiques (GNN) — et est évaluée avec l'AUC et la Précision Moyenne pour tenir compte du ratio fortement déséquilibré d'arêtes réelles par rapport aux arêtes inexistantes.