More Web Proxy on the site http://driver.im/

research-article

Dynamic Graph Visualization with Multiple Visual Metaphors

Author:

Michael BurchAuthors Info & Claims

VINCI '15: Proceedings of the 8th International Symposium on Visual Information Communication and Interaction

Pages 27 - 34

https://doi.org/10.1145/2801040.2801048

Published: 24 August 2015 Publication History

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 show an idea to solve this problem by using multiple visual metaphors for dynamic graphs which are computed automatically by algorithms analyzing 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.

References

[1]

F. Beck, M. Burch, and S. Diehl. Towards an aesthetic dimensions framework for dynamic graph visualisations. In Proceedings of the 13th International Conference on Information Visualisation, pages 592--597, 2009.

Digital Library

[2]

F. Beck, M. Burch, and S. Diehl. Matching application requirements with dynamic graph visualization profiles. In Proceedings of 17th International Conference on Information Visualisation, pages 11--18, 2013.

Digital Library

[3]

F. Beck, M. Burch, S. Diehl, and D. Weiskopf. The state of the art in visualizing dynamic graphs. In EuroVis State-of-the-Art Reports, EuroVis STAR, 2014.

[4]

M. Burch, C. Vehlow, F. Beck, S. Diehl, and D. Weiskopf. Parallel edge splatting for scalable dynamic graph visualization. IEEE Transactions on Visualization and Computer Graphics, 17(12):2344--2353, 2011.

Digital Library

[5]

M. Burch, C. Vehlow, N. Konevtsova, and D. Weiskopf. Evaluating partially drawn links for directed graph edges. In Proc. of Graph Drawing, pages 226--237, 2011.

Digital Library

[6]

M. Burch and D. Weiskopf. A flip-book of edge-splatted small multiples for visualizing dynamic graphs. In The 7th International Symposium on Visual Information Communication and Interaction, VINCI, page 29, 2014.

Digital Library

[7]

T. F. Coleman and J. J. More. Estimation of sparse Jacobian matrices and graph coloring problems. SIAM Journal on Numerical Analysis, 20(1):187--209, 1983.

[8]

S. Diehl and C. Görg. Graphs, they are changing. In Proceedings of 10th International Symposium on Graph Drawing, pages 23--30, 2002.

Digital Library

[9]

L. Euler. Solutio problematis ad geometriam situs pertinentis. Commentarii Academiae Scientiarum Petropolitanae, 8:128--140, 1741.

[10]

Y. Frishman and A. Tal. Dynamic drawing of clustered graphs. In Proceedings of 10th IEEE Symposium on Information Visualization, pages 191--198, 2004.

Digital Library

[11]

T. M. J. Fruchterman and E. M. Reingold. Graph drawing by force-directed placement. Software, Practice, and Experience, 21(11):1129--1164, 1991.

Digital Library

[12]

M. Ghoniem, J. Fekete, and P. Castagliola. On the readability of graphs using node-link and matrix-based representations: a controlled experiment and statistical analysis. Information Visualization, 4(2):114--135, 2005.

Digital Library

[13]

N. Henry and J. Fekete. Matlink: Enhanced matrix visualization for analyzing social networks. In Proc. of Conference on Human-Computer Interaction - INTERACT, pages 288--302, 2007.

Digital Library

[14]

N. Henry, J. Fekete, and M. J. McGuffin. Nodetrix: Hybrid representation for analyzing social networks. CoRR, abs/0705.0599, 2007.

[15]

M. Hlawatsch, M. Burch, and D. Weiskopf. Visual adjacency lists for dynamic graphs. IEEE Transactions on Visualization and Computer Graphics, 20(11):1590--1603, 2014.

[16]

D. Holten. Hierarchical edge bundles: Visualization of adjacency relations in hierarchical data. IEEE Transactions on Visualization and Computer Graphics, 12(5):741--748, 2006.

Digital Library

[17]

D. Holten, P. Isenberg, J. J. van Wijk, and J. Fekete. An extended evaluation of the readability of tapered, animated, and textured directed-edge representations in node-link graphs. In Proc. of IEEE Pacific Visualization Symposium, pages 195--202, 2011.

Digital Library

[18]

D. Holten and J. J. van Wijk. A user study on visualizing directed edges in graphs. In Proc. of the Int. Conference on Human Factors in Computing Systems, pages 2299--2308, 2009.

Digital Library

[19]

W. Huang, P. Eades, S. Hong, and C. Lin. Improving multiple aesthetics produces better graph drawings. Journal of Visual Languages and Computing, 24(4):262--272, 2013.

Digital Library

[20]

K. Kuratowski. Sur le probleme des courbes gauches en topologie. Fund. Math. (in French), 15:271--283, 1930.

[21]

B. Lee, C. Plaisant, C. S. Parr, J.-D. Fekete, and N. Henry. Task taxonomy for graph visualization. In Proc. of the AVI Workshop on BEyond time and errors: novel evaluation methods for information visualization, pages 1--5, 2006.

Digital Library

[22]

H. C. Purchase, R. F. Cohen, and M. I. James. Validating graph drawing aesthetics. In Proceedings of the International Symposium on Graph Drawing, pages 435--446, 1995.

Digital Library

[23]

H. C. Purchase, E. Hoggan, and C. Görg. How important is the mental map? An empirical investigation of a dynamic graph layout algorithm. In Proceedings of the International Symposium on Graph Drawing, pages 262--273, 2007.

Digital Library

[24]

