Link Prediction — Inferens af manglende og fremtidige kanter i netværk

Link prediction er en netværksanalyseopgave, der estimerer, hvilke kanter der mangler i en observeret graf, eller hvilke kanter der sandsynligvis vil dannes i fremtiden. Formuleret af Liben-Nowell og Kleinberg (2003, 2007) dækker den et spektrum af metoder — fra simple strukturelle lighedsindeks som Common Neighbors, Jaccard-koefficient og Adamic-Adar, til matrixfaktorisering og graph neural network (GNN) metoder — og evalueres med AUC og Average Precision for at tage højde for det stærkt ubalancerede forhold mellem reelle og ikke-eksisterende kanter.