Kapitel 30. Graph-Analytik
Diese Arbeit wurde mithilfe von KI übersetzt. Wir freuen uns über dein Feedback und deine Kommentare: translation-feedback@oreilly.com
Im vorherigen Kapitel wurden einige konventionelle unüberwachte Techniken behandelt. In diesem Kapitel geht es um ein spezielleres Instrumentarium: die Graphenverarbeitung. Graphen sind Datenstrukturen, die aus Knoten( Vertices), also beliebigen Objekten, und Kanten bestehen, die die Beziehungen zwischen diesen Knoten definieren. Bei der Graphenanalyse geht es um die Analyse dieser Beziehungen. Ein Beispiel für einen Graphen könnte deine Freundesgruppe sein. Im Rahmen der Graphenanalyse würde jeder Knoten eine Person darstellen und jede Kante eine Beziehung. Abbildung 30-1 zeigt einen Beispielgraphen.
Abbildung 30-1. Ein Beispielgraph mit sieben Knoten und sieben Kanten
Dieser besondere Graph ist ungerichtet, d.h. die Kanten haben keinen bestimmten Anfangs- und Endpunkt. Es gibt auch gerichtete Graphen, die einen Anfang und ein Ende haben. Abbildung 30-2 zeigt einen gerichteten Graphen, bei dem die Kanten eine Richtung haben.
Abbildung 30-2. Ein gerichteter Graph
Kanten und Scheitelpunkte in Graphen können auch mit Daten verknüpft sein. In unserem Freundschaftsbeispiel könnte das Gewicht der Kante die Vertrautheit zwischen ...