R. Rosenholtz, Y. Li, J. Mansfield, and Z. Jin. Feature congestion: a measure of display clutter. In Proceedings of Conference on Human Factors in Computing Systems, pages 761--770, 2005.

Digital Library

[25]

K. Sugiyama, S. Tagawa, and M. Toda. Methods for visual understanding of hierarchical system structures. IEEE Transactions on Systems, Man, and Cybernetics, 11(2):109--125, 1981.

[26]

B. Tversky, J. B. Morrison, and M. Bétrancourt. Animation: can it facilitate? International Journal of Human-Computer Studies, 57(4):247--262, 2002.

Digital Library

[27]

T. von Landesberger, A. Kuijper, T. Schreck, J. Kohlhammer, J. J. van Wijk, J. Fekete, and D. W. Fellner. Visual analysis of large graphs: State-of-the-art and future research challenges. Computer Graphics Forum, 30(6):1719--1749, 2011.

[28]

K. Wagner. Über eine Eigenschaft der ebenen Komplexe. Math. Ann., 114:570--590, 1937.

Cited By

Méndez GMoreno OMendoza P(2023)The Landscape of Visual Information Communication and Interaction ResearchProceedings of the 16th International Symposium on Visual Information Communication and Interaction10.1145/3615522.3615523(1-8)Online publication date: 22-Sep-2023
https://dl.acm.org/doi/10.1145/3615522.3615523
Burch Mten Brinke KCastella APeters GShteriyanov VVlasvinkel R(2021)Dynamic graph exploration by interactively linked node-link diagrams and matrix visualizationsVisual Computing for Industry, Biomedicine, and Art10.1186/s42492-021-00088-84:1Online publication date: 7-Sep-2021
https://doi.org/10.1186/s42492-021-00088-8
Burch MBrinke KCastella AKarray GPeters SShteriyanov VVlaswinkel RBurch MWestenberg MNguyen QZhao Y(2020)Guiding graph exploration by combining layouts and reorderingsProceedings of the 13th International Symposium on Visual Information Communication and Interaction10.1145/3430036.3430064(1-5)Online publication date: 8-Dec-2020
https://dl.acm.org/doi/10.1145/3430036.3430064
Show More Cited By

Dynamic Graph Visualization with Multiple Visual Metaphors
1. Mathematics of computing
  1. Discrete mathematics
    1. Graph theory

Recommendations

A dynamic graph visualization perspective on eye movement data
ETRA '14: Proceedings of the Symposium on Eye Tracking Research and Applications

During eye tracking studies, vast amounts of spatio-temporal data in the form of eye gaze trajectories are recorded. Finding insights into these time-varying data sets is a challenging task. Visualization techniques such as heat maps or gaze plots help ...
A Flip-Book of Edge-Splatted Small Multiples for Visualizing Dynamic Graphs
VINCI '14: Proceedings of the 7th International Symposium on Visual Information Communication and Interaction

Dynamic graph visualization techniques can be based on animated or static diagrams showing the evolution over time. In this paper, we apply the concept of small multiples representations to visually illustrate the dynamics of a graph. Node-link diagrams ...
A Taxonomy and Survey of Dynamic Graph Visualization

Dynamic graph visualization focuses on the challenge of representing the evolution of relationships between entities in readable, scalable and effective diagrams. This work surveys the growing number of approaches in this discipline. We derive a ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

VINCI '15: Proceedings of the 8th International Symposium on Visual Information Communication and Interaction

August 2015

185 pages

ISBN:9781450334822

DOI:10.1145/2801040

General Chair:
Takayuki Itoh,
Program Chairs:
Paolo Bottoni,
Shigeo Takahashi

Copyright © 2015 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 August 2015

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

VINCI '15

VINCI '15: The 8th International Symposium on Visual Information Communication and Interaction

August 24 - 26, 2015

AA, Tokyo, Japan

Acceptance Rates

VINCI '15 Paper Acceptance Rate 12 of 32 submissions, 38%;

Overall Acceptance Rate 71 of 193 submissions, 37%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
296
Total Downloads

Downloads (Last 12 months)9
Downloads (Last 6 weeks)0

Reflects downloads up to 21 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Méndez GMoreno OMendoza P(2023)The Landscape of Visual Information Communication and Interaction ResearchProceedings of the 16th International Symposium on Visual Information Communication and Interaction10.1145/3615522.3615523(1-8)Online publication date: 22-Sep-2023
https://dl.acm.org/doi/10.1145/3615522.3615523
Burch Mten Brinke KCastella APeters GShteriyanov VVlasvinkel R(2021)Dynamic graph exploration by interactively linked node-link diagrams and matrix visualizationsVisual Computing for Industry, Biomedicine, and Art10.1186/s42492-021-00088-84:1Online publication date: 7-Sep-2021
https://doi.org/10.1186/s42492-021-00088-8
Burch MBrinke KCastella AKarray GPeters SShteriyanov VVlaswinkel RBurch MWestenberg MNguyen QZhao Y(2020)Guiding graph exploration by combining layouts and reorderingsProceedings of the 13th International Symposium on Visual Information Communication and Interaction10.1145/3430036.3430064(1-5)Online publication date: 8-Dec-2020
https://dl.acm.org/doi/10.1145/3430036.3430064
Burch M(2018)The dynamic graph wallJournal of Visualization10.1007/s12650-016-0360-z20:3(461-469)Online publication date: 24-Dec-2018
https://dl.acm.org/doi/10.1007/s12650-016-0360-z

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents