Link Prediction — Vorhersage fehlender und zukünftiger Kanten in Netzwerken

Link Prediction ist eine Aufgabe der Netzwerkanalyse, die schätzt, welche Kanten in einem beobachteten Graphen fehlen oder welche Kanten sich in Zukunft wahrscheinlich bilden werden. Formalisiert von Liben-Nowell und Kleinberg (2003, 2007), umfasst sie ein Spektrum von Ansätzen – von einfachen strukturellen Ähnlichkeitsindizes wie Common Neighbors, Jaccard-Koeffizient und Adamic-Adar bis hin zu Matrixfaktorisierungs- und Graph-Neural-Network-(GNN)-Methoden – und wird mit AUC und Average Precision bewertet, um das stark unausgeglichene Verhältnis von realen zu nicht existierenden Kanten zu berücksichtigen.