Diagramm kann sich auf Folgendes beziehen:
1. Nicht zu verwechseln mit einem Diagramm, ein Graph (/graf/) ist eine Darstellung zusammenhängender Werte in einem mehrdimensionalen Raum. Diagramme sind nützlich, um die verschiedenen Verbindungen zwischen einzelnen Dateneinheiten zu analysieren.
2. In der Mathematik sind Graphen ein wichtiges Rechenwerkzeug. Diagrammwerte werden als Knoten bezeichnet, und ihre Verbindungen werden als Kanten bezeichnet. Graphen können “gerichtet” (Durchlaufen zwischen Knoten kann nur in einer Richtung erfolgen) oder “ungerichtet” sein (beide Richtungen können von Knoten zu Knoten durchlaufen werden).
Bei der Durchführung einer Graphsuche findet der Algorithmus den kürzesten Pfad von einem Knoten zu einem anderen Knoten. Dazu untersucht ein Algorithmus die Gewichtung jedes Pfads in einem Diagramm, um den am besten optimierten Pfad zu finden.
Graphen haben wichtige Anwendungen in Netzwerken, Suchmaschinen, Analysen sozialer Netzwerke und Empfehlungssystemen, wie sie von Amazon, Netflix, Pandora, Spotify und YouTube verwendet werden.
Einer der bekanntesten Graphanalysealgorithmen ist der PageRank, der von Google zur Generierung von Suchergebnissen verwendet wird.
Die wissenschaftliche Untersuchung von Graphen und deren Analyse nennt man Graphentheorie.
Geschäftsbedingungen, Statistik
