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

Layout Algorithmen