KAPITEL 22
Graphenanalyse
Deine Verbindungen zu allen Dingen um dich herum definieren buchstäblich, wer du bist.
– Aaron O'Connell
Viele interessante datengetriebene Fragestellungen lassen sich sinnvoll als Graphen betrachten, die aus mehreren Knoten und diese aus verbindenden Kanten bestehen.
Zum Beispiel bilden Ihre Freunde auf Facebook die Knoten eines Graphen, dessen Kanten die Freundschaftsverbindungen sind. Ein weniger offensichtliches Beispiel ist das World Wide Web selbst, bei dem jede Webseite ein Knoten ist und jeder Hyperlink von einer Seite zu einer anderen eine Kante.
Die Freundschaften auf Facebook sind wechselseitig – wenn ich Sie zum Facebook-Freund habe, sind Sie zwangsläufig auch mit mir befreundet. In diesem Fall nennt man ...
Get Einführung in Data Science, 2nd Edition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
