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