Lenkeprediksjon — Inferens av manglende og fremtidige kanter i nettverk

Lenkeprediksjon er en nettverksanalyseoppgave som estimerer hvilke kanter som mangler i en observert graf, eller hvilke kanter som sannsynligvis vil dannes i fremtiden. Formalisert av Liben-Nowell og Kleinberg (2003, 2007), dekker den et spekter av tilnærminger – fra enkle strukturelle likhetsindekser som Common Neighbors, Jaccard-koeffisient og Adamic-Adar, til matrisefaktorisering og grafnevralt nettverk (GNN)-metoder – og evalueres med AUC og Average Precision for å ta hensyn til det sterkt ubalanserte forholdet mellom reelle og ikke-eksisterende kanter.