Linkvorhersage
Definition
Linkvorhersage schätzt, welche Kanten in einem Graphen fehlen oder künftig entstehen könnten.
Verfahren nutzen Struktur, Knotenmerkmale oder Graph-Embeddings. Eine hohe Modellwahrscheinlichkeit bedeutet nicht, dass die Beziehung tatsächlich existiert.
Einfach erklärt
Wie in einem Netzwerk vorherzusagen, welche zwei Knoten wahrscheinlich verbunden gehören.
Warum das im Alltag wichtig ist
Relevant für Recommender, Knowledge Graphs, Betrugsnetzwerke und Beziehungsanalyse.
Beispiel aus dem Mittelstand
Ein Wissensgraph schlägt mögliche Bauteil-Fehler-Beziehungen zur fachlichen Prüfung vor.
Grenzen und Fallstricke
- Unbekannte Kanten als negativ behandeln; Leakage über zeitlich spätere Graphdaten; Vorschläge ungeprüft als Fakten übernehmen.
Entstehung & Geschichte
Liben-Nowell und Kleinberg untersuchten Linkvorhersage in sozialen Netzwerken; eine verkürzte Fassung erschien 2003, eine Autorenfassung ist auf den 8. Januar 2004 datiert.
Anwendung im Mittelstand
- Mögliche Anwendung im Mittelstand: Beziehungskandidaten erzeugen und anschließend fachlich validieren.
Häufige Fragen
Erzeugt Link Prediction neue Fakten?
Nein, nur Vorhersagen. Welche Daten sind wichtig? Graphstruktur und ggf. Knoten-/Kantenmerkmale.
Quellen
- The Link Prediction Problem · Liben-Nowell & Kleinberg (2007), The Link Prediction Problem
- Ergänzender Primärbeleg · Ergänzender Primärbeleg
Quellenprüfung: 10./12.10.2026.
Redaktionell geprüft am: