Layout Algorithmen
Layout Algorithmen Layout Algorithmen allgemein Radial Tree Layout Spring Layout Fruchterman-Reingold Layout Circular Layout
Layout Algorithmen Layoutalgorithmen berechnen Positionswerte der Knoten Graphlayout Graphlayout: Visuelle Abbildung von Knoten und Kanten Knoten werden Positionen in einem zweidimensionalen Koordinatsystem zugewiesen
Radial Tree Zentraler Knoten dient als Wurzel Weitere Knoten liegen auf Kreisen Umso näher der Kreis des Knoten zur Wurzel liegt, desto enger ist die Verbindung Bei Auswahl eines Knoten wird dieser zur Wurzel
Radial Tree Beispiel
Radial Tree Beispiel
Radial Tree Beispiel
Radial Tree Geeignet für dynamische, sich verändernde Graphen Einzelne Knoten haben nur geringen Einfluss Anwendungsgebiete: Social-Networks Gnutella
Spring Layout „Kraftgerichteter“ Algorithmus Kanten dienen als Federn und sorgen für Anziehung Berechnung der Anziehungskraft ergibt sich aus Konstanten und Kantengewichtung Zusammenhängende Knoten werden eng aneinander gezeichnet
Spring Layout Beispiel
Spring Layout Beispiel
Spring Layout Knoten richten sich nach herrschenden Kräfteverhältnissen aus Anwendungsgebiet: Visualisierung ungerichteter Netzwerke
Fruchterman-Reingold Layout Erweiterung des Spring Layout Algorithmus Größe des Zeichenfensters wird berücksichtigt Mindestabstand zwischen Knoten kann festgelegt werden
Fruchterman-Reingold Beispiel
Fruchterman-Reingold Beispiel
Fruchterman-Reingold Beispiel
Fruchterman-Reingold Beispiel
Fruchterman-Reingold Layout Nützlich für sehr große, ungerichtete Netzwerke Zusammengehörige Knoten sind eng beieinander Layout besitzt teilweise Mängel Anwendungen: Visualisierung von Bionetzwerken Biolayout Programm ist C-Umsetzung
Circular Layout Knoten sind in einem Kreis angeordnet Verbindungen der Knoten hängen von der Struktur des dargestellten Netzwerkes ab Wird für die Visualisierung von kleinen und mittleren Netzwerken verwendet
Circular Layout Beispiel
Circular Layout Sehr einfacher Layout Algorithmus Gute Übersicht über Anzahl der Knoten und Kanten Nicht geeignet für die Visualisierung von größeren Netzwerken Struktur des Netzwerkes wird nicht deutlich
Fragen