Heterogener Graph
Definition
Ein heterogener Graph enthält mehrere Typen von Knoten und/oder Kanten mit unterschiedlicher Bedeutung.
Statt alle Entitäten gleich zu behandeln, kann ein heterogener Graph beispielsweise Kunden, Produkte und Lieferanten sowie unterschiedliche Beziehungstypen getrennt modellieren.
Einfach erklärt
Wie ein Netzwerkplan, in dem Personen, Maschinen und Aufträge unterschiedliche Symbole und Beziehungslinien haben.
Warum das im Alltag wichtig ist
Relevant für Wissensgraphen, Betrugserkennung, Empfehlungen und komplexe Unternehmensbeziehungen.
Beispiel aus dem Mittelstand
Ein Wissensgraph verbindet Maschinen, Ersatzteile, Dokumente und Störungen jeweils als eigene Entitätstypen.
Grenzen und Fallstricke
- Alle Typen in ein homogenes Schema pressen; Kantenbedeutungen ignorieren; Ontologie unnötig kompliziert machen; Datenqualität unterschätzen.
Entstehung & Geschichte
Heterogene Informationsnetzwerke wurden in Graph-Mining und Knowledge-Graph-Forschung systematisch untersucht; moderne GNN-Bibliotheken unterstützen typisierte Knoten und Kanten explizit.
Anwendung im Mittelstand
- Mögliche Anwendung: Anlagen, zugehörige Dokumente und Lieferkettenbeziehungen in einem Wissensgraphen verbinden und für Suche oder Empfehlungen nutzen.
Häufige Fragen
Was macht einen Graphen heterogen?
Mehrere semantisch verschiedene Knoten- oder Kantenarten. Braucht jeder Knowledge Graph ein GNN? Nein.
Quellen
- A Survey of Heterogeneous Information Network Analysis · Shi et al. (2016), A Survey of Heterogeneous Information Network Analysis
- Heterogeneous Graph Learning · PyTorch Geometric, Heterogeneous Graph Learning
Quellen geprüft am 10.10.2026.
Redaktionell geprüft am: