TU Darmstadt / ULB / TUbiblio

A System for Interactive Visual Analysis of Large Graphs Using Motifs in Graph Editing and Aggregation

Landesberger, Tatiana von and Görner, Melanie and Rehner, Robert and Schreck, Tobias (2009):
A System for Interactive Visual Analysis of Large Graphs Using Motifs in Graph Editing and Aggregation.
Otto-von-Guericke-Universität, Magdeburg, In: Proceedings of the Vision, Modeling, and Visualization Workshop 2009, [Conference or Workshop Item]

Abstract

Network analysis is an important task in a wide variety of application domains including analysis of social, financial, or transportation networks, to name a few. The appropriate visualization of graphs may reveal useful insight into relationships between network entities and subnetworks. However, often further algorithmic analysis of network structures is needed. In this paper, we propose a system for effective visual analysis of graphs which supports multiple analytic tasks. Our system enhances any graph layout algorithm by an analysis stage which detects predefined or arbitrarily specified subgraph structures (motifs). These motifs in turn are used to filter or aggregate the given network, which is particularly useful for search and analysis of interesting structures in large graphs. Our approach is fully interactive and can be iteratively refined, supporting analysis of graph structures at multiple levels of abstraction. Furthermore, our system supports the analysis of data- or user-driven graph dynamics by showing the implications of graph changes on the identified subgraph structures. The interactive facilities may be flexibly combined for gaining deep insight into the network structures for a wide range of analysis tasks. While we focus on directed, weighted graphs, the proposed tools can be easily extended to undirected and unweighted graphs. The usefulness of our approach is demonstrated by application on a phone call data set.

Item Type: Conference or Workshop Item
Erschienen: 2009
Creators: Landesberger, Tatiana von and Görner, Melanie and Rehner, Robert and Schreck, Tobias
Title: A System for Interactive Visual Analysis of Large Graphs Using Motifs in Graph Editing and Aggregation
Language: English
Abstract:

Network analysis is an important task in a wide variety of application domains including analysis of social, financial, or transportation networks, to name a few. The appropriate visualization of graphs may reveal useful insight into relationships between network entities and subnetworks. However, often further algorithmic analysis of network structures is needed. In this paper, we propose a system for effective visual analysis of graphs which supports multiple analytic tasks. Our system enhances any graph layout algorithm by an analysis stage which detects predefined or arbitrarily specified subgraph structures (motifs). These motifs in turn are used to filter or aggregate the given network, which is particularly useful for search and analysis of interesting structures in large graphs. Our approach is fully interactive and can be iteratively refined, supporting analysis of graph structures at multiple levels of abstraction. Furthermore, our system supports the analysis of data- or user-driven graph dynamics by showing the implications of graph changes on the identified subgraph structures. The interactive facilities may be flexibly combined for gaining deep insight into the network structures for a wide range of analysis tasks. While we focus on directed, weighted graphs, the proposed tools can be easily extended to undirected and unweighted graphs. The usefulness of our approach is demonstrated by application on a phone call data set.

Publisher: Otto-von-Guericke-Universität, Magdeburg
Uncontrolled Keywords: Forschungsgruppe Visual Search and Analysis (VISA), Interactive data analysis, Visual analytics, Graph visualization
Divisions: 20 Department of Computer Science
20 Department of Computer Science > Interactive Graphics Systems
Event Title: Proceedings of the Vision, Modeling, and Visualization Workshop 2009
Date Deposited: 12 Nov 2018 11:16
Export:

Optionen (nur für Redakteure)

View Item View Item