Skip to main content
Top
Published in: Journal of Visualization 3/2017

06-04-2016 | Regular Paper

The dynamic graph wall: visualizing evolving graphs with multiple visual metaphors

Author: Michael Burch

Published in: Journal of Visualization | Issue 3/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Visualizing dynamic graphs is challenging due to the many data dimensions to be displayed such as graph vertices and edges with their attached weights or attributes and the additional time dimension. Moreover, edge directions with multiplicities and the graph topology are also important inherent features. However, in many dynamic graph visualization techniques each graph in a sequence is treated the same way, i.e., it is visually encoded in the same visual metaphor or even in the same layout. This visualization strategy can be problematic if the graphs are changing topologically over time, i.e., if a sparse graph becomes denser and denser over time or a star pattern is changing into a dense cluster of connected vertices. Such a dynamic graph data scenario demands for a visualization approach which is able to adapt the applied visual metaphor to each graph separately. In this paper we describe the dynamic graph wall to solve this problem by using multiple visual metaphors for dynamic graphs which are computed automatically by algorithms analysing each individual graph based on a given repertoire of graph features. The biggest issue in this technique for the graph dynamics, however, is the preservation of the viewer’s mental map at metaphor changes, i.e., to guide him through the graph changes with the goal to explore the data for time-varying patterns. To reach this goal we support the analyst by an interactive highlighting feature but we also display graphs in comparative metaphor rows to visually investigate the commonalities and differences over time.

Graphical Abstract

