University of Konstanz
Graduiertenkolleg / PhD Program
Computer and Information Science

Martin Mader

Doctoral Student in the PhD program from 16.04.2008 to 15.04.2011.
Associated Doctoral Student in the PhD program from 16.04.2011 to 31.12.2013

advisors

1. Prof. Dr. Ulrik Brandes
2. Prof. Dr. Michael Berthold

organisational data

Room: E223
Tel.: +49 (0)7531 / 88-2232
E-mail: martin.mader 'at' uni-konstanz.de
Other Resources: http://www.inf.uni-konstanz.de/~mader
picture

project description

Dynamic Network Visualization

As complex networks receive increasing interest by network analysts, there is a strong need for appropriate network visualizations that allow for visual analysis and exploration. This particularly holds for dynamic networks, comprising a sequence of graphs. The challenge here is to find coherent representations of successive networks that respect qualitative criteria of the drawing, while at the same time preserving the mental map the viewer has built from a previous drawing in the sequence.

Existing layout algorithms for static graphs have to be adapted to integrate constraints on maintaining stability between indiviual drawings. We modify the well-known energy-based graph layout method called stress-minimization to implement different strategies for dynamic graph drawing, e.g., aggregation to obtain one single layout for all individual graphs, or anchoring to constrain movement of vertices w.r.t. a given reference layout.

These fundamental strategies need to be systematically compared with respect to their ability to trade off between displaying structural properties and complying with the mental map. We evaluate them on structured randomly-generated graph sequences and real-world data sets, by means of their realization in the stress-minimization framework.

publications

The following list of publications covers only those, which are or were published during participation at the Graduiertenkolleg / PhD program.

Articles in Journals

2012

Conference Papers

20112009
2011
2009

Phd Theses

2014
  • Mader, M., Drawing Dynamic Graphs by Stress Minimization, University of Konstanz, May 2014.

curriculum vitae

since 04/2008 Member of PhD program Explorative Analysis and Visualization of Large Information Spaces, University of Konstanz
10/2000 - 03/2008 Information Engineering studies (B.Sc., M.Sc.), University of Konstanz
11/2006 - 03/2007 Internship at the National ICT Australia (NICTA) in Sydney, Australia, in the Visualisation and Analysis of Large and Complex Networks (VALACON) project