Skip to Main Content
Spark: Der endgültige Leitfaden
book

Spark: Der endgültige Leitfaden

by Bill Chambers, Matei Zaharia
September 2024
Intermediate to advanced content levelIntermediate to advanced
606 pages
16h 25m
German
O'Reilly Media, Inc.
Book available
Content preview from Spark: Der endgültige Leitfaden

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.

image
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.

image
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 ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Spark lernen, 2. Auflage

Spark lernen, 2. Auflage

Jules S. Damji, Brooke Wenig, Tathagata Das, Denny Lee
Strategisches IT-Management

Strategisches IT-Management

Josephine Hofmann, Matthias Knoll

Publisher Resources

ISBN: 9781098183950Supplemental Content