linkforudsigelse
Linkforudsigelse, også kendt som linkprediktion, er studiet af at bedømme sandsynligheden for, at et link mellem to noder i et netværk eksisterer i nutiden eller opstår i fremtiden, baseret på observerede mønstre i netværket. Opgaven er central i grafbaserede data og anvendes i mange domæner, fra sociale netværk til biologiske og vidensbaserede grafer.
Netværk kan være sociale, biologiske, tekniske eller videnbaserede. Opgaven deles typisk i to: at rekonstruere manglende
Metoder spænder fra enkle, ikke-læringsbaserede mål til avancerede modeller. Enkle metoder inkluderer Common Neighbours (antal fælles
Evaluering kræver typiske datamaterialer med træning og testopdelinger, hvor nogle kanter fjernes eller tidsbaserede splits anvendes.
Anvendelser inkluderer anbefalingssystemer i sociale netværk, fuldførelse af interaktioner i biologiske netværk og relationforudsigelse i vidensgrafer.