Visualisierung Ziele der Visualisierung Welche Grössen lassen sich beeinflussen Das Prinzip der Übersichtlichkeit Verschiedene Anordnungsprinzipien Automatisches Layouten Aufgaben -“Zoom”algorithmen

Findet assoziationen: 4 freie Assoziationen, 1 Unter- und 1 Überbegriff springen: O: 2xSport, 2xBewegen, Bewegungsform, Bewegung U: Seilspringen, Hochspringen, Hochsprung, Turmspringen, Skispringen, Seitensprung A: Akrobatik, Luft, 2xSeil, 2xSprungbrett, Hochsprung, Katzensprung, laufen, fallen, Fallschirm, Bungee, 2xweit, hoch, Sport, Gazelle, Trampolin, Hürde, Glas, Stabhochsprung, Turmspringen, hüpfen, hopsen Beispiel automatische Extraktion

Ziele bei Visualisierung Übersichtlichkeit (oder nicht) Einfach alle Knoten darstellen? Alle Kanten darstellen? Ohne Kanten/Knotengewichte, wie bekommt man Wichtigkeitskriterium? Gegeben ein Graph, entscheiden Sie wichtige Kanten/Knoten Was ist Ihr „Algorithmus“? Wiedererkennbarkeit (plain forcebased liefert jedes Mal anderes Bild) Auch beim zoomen und Ausschnittsanfertigung

Beeinflussbare Grössen Kanten: Länge Breite Winkel zwischen Kanten Gruppierungen von Kanten (Flüsse? Transformation in Kantengraf?) Knoten: Beschriftung Darstellung Grösse Gruppierungen von Knoten (Cluster) Abstände Zwischen nicht-adjazenten Knoten Zwischen Kanten Zwischen Gruppen von Knoten oder Kanten Überschneidungen Zwischen unrelatierten Kanten Zwischen Knotenlabels Hierarchisierung Von Knoten Von Kanten Von Subgrafen

Übersichtlichkeit Techniken, um wichtiges von wichtigem visuell zu trennen: Zoomen Konkret vs. Konzeptuell Aus/Einblendung von Knoten/Kanten Farbgebung oder Intensität 3D Darstellung (weiter vorn ist wichtiger) Interaktivität (z.B. mouse over Einblendungen)

Welche Darstellung ist die bessere? [gd-constraints.pdf]

Verschiedene generelle Anordnungsprinzipien im Vergleich kanten-orientiert cluster-orientiert Kreisförmig Orthogonal Hierarchisch Kraftgestützt knoten- orientiert hierarchisch orientiert [drawing large graphs.ppt]

Automatisches Layout Wenn wir layouten, wollen wir: minimale Kantenüberkreuzungen minimaler Flächenverbrauch des Gesamtgraphen maximaler global kleinster Kantenaustrittswinkel maximale Symmetrieausnutzung Orientierung des Gesamtgrafen Kräftebasierte Verfahren Spanning tree basierte Verfahren

Aufgaben Skizzieren Sie einen Algorithmus zum automatischen Layout eines Genealogiegrafen Beschreiben sie einen Algorithmus zur kräftebasierten Darstellung eines beliebigen Grafen Wie lässt sich ein derartiger Algorithmus für grosse Grafen optimieren?