The DOI matches its Crossref record; 70 of the 70 references it cites were found in a registry or an index.
A Taxonomy and Survey of Dynamic Graph Visualization
Abstract
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 hierarchical taxonomy of techniques by systematically categorizing and tagging publications. While static graph visualizations are often divided into node‐link and matrix representations, we identify the representation of time as the major distinguishing feature for dynamic graph visualizations: either graphs are represented as animated diagrams or as static charts based on a timeline. Evaluations of animated approaches focus on dynamic stability for preserving the viewer's mental map or, in general, compare animated diagrams to timeline‐based ones. A bibliographic analysis provides insights into the organization and development of the field and its community. Finally, we identify and discuss challenges for future research. We also provide feedback from experts, collected with a questionnaire, which gives a broad perspective of these challenges and the current state of the field.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Gephi: An Open Source Software for Exploring and Manipulating Networks
Bastian, M., Heymann, S., & Jacomy, M. (2009) · Proceedings of the International AAAI Conference on Web and Social Media · doi:10.1609/icwsm.v3i1.13937 · Cited by 11,675
Chen, C. (2006) · Journal of the American Society for Information Science and Technology · doi:10.1002/asi.20317 · Cited by 6,433
TVERSKY, B., MORRISON, J. B., & BETRANCOURT, M. (2002) · International Journal of Human-Computer Studies · doi:10.1006/ijhc.2002.1017 · Cited by 1,671
Methods for Visual Understanding of Hierarchical System Structures
Sugiyama, K., Tagawa, S., & Toda, M. (1981) · IEEE Transactions on Systems, Man, and Cybernetics · doi:10.1109/tsmc.1981.4308636 · Cited by 1,223
Visualization of Time-Oriented Data
Aigner, W., Miksch, S., Schumann, H., & Tominski, C. (2011) · Human-Computer Interaction Series · doi:10.1007/978-0-85729-079-3 · Cited by 688
Cognitive maps: What are they and why study them?
Kitchin, R. M. (1994) · Journal of Environmental Psychology · doi:10.1016/s0272-4944(05)80194-x · Cited by 656
Visual comparison for information visualization
Gleicher, M., Albers, D., Walker, R., Jusufi, I., Hansen, C. D., & Roberts, J. C. (2011) · Information Visualization · doi:10.1177/1473871611416549 · Cited by 567
NodeTrix: a Hybrid Visualization of Social Networks
Henry, N., Fekete, J.-D., & McGuffin, M. J. (2007) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2007.70582 · Cited by 555
Layout Adjustment and the Mental Map
Misue, K., Eades, P., Lai, W., & Sugiyama, K. (1995) · Journal of Visual Languages & Computing · doi:10.1006/jvlc.1995.1010 · Cited by 543
Exploratory Analysis of Spatial and Temporal Data
(2006) · doi:10.1007/3-540-31190-4 · Cited by 530
Handbook of Graph Drawing and Visualization
(2013) · Chapman & Hall/CRC eBooks · doi:10.1201/b15385 · Cited by 519
Visual Analysis of Large Graphs: State‐of‐the‐Art and Future Research Challenges
von Landesberger, T., Kuijper, A., Schreck, T., Kohlhammer, J., van Wijk, J. J., Fekete, J. ‐., & Fellner, D. W. (2011) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2011.01898.x · Cited by 515
Moody, J., McFarland, D., & Bender‐deMoll, S. (2005) · American Journal of Sociology · doi:10.1086/421509 · Cited by 493
Task taxonomy for graph visualization
Lee, B., Plaisant, C., Parr, C. S., Fekete, J.-D., & Henry, N. (2006) · Proceedings of the 2006 AVI workshop on BEyond time and errors: novel evaluation methods for information visualization · doi:10.1145/1168149.1168168 · Cited by 400
Proceedings of Graphics Interface 2007 on - GI '07
(2007) · Proceedings · doi:10.1145/1268517 · Cited by 399
Animation, Small Multiples, and the Effect of Mental Map Preservation in Dynamic Graphs
Archambault, D., Purchase, H., & Pinaud, B. (2011) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2010.78 · Cited by 255
Exploring the design space of composite visualization
Javed, W., & Elmqvist, N. (2012) · 2012 IEEE Pacific Visualization Symposium · doi:10.1109/pacificvis.2012.6183556 · Cited by 219
A system for graph-based visualization of the evolution of software
Collberg, C., Kobourov, S., Nagra, J., Pitts, J., & Wampler, K. (2003) · Proceedings of the 2003 ACM symposium on Software visualization · doi:10.1145/774833.774844 · Cited by 209
The State of the Art in Visualizing Dynamic Graphs
Beck, F., Burch, M., Diehl, S., & Weiskopf, D. (2014) · Eurographics · doi:10.2312/eurovisstar.20141174 · Cited by 189
Self-citationGraphDiaries: Animated Transitions andTemporal Navigation for Dynamic Networks
Bach, B., Pietriga, E., & Fekete, J.-D. (2014) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2013.254 · Cited by 182
MatLink: Enhanced Matrix Visualization for Analyzing Social Networks
Henry, N., & Fekete, J.-D. (2007) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-74800-7_24 · Cited by 163
The Art and Science of Dynamic Network Visualization.
Bender‐deMoll, S., & McFarland, D. A. (2006) · Cited by 162
A Review of Temporal Data Visualizations Based on Space-Time Cube Operations
Bach, B., Dragicevic, P., Archambault, D., et al. (2014) · HAL (Le Centre pour la Communication Scientifique Directe) · doi:10.2312/eurovisstar.20141171 · Cited by 155
- Force-Directed Drawing Algorithms
Tamassia, R. (2013) · Chapman & Hall/CRC eBooks · doi:10.1201/b15385-15 · Cited by 148
Keller, R., Eckert, C. M., & Clarkson, P. J. (2006) · Information Visualization · doi:10.1057/palgrave.ivs.9500116 · Cited by 147
How Important Is the “Mental Map”? – An Empirical Investigation of a Dynamic Graph Layout Algorithm
Purchase, H. C., Hoggan, E. E., & Görg, C. (2007) · Springer eBooks · doi:10.1007/978-3-540-70904-6_19 · Cited by 144
A Task Taxonomy for Network Evolution Analysis
Ahn, J., Catherine Plaisant, B., & Shneiderman, B. (2013) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2013.238 · Cited by 139
Visual Unrolling of Network Evolution and the Analysis of Dynamic Discourse
Brandes, U., & Corman, S. R. (2003) · Information Visualization · doi:10.1057/palgrave.ivs.9500037 · Cited by 138
Visualizing dynamic networks with matrix cubes
Bach, B., Pietriga, E., & Fekete, J. (2014) · CHI Conference on Human Factors in Computing Systems · doi:10.1145/2556288.2557010 · Cited by 133
The Aesthetics of Graph Visualization
Bennett, C., Ryall, J., Spalteholz, L., & Gooch, A. A. (2007) · doi:10.2312/compaesth/compaesth07/057-064 · Cited by 125
Small MultiPiles: Piling Time to Explore Temporal Patterns in Dynamic Networks
Bach, B., Riche, N. H., Dwyer, T., Madhyastha, T. M., Fekete, J., & Grabowski, T. J. (2015) · Computer Graphics Forum · doi:10.1111/cgf.12615 · Cited by 125
On-line Animated Visualization of Huge Graphs using a Modified Spring Algorithm
Huang, M. L., Eades, P., & Wang, J. (1998) · Journal of Visual Languages & Computing · doi:10.1006/jvlc.1998.0094 · Cited by 95
Boyandin, I., Bertini, E., & Lalanne, D. (2012) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2012.03093.x · Cited by 93
Dynamic Network Visualization withExtended Massive Sequence Views
van den Elzen, S., Holten, D., Blaas, J., & van Wijk, J. J. (2014) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2013.263 · Cited by 90
DiffAni: Visualizing Dynamic Graphs with a Hybrid of Difference Maps and Animation
Rufiange, S., & McGuffin, M. J. (2013) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2013.149 · Cited by 90
Asymmetric Relations in Longitudinal Social Networks
Brandes, U., & Nick, B. (2011) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2011.169 · Cited by 86
Bundled Visualization of DynamicGraph and Trail Data
Hurter, C., Ersoy, O., Fabrikant, S. I., Klein, T., & Telea, A. C. (2013) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2013.246 · Cited by 85
A Task Taxonomy for Temporal Graph Visualisation
Kerracher, N., Kennedy, J., & Chalmers, K. (2015) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2015.2424889 · Cited by 81
Effective Temporal Graph Layout: A Comparative Study of Animation versus Static Display Methods
Farrugia, M., & Quigley, A. J. (2011) · Information Visualization · doi:10.1057/ivs.2010.10 · Cited by 79
code_swarm: A Design Study in Organic Software Visualization
Ogawa, M., & Ma, K. (2009) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2009.123 · Cited by 79
Towards an Aesthetic Dimensions Framework for Dynamic Graph Visualisations
Beck, F., Burch, M., & Diehl, S. (2009) · International Conference on Information Visualisation (IV) · doi:10.1109/iv.2009.42 · Cited by 63
Self-citationCan animation support the visualisation of dynamic graphs?
Archambault, D., & Purchase, H. C. (2015) · Information Sciences · doi:10.1016/j.ins.2015.04.017 · Cited by 61
In Situ Exploration of Large Dynamic Networks
Hadlak, S., Schulz, H., & Schumann, H. (2011) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2011.213 · Cited by 61
The “Map” in the mental map: Experimental results in dynamic graph drawing
Archambault, D., & Purchase, H. C. (2013) · International Journal of Human-Computer Studies · doi:10.1016/j.ijhcs.2013.08.004 · Cited by 59
A visual analytics approach to dynamic social networks
Federico, P., Wolfgang Aigner, A., Miksch, S., Windhager, F., & Zenk, L. (2011) · International Conference on Knowledge Management and Knowledge Technologies · doi:10.1145/2024288.2024344 · Cited by 54
1.5D Egocentric Dynamic Network Visualization
Shi, L., Wang, C., Wen, Z., Qu, H., Lin, C., & Liao, Q. (2014) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2014.2383380 · Cited by 50
Visualization of Graphs with Associated Timeseries Data
Saraiya, P., Lee, P., & North, C. L. (2006) · IEEE Symposium on Information Visualization · doi:10.1109/infovis.2005.37 · Cited by 50
Perception of Animated Node‐Link Diagrams for Dynamic Graphs
Ghani, S., Elmqvist, N., & Yi, J. S. (2012) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2012.03113.x · Cited by 46
The Design Space of Temporal Graph Visualisation
Kerracher, N., Kennedy, J., & Chalmers, K. (2014) · Edinburgh Napier Research Repository (Edinburgh Napier University) · doi:10.2312/eurovisshort.20141149 · Cited by 45
Clustering, Visualizing, and Navigating for Large Dynamic Graphs
Sallaberry, A., Muelder, C., & Ma, K. (2013) · Lecture notes in computer science · doi:10.1007/978-3-642-36763-2_43 · Cited by 44
Rapid Serial Visual Presentation in dynamic graph visualization
Beck, F., Burch, M., Vehlow, C., Diehl, S., & Weiskopf, D. (2012) · IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC) · doi:10.1109/vlhcc.2012.6344514 · Cited by 44
Self-citationExploring temporal ego networks using small multiples and tree-ring layouts
Farrugia, M., Hurley, N., & Quigley, A. J. (2011) · Cited by 43
Temporal Multivariate Networks
Archambault, D., Abello, J. M., Kennedy, J., Kobourov, S., Ma, K., Miksch, S., Muelder, C., & Telea, A. C. (2014) · Lecture notes in computer science · doi:10.1007/978-3-319-06793-3_8 · Cited by 39
Using Aging to Visually Uncover Evolutionary Processes on Networks
Gorochowski, T. E., di Bernardo, M., & Grierson, C. (2011) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2011.142 · Cited by 39
Coherent Time-Varying Graph Drawing with Multifocus+Context Interaction
Feng, K.-C., Wang, C., Shen, H., & Lee, T. (2011) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2011.128 · Cited by 38
A visual-analytic toolkit for dynamic interaction graphs
Yang, X., Asur, S., Parthasarathy, S., & Mehta, S. (2008) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/1401890.1402011 · Cited by 34
Embedding, clustering and coloring for dynamic maps
Hu, Y., Kobourov, S., & Veeramoni, S. (2012) · IEEE Pacific Visualization Symposium · doi:10.1109/pacificvis.2012.6183571 · Cited by 30
Visualization of graphs with associated timeseries data
Saraiya, P., Lee, P., & North, C. L. (2005) · IEEE Symposium on Information Visualization · doi:10.1109/infvis.2005.1532151 · Cited by 27
RADIAL EDGE SPLATTING FOR VISUALIZING DYNAMIC DIRECTED GRAPHS
Burch, M., Beck, F., & Weiskopf, D. (2012) · International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP) · doi:10.5220/0003828506030612 · Cited by 26
Self-citationA system for visualizing and analyzing the evolution of the web with a time series of graphs
Toyoda, M., & Kitsuregawa, M. (2005) · ACM Conference on Hypertext and Social Media (HT) · doi:10.1145/1083356.1083387 · Cited by 25
Fast filtering and animation of large dynamic networks
Grabowicz, P. A., Aiello, L. M., & Menczer, F. (2014) · EPJ Data Science · doi:10.1140/epjds/s13688-014-0027-8 · Cited by 18
Visual analysis of retweeting propagation network in a microblogging platform
Li, Q., Qu, H., Chen, L., Wang, R., Yong, J., & Si, D. (2013) · International Symposium on Visual Information Communication and Interaction (VINCI) · doi:10.1145/2493102.2493108 · Cited by 13
Visual Enterprise Network Analytics - Visualizing Organizational Change
Windhager, F., Zenk, L., & Federico, P. (2011) · Procedia - Social and Behavioral Sciences · doi:10.1016/j.sbspro.2011.07.056 · Cited by 12
iVUN: interactive Visualization of Uncertain biochemical reaction Networks
Vehlow, C., Hasenauer, J., Kramer, A., Raue, A., Hug, S., Timmer, J., Radde, N., Theis, F. J., & Weiskopf, D. (2013) · BMC Bioinformatics · doi:10.1186/1471-2105-14-s19-s2 · Cited by 11
Self-citationSVEN: Informative Visual Representation of Complex Dynamic StructurePreprint
Arendt, D., & Blaha, L. M. (2014) · arXiv (Cornell University) · doi:10.48550/arxiv.1412.6706 · Cited by 11
Visual analysis of large-scale network anomalies
Liao, Q., Shi, L., & Wang, C. (2013) · IBM Journal of Research and Development · doi:10.1147/jrd.2013.2249356 · Cited by 11
Controlling Presentation Speed, Labels, and Tooltips in Interactive Animations
Rey, G. D., & Diehl, S. (2010) · Journal of Media Psychology Theories Methods and Applications · doi:10.1027/1864-1105/a000021 · Cited by 10
Self-citationHow Do You Connect Moving Dots? Insights from User Studies on Dynamic Network Visualizations
Smuc, M., Federico, P., Windhager, F., Aigner, W., Zenk, L., & Miksch, S. (2013) · Springer eBooks · doi:10.1007/978-1-4614-7485-2_25 · Cited by 10
Affiliation Dynamics with an Application to Movie-Actor Biographies
Brandes, U., Hoefer, M., & Pich, C. (2006) · KOPS (University of Konstanz) · doi:10.2312/vissym/eurovis06/179-186 · Cited by 10
Analysis and Visualization of Dynamic Networks
ZAIDI, F. A., Muelder, C., & Sallaberry, A. (2018) · Springer eBooks · doi:10.1007/978-1-4939-7131-2_382 · Cited by 8
Cited by
Community Discovery in Dynamic Networks: A Survey
Rossetti, G., & Cazabet, R. (2019) · ACM Computing Surveys · doi:10.1145/3172867 · Cited by 468
DG Comics: Semi-Automatically Authoring Graph Comics for Dynamic Graphs
Kim, J., Lee, H., Nguyen, D. M., Shin, M., Kwon, B. C., Ko, S., & Elmqvist, N. (2025) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2024.3456340 · Cited by 7
Metadata
- Authors
- Beck, F., Burch, M., Diehl, S., & Weiskopf, D.
- Venue
- Computer Graphics Forum
- Publisher
- Wiley
- Published
- 2016-01-25
- Volume
- 36
- Issue
- 1
- Pages
- 133-159
- ISSN
- 0167-7055 (ISSN-L)
- 1467-8659
- OpenAlex
- W2287322623
- Cited by
- 335
- References
- 70
- FWCI
- 22.59
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.