TU Darmstadt / ULB / TUbiblio

Visual Analytics of Large Weighted Directed Graphs and Two-Dimensional Time-Dependent Data

Landesberger von Antburg, Tatiana (2010)
Visual Analytics of Large Weighted Directed Graphs and Two-Dimensional Time-Dependent Data.
Technische Universität Darmstadt
Dissertation, Erstveröffentlichung

Kurzbeschreibung (Abstract)

Analysts need to effectively assess large amounts of data. Often, their focus is on two types of data: weighted directed graphs and two-dimensional time dependent data. These types of data are commonly examined in various application areas such as transportation, finance, or biology. The key elements in supporting the analysis are systems that seamlessly integrate interactive visualization techniques and data processing. The systems also need to offer the analyst the possibility to flexibly steer the analytical process. In this thesis, we present new techniques providing such flexible integrated combinations with tight user involvement in the analytical process for the two selected data types. We first develop new techniques for visual analysis of weighted directed graphs. 1. We enhance the analysis of entity relationships by integration of algorithmic analysis of connections in interactive visualization. 2. We improve the analysis of graph structure by several ways of motif-based analysis. 3. We introduce interactive visual clustering of graph connected components for gaining overview of the data space. Second, we develop new methods for visual analysis of two-dimensional time dependent data. We thereby combine animation and trajectory-based interactive visualizations with user-driven feature-based data analysis. 1. We extend guidelines for the use of animation by conducting a perception study of motion direction change. 2. We introduce interactive monitoring of a new set of data features in order to analyze the data dynamics. 3. We present visual clustering of trajectories of individual entities using self-organizing maps (SOM) with user control of the clustering process. As a basis for the development of the new approaches, we discuss the methodology of Visual Analytics and its related fields. We thereby extend classification of Information Visualization and Interaction techniques used in Visual Analytics systems. The developed techniques can be used in various application domains such as finance and economics, geography, social science, biology, transportation, or meteorology. In the financial domain, the techniques support analysts in making investment decisions, in assessment of company value, or in analysis of economy structure. We demonstrate our new methods on two real world data sets: shareholder networks and time-varying risk-return data.

Typ des Eintrags: Dissertation
Erschienen: 2010
Autor(en): Landesberger von Antburg, Tatiana
Art des Eintrags: Erstveröffentlichung
Titel: Visual Analytics of Large Weighted Directed Graphs and Two-Dimensional Time-Dependent Data
Sprache: Englisch
Referenten: Fellner, Prof. Dr. Dieter W. ; van Wijk, Prof. dr. Jarke J.
Publikationsjahr: 20 Juli 2010
Ort: Darmstadt
Datum der mündlichen Prüfung: 28 Juni 2010
URL / URN: urn:nbn:de:tuda-tuprints-22428
Kurzbeschreibung (Abstract):

Analysts need to effectively assess large amounts of data. Often, their focus is on two types of data: weighted directed graphs and two-dimensional time dependent data. These types of data are commonly examined in various application areas such as transportation, finance, or biology. The key elements in supporting the analysis are systems that seamlessly integrate interactive visualization techniques and data processing. The systems also need to offer the analyst the possibility to flexibly steer the analytical process. In this thesis, we present new techniques providing such flexible integrated combinations with tight user involvement in the analytical process for the two selected data types. We first develop new techniques for visual analysis of weighted directed graphs. 1. We enhance the analysis of entity relationships by integration of algorithmic analysis of connections in interactive visualization. 2. We improve the analysis of graph structure by several ways of motif-based analysis. 3. We introduce interactive visual clustering of graph connected components for gaining overview of the data space. Second, we develop new methods for visual analysis of two-dimensional time dependent data. We thereby combine animation and trajectory-based interactive visualizations with user-driven feature-based data analysis. 1. We extend guidelines for the use of animation by conducting a perception study of motion direction change. 2. We introduce interactive monitoring of a new set of data features in order to analyze the data dynamics. 3. We present visual clustering of trajectories of individual entities using self-organizing maps (SOM) with user control of the clustering process. As a basis for the development of the new approaches, we discuss the methodology of Visual Analytics and its related fields. We thereby extend classification of Information Visualization and Interaction techniques used in Visual Analytics systems. The developed techniques can be used in various application domains such as finance and economics, geography, social science, biology, transportation, or meteorology. In the financial domain, the techniques support analysts in making investment decisions, in assessment of company value, or in analysis of economy structure. We demonstrate our new methods on two real world data sets: shareholder networks and time-varying risk-return data.

Alternatives oder übersetztes Abstract:
Alternatives AbstractSprache