Graphical Abstract text

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
go back to reference Beck F, Burch M, Diehl S (2009) Towards an aesthetic dimensions framework for dynamic graph visualisations. In: Proceedings of the 13th International Conference on Information Visualisation, pp 592–597 Beck F, Burch M, Diehl S (2009) Towards an aesthetic dimensions framework for dynamic graph visualisations. In: Proceedings of the 13th International Conference on Information Visualisation, pp 592–597
go back to reference Beck F, Burch M, Diehl S (2013) Matching application requirements with dynamic graph visualization profiles. In: Proceedings of 17th International Conference on Information Visualisation, pp 11–18 Beck F, Burch M, Diehl S (2013) Matching application requirements with dynamic graph visualization profiles. In: Proceedings of 17th International Conference on Information Visualisation, pp 11–18
go back to reference Beck F, Burch M, Diehl S, Weiskopf D (2014) The state of the art in visualizing dynamic graphs. In EuroVis State-of-the-Art Reports, EuroVis STAR Beck F, Burch M, Diehl S, Weiskopf D (2014) The state of the art in visualizing dynamic graphs. In EuroVis State-of-the-Art Reports, EuroVis STAR
go back to reference Beck F, Burch M, Diehl S, Weiskopf D (2016) A taxonomy and survey of dynamic graph visualization. Computer Graphics Forum Beck F, Burch M, Diehl S, Weiskopf D (2016) A taxonomy and survey of dynamic graph visualization. Computer Graphics Forum
go back to reference Burch M (2015) Dynamic graph visualization with multiple visual metaphors. In: Proceedings of the 8th International Symposium on Visual Information Communication and Interaction, VINCI, pp 27–34 Burch M (2015) Dynamic graph visualization with multiple visual metaphors. In: Proceedings of the 8th International Symposium on Visual Information Communication and Interaction, VINCI, pp 27–34
go back to reference Burch M, Vehlow C, Beck F, Diehl S, Weiskopf D (2011) Parallel edge splatting for scalable dynamic graph visualization. IEEE Transa Visual Comp Graph 17(12):2344–2353CrossRef Burch M, Vehlow C, Beck F, Diehl S, Weiskopf D (2011) Parallel edge splatting for scalable dynamic graph visualization. IEEE Transa Visual Comp Graph 17(12):2344–2353CrossRef
go back to reference Burch S, Vehlow C, Konevtsova N, Weiskopf D (2011) Evaluating partially drawn links for directed graph edges. In: Proc. of Graph Drawing, pp 226–237 Burch S, Vehlow C, Konevtsova N, Weiskopf D (2011) Evaluating partially drawn links for directed graph edges. In: Proc. of Graph Drawing, pp 226–237
go back to reference Burch M, Weiskopf D (2014) A flip-book of edge-splatted small multiples for visualizing dynamic graphs. In: Proceedings of the 7th International Symposium on Visual Information Communication and Interaction, VINCI, pp 29–36 Burch M, Weiskopf D (2014) A flip-book of edge-splatted small multiples for visualizing dynamic graphs. In: Proceedings of the 7th International Symposium on Visual Information Communication and Interaction, VINCI, pp 29–36
go back to reference Coleman TF, More JJ (1983) Estimation of sparse Jacobian matrices and graph coloring problems. SIAM J Numerical Anal 20(1):187–209MathSciNetCrossRefMATH Coleman TF, More JJ (1983) Estimation of sparse Jacobian matrices and graph coloring problems. SIAM J Numerical Anal 20(1):187–209MathSciNetCrossRefMATH
go back to reference Diehl S, C Görg (2002) Graphs, they are changing. In Proceedings of 10th International Symposium on Graph Drawing, pp 23–30 Diehl S, C Görg (2002) Graphs, they are changing. In Proceedings of 10th International Symposium on Graph Drawing, pp 23–30
go back to reference Euler L (1741) Solutio problematis ad geometriam situs pertinentis. Commentarii Academiae Scientiarum Petropolitanae, 8:128–140 Euler L (1741) Solutio problematis ad geometriam situs pertinentis. Commentarii Academiae Scientiarum Petropolitanae, 8:128–140
go back to reference Frishman Y, Tal A (2004) Dynamic drawing of clustered graphs. In: Proceedings of 10th IEEE Symposium on Information Visualization, pp 191–198 Frishman Y, Tal A (2004) Dynamic drawing of clustered graphs. In: Proceedings of 10th IEEE Symposium on Information Visualization, pp 191–198
go back to reference Fruchterman TMJ, Reingold EM (1991) Graph drawing by force-directed placement. Software Pract Exp 21(11):1129–1164CrossRef Fruchterman TMJ, Reingold EM (1991) Graph drawing by force-directed placement. Software Pract Exp 21(11):1129–1164CrossRef
go back to reference Ghoniem M, Fekete J, Castagliola P (2005) On the readability of graphs using node-link and matrix-based representations: a controlled experiment and statistical analysis. Info Visual 4(2):114–135CrossRef Ghoniem M, Fekete J, Castagliola P (2005) On the readability of graphs using node-link and matrix-based representations: a controlled experiment and statistical analysis. Info Visual 4(2):114–135CrossRef
go back to reference Henry N, Fekete J, McGuffin MJ (2007) Nodetrix: hybrid representation for analyzing social networks. CoRR, abs/0705.0599 Henry N, Fekete J, McGuffin MJ (2007) Nodetrix: hybrid representation for analyzing social networks. CoRR, abs/0705.0599
go back to reference Hlawatsch M, Burch M, Weiskopf D (2014) Visual adjacency lists for dynamic graphs. IEEE Trans Visual Comp Graph 20(11):1590–1603CrossRef Hlawatsch M, Burch M, Weiskopf D (2014) Visual adjacency lists for dynamic graphs. IEEE Trans Visual Comp Graph 20(11):1590–1603CrossRef
go back to reference Holten D (2006) Hierarchical edge bundles: visualization of adjacency relations in hierarchical data. IEEE Trans Visual Comput Graph 12(5):741–748CrossRef Holten D (2006) Hierarchical edge bundles: visualization of adjacency relations in hierarchical data. IEEE Trans Visual Comput Graph 12(5):741–748CrossRef
go back to reference Huang W, Eades P, Hong S, Lin C (2013) Improving multiple aesthetics produces better graph drawings. J Visual Lang Comp 24(4):262–272CrossRef Huang W, Eades P, Hong S, Lin C (2013) Improving multiple aesthetics produces better graph drawings. J Visual Lang Comp 24(4):262–272CrossRef
go back to reference Panagiotidis A, Burch M, Deussen O, Weiskopf D, Ertl T (2014) Graph exploration by multiple linked metric views. In: Proceedings of 18th International Conference on Information Visualisation, IV, pp 19–26 Panagiotidis A, Burch M, Deussen O, Weiskopf D, Ertl T (2014) Graph exploration by multiple linked metric views. In: Proceedings of 18th International Conference on Information Visualisation, IV, pp 19–26
go back to reference Purchase HC, Cohen D, James MI (1995) Validating graph drawing aesthetics. In: Proceedings of the International Symposium on Graph Drawing, pp 435–446 Purchase HC, Cohen D, James MI (1995) Validating graph drawing aesthetics. In: Proceedings of the International Symposium on Graph Drawing, pp 435–446
go back to reference Purchase HC, Hoggan E, Görg C (2007) How important is the mental map? An empirical investigation of a dynamic graph layout algorithm. In: Proceedings of the International Symposium on Graph Drawing, pp 262–273 Purchase HC, Hoggan E, Görg C (2007) How important is the mental map? An empirical investigation of a dynamic graph layout algorithm. In: Proceedings of the International Symposium on Graph Drawing, pp 262–273
go back to reference Rosenholtz R, Li Y, Mansfield J, Jin Z (2005) Feature congestion: a measure of display clutter. In: Proceedings of Conference on Human Factors in Computing Systems, pages 761–770 Rosenholtz R, Li Y, Mansfield J, Jin Z (2005) Feature congestion: a measure of display clutter. In: Proceedings of Conference on Human Factors in Computing Systems, pages 761–770
go back to reference Sugiyama K, Tagawa S, Toda M (1981) Methods for visual understanding of hierarchical system structures. IEEE Trans Syst Man Cybernet 11(2):109–125MathSciNetCrossRef Sugiyama K, Tagawa S, Toda M (1981) Methods for visual understanding of hierarchical system structures. IEEE Trans Syst Man Cybernet 11(2):109–125MathSciNetCrossRef
go back to reference Tversky B, Morrison JB, Bétrancourt M (2002) Animation: can it facilitate? Int J Human Comp Stud 57(4):247–262CrossRef Tversky B, Morrison JB, Bétrancourt M (2002) Animation: can it facilitate? Int J Human Comp Stud 57(4):247–262CrossRef
go back to reference von Landesberger T, Kuijper A, Schreck T, Kohlhammer J, van Wijk JJ, Fekete J, Fellner DW (2011) Visual analysis of large graphs: State-of-the-art and future research challenges. Computer Graphics Forum 30(6):1719–1749CrossRef von Landesberger T, Kuijper A, Schreck T, Kohlhammer J, van Wijk JJ, Fekete J, Fellner DW (2011) Visual analysis of large graphs: State-of-the-art and future research challenges. Computer Graphics Forum 30(6):1719–1749CrossRef
Metadata
Title
The dynamic graph wall: visualizing evolving graphs with multiple visual metaphors
Author
Michael Burch
Publication date
06-04-2016
Publisher
Springer Berlin Heidelberg
Published in
Journal of Visualization / Issue 3/2017
Print ISSN: 1343-8875
Electronic ISSN: 1875-8975
DOI
https://doi.org/10.1007/s12650-016-0360-z

Other articles of this Issue 3/2017

Journal of Visualization 3/2017 Go to the issue

Premium Partner