Institut für Theoretische Informatik, Algorithmik

Anwendungen des Graphenzeichnens

U-Bahn-Pläne

Der nachstehende Plan stammt von der London Transport Authority und stellt das Netz der Londoner U-Bahnlinien dar.

Flugrouten

Das Streckennetz der Continental Airlines in den USA.

Internet

Dies ist eine Visualisierung des gesamten Internets, die bei peacock maps in Posterformat bestellt werden kann. Unten Vergrößerungen der beiden markierten Ausschnitte. Diese und viele weitere Visualisierungen im Zusammenhang mit Internet und WWW sind im Atlas of Cyberspace verzeichnet.

World Wide Web

Zwei Beispiele für Visualisierungen von WWW Sites. Diese und viele weitere Visualisierungen im Zusammenhang mit Internet und WWW sind im Atlas of Cyberspace verzeichnet.

Datenbankschemata

Datenbankschemata modellieren die Beziehungen zwischen Datentypen (aus Z. Diskin and B. Cadish. Algebraic graph-based approach to management of multibase systems, Schema integration via sketches and equations. Int. J. of Comp. Inform. Systems, 1995).

Schaltpläne

Eine Schaltung zum automatischen Auslösen eines Fotoapparats bei Blitzschlag.

Organigramme

Die Organisationsstrukturen der UBS

und der Deutschen Gesellschaft für Psychologie

Chemie

Moleküle

Visualisierung aus einem Projekt zur interaktiven Visualisierung biochemischer Reaktionswege:

Soziale Netzwerke

Zur graphischen Analyse sozialer Netzwerke werden diverse formale Kenngrößen herangezogen. Die folgenden Bilder stammen aus Kooperationen mit Politikwissenschaftlern und basieren auf den Kenngrößen Zentralität bzw. Status.

Archeologie

Das relative Alter von Bodenschichten wird durch sogenannte Harris-Matrizen beschrieben. ArchEd ist ein Programm zur Visualisierung solcher Zeitabhängigkeiten.

Sprachwissenschaft

Beispiel für in den Sprachwissenschaften untersuchte Strukturen sind Sprachbaupläne und kategoriale Unifikationsgrammatiken.

Datenstrukturen

Detail der internen Datenstruktur eines C-Compilers in Fischaugenperspektive.

Kontrollfluß

Kontrollfluß eines kleinen Programms, gezeichnet von einem Tool zur Visualisierung von Compiler-Graphen (VCG).

Stammbäume

Die Abstammung einiger amerikanischer Präsidenten.

Kriminologie

Die beiden folgenden Visualisierungen wurden mit dem Analyst's Notebook erstellt und zeigen Telefonanrufe verdächtiger Personen und Beziehungen in einem Versicherungsbetrugsfall.