Die Analyse großer Datenmengen ist in vielen Anwendungsgebieten eine wichtige Aufgabe. Dazu zählen zum einen die Biologie, Pharmazie und Verkehrsplanung als auch Sozial- und Wirtschaftswissenschaften, um nur einige Beispiele zu nennen. Diese Gebiete sind auf eine effektive und schnelle Analyse angewiesen, um zeitnah Entscheidungen treffen zu können. In dieser Arbeit präsentieren wir neue Techniken, die diese flexibel integrierten Kombinationen mit enger Einbeziehung des Nutzers in den analytischen Prozess für zwei ausgewählten Datentypen unterstützen. Für die visuelle Analyse gerichteter, gewichteter Graphen wurden auf den Datentyp und ausgewählte Nutzungsszenarien spezialisierte Techniken entwickelt. Der Beitrag beinhaltet: 1. Verbesserung der Analyse der Beziehung zwischen Graphknoten. Durch die interaktive Integration graphalgoritmischer Analyse- und Visualisierungsmethoden wird eine einfache und effektive Untersuchung der Zusammenhänge gewährleistet. 2. Erweiterung der visuellen, interaktiven Analyse von Graphmotiven, die vordefinierte und interaktiv durch den Benutzer definierte Strukturen untersucht. Auf Basis dieser Motivdaten kann eine hierarchische Aggregation der Daten erfolgen, um verschiedene Abstraktionsebenen zu erzeugen. Weiterhin wird die Motivanalyse zur Auswertung struktureller Graphänderungen (z.B. benutzerdefinierte "was-wäre-wenn-Szenarien) eingeführt. 3. Für Analyse und Vergleich mehrerer Graphen mit einem Schwerpunkt auf der Untersuchung vieler zusammenhängender Graphkomponenten , wird durch eine Technik unterstützt, die die Graphen nach ihrer Ähnlichkeit gruppiert. Eine interaktive, visuelle Analyse bietet einen Überblick des Datenraums. Auf dem Gebiet der visuellen Analyse zweidimensionaler, zeitabhängiger Daten umfasst unser Beitrag die Entwicklung von Techniken zur Kombination von animations- oder trajektorenbasierter Visualisierung mit interaktiver feature-basierter Analyse. In unserer Arbeit stellen wir folgende Beiträge zur visuellen Analyse zweidimensionaler, zeitabhängiger Daten vor: 1. Wirkung von Attributen der Datenanimation auf die menschliche Wahrnehmung haben wir im Rahmen einer Benutzerstudie untersucht. Dadurch konnten wir zum besseren Verständnis und zur Definition von Leitlinien in diesem Zusammenhang beitragen. 2. Um ein signifikantes Verhalten der Punkte und der Gruppen der Punkte über die Zeit feststellen zu können, haben wir eine Reihe von wichtigen Objekteigenschaften definiert, um deren Entwicklung über die Zeit beobachten zu können. Die Auswertung dieser Eigenschaften erlaubt es, interessante Datenänderungen zu identifizieren und detailliert visuell zu explorieren. 3. Des Weiteren haben wir eine interaktive Technik zum visuellen Clustering von Trajektorien vorgestellt. Wir verwendeten zum Clustern der Daten ein neuronales Netz in Form einer Selbst-Organisierenden Karte (SOM) und unterstützen Benutzerkontrolle des Clusteringprozesses. Als Grundlage für die Entwicklung der neuen visuellen Analyseansätze, dienen die Methoden von Visual Analytics und der damit verbundenen Forschungsbereiche. Wir erweitern dabei die Klassifikation der Informationvisualisierungs- und Interaktionstechniken, die in Visual Analytics verwendet werden. Die entwickelten Techniken können in verschiedenen Anwendungsbereichen wie z.B. Finanzen und Wirtschaft, Geographie, Sozialwissenschaften, Biologie, Transport oder Meteorologie angewandt werden. Wir demonstrieren unsere neuen Verfahren an zwei praxisrelevanten Datensätzen aus dem Bereich der Finanzanalyse. Zum Einen, handelt es sich um die Analyse von Beteiligungsstrukturen und zum Anderen, um die Auswertung von zeitabhängigen Risiko-Rendite-Daten.

Deutsch
Freie Schlagworte: visual analytics, visual graph analysis, financial data analysis, movement data, trajectory data, movement data analysis, trajectory data analysis, motif analysis, graph clustering
Zusätzliche Informationen:

265 p.

Sachgruppe der Dewey Dezimalklassifikatin (DDC): 000 Allgemeines, Informatik, Informationswissenschaft > 004 Informatik
Fachbereich(e)/-gebiet(e): 20 Fachbereich Informatik
20 Fachbereich Informatik > Graphisch-Interaktive Systeme
Hinterlegungsdatum: 20 Jul 2010 08:33
Letzte Änderung: 21 Nov 2023 10:24
PPN:
Referenten: Fellner, Prof. Dr. Dieter W. ; van Wijk, Prof. dr. Jarke J.
Datum der mündlichen Prüfung / Verteidigung / mdl. Prüfung: 28 Juni 2010
Export:
Suche nach Titel in: TUfind oder in Google
Frage zum Eintrag Frage zum Eintrag

Optionen (nur für Redakteure)
Redaktionelle Details anzeigen Redaktionelle Details anzeigen