Layout Algorithmen. -Layout Algorithmen allgemein -Radial Tree Layout -Spring Layout...

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