research-article

DyNetVis: a system for visualization of dynamic networks

Authors:

Claudio D. G. Linhares,

Bruno A. N. Travençolo,

Jose Gustavo S. Paiva,

Luis E. C. RochaAuthors Info & Claims

SAC '17: Proceedings of the Symposium on Applied Computing

Pages 187 - 194

https://doi.org/10.1145/3019612.3019686

Published: 03 April 2017 Publication History

Abstract

The concept of networks has been important in the study of complex systems. In networks, links connect pairs of nodes forming complex structures. Studies have shown that networks not only contain structure but may also evolve in time. The addition of the temporal dimension adds complexity on the analysis and requests the development of innovative methods for the visualization of real-life networks. In this paper we introduce the Dynamic Network Visualization System (DyNetVis), a software tool for visualization of dynamic networks. The system provides several tools for user interaction and offers two coordinated visual layouts, named structural and temporal. Structural refers to standard network drawing techniques, in which a single snapshot of nodes and links are placed in a plane, whereas the temporal layout allows for simultaneously visualization of several temporal snapshots of the dynamic network. In addition, we also investigate two approaches for temporal layout visualization: (i) Recurrent Neighbors, a node ordering strategy that highlights frequent connections in time, and (ii) Temporal Activity Map (TAM), a layout technique with focus on nodes activity. We illustrate the applicability of the layouts and interaction functionalities provided by the system in two visual analysis case studies, demonstrating their advantages to improve the overall user experience on visualization and exploratory data analysis on dynamic networks.

References

[1]

Jgraphx, 2012, accessed 01 January 2016.

[2]

J.-w. Ahn, C. Plaisant, and B. Shneiderman. A task taxonomy for network evolution analysis. IEEE T VIS COMPUT GR, 2014.

Digital Library

[3]

B. Bach, N. Henry-Riche, T. Dwyer, T. Madhyastha, J.-D. Fekete, and T. Grabowski. Small multipiles: Piling time to explore temporal patterns in dynamic networks. Comput Graph Forum, 2015.

Digital Library

[4]

B. Bach, E. Pietriga, and J.-D. Fekete. Visualizing dynamic networks with matrix cubes. In SIGCHI Conference on Human Factors in Computing Systems, 2014.

Digital Library

[5]

M. Bastian, S. Heymann, and M. Jacomy. Gephi: An open source software for exploring and manipulating networks. International AAAI Conference on Weblogs and Social Media, 2009.

[6]

F. Beck, M. Burch, S. Diehl, and D. Weiskopf. A taxonomy and survey of dynamic graph visualization. In COMPUT GRAPH FORUM, 2016.

Digital Library

[7]

L. d. F. Costa, O. N. Oliveira, G. Travieso, F. A. Rodrigues, P. R. Villas Boas, L. Antiqueira, M. P. Viana, and L. E. C. Rocha. Analyzing and modeling real-world phenomena with complex networks: a survey of applications. Adv Phys, 60:329--412, 2011.

[8]

L. d. F. Costa, F. A. Rodrigues, G. Travieso, and P. R. Villas Boas. Characterization of complex networks: A survey of measurements. Adv Phys, 56:167--242, 2007.

[9]

M. Ghoniem, G. Shurkhovetskyy, A. Bahey, and B. Otjacques. Vafle: visual analytics of firewall log events. Proc. SPIE, 2013.

[10]

P. Holme and J. Saramäki. Temporal networks. PHYS REP, 519:97--125, 2011.

[11]

L. Isella, J. Stehlé, A. Barrat, C. Cattuto, J.-F. Pinton, and W. Van den Broeck. What's in a crowd? analysis of face-to-face behavioral networks. J Theor Biol, 271(1):166--180, 2011.

[12]

P. S. Keila and D. B. Skillicorn. Structure in the enron email dataset. Comput Mqth Organ Th, 2005.

Digital Library

[13]

N. Kerracher, J. Kennedy, and K. Chalmers. The design space of temporal graph visualisation. In EuroVis, 2014.

[14]

S. Lee, L. E. C. Rocha, F. Liljeros, and P. Holme. Exploiting temporal network structures of human interaction to effectively immunize populations. PLoS ONE, 7:e36439, 2012.

[15]

M. Rosvall and C. T. Bergstrom. Mapping change in large networks. PLoS ONE, 5(1):e8694, 01 2010.

[16]

S. Rufiange and M. J. McGuffin. Diffani: Visualizing dynamic graphs with a hybrid of difference maps and animation. IEEE T VIS COMPUT GR, 19(12):2556--2565, 2013.

Digital Library

[17]

N. J. Salkind. Statistics for People Who (Think They) Hate Statistics: Excel 2007 Edition. Sage Publications, Inc., 2009.

Digital Library

[18]

P. Shannon, A. Markiel, O. Ozier, N. S. Baliga, J. T. Wang, D. Ramage, N. Amin, B. Schwikowski, and T. Ideker. Cytoscape: a software environment for integrated models of biomolecular interaction networks. Genome Res, 13(11):2498--2504, 2003.

[19]

S. van den Elzen, D. Holten, J. Blaas, and J. van Wijk. Dynamic network visualization with extended massive sequence views. IEEE T VIS COMPUT GR, 20:1087--1099, 2014.

Digital Library

[20]

S. van den Elzen, D. Holten, J. Blaas, and J. J. van Wijk. Reducing snapshots to points: A visual analytics approach to dynamic network exploration. IEEE T VIS COMPUT GR, 2016.

[21]

C. Ware. Information Visualization: Perception for Design. Morgan Kaufmann Publishers Inc., 2004.

Digital Library

Cited By

Romero RBuyl MDe Bie TLijffijt J(2024)Exploring the Performance of Continuous-Time Dynamic Link Prediction AlgorithmsApplied Sciences10.3390/app1408351614:8(3516)Online publication date: 22-Apr-2024
https://doi.org/10.3390/app14083516
Fuchs JDennig FHeinle MKeim DDi Bartolomeo S(2024)Exploring the Design Space of BioFabric Visualization for Multivariate Network AnalysisComputer Graphics Forum10.1111/cgf.1507943:3Online publication date: 6-Jun-2024
https://doi.org/10.1111/cgf.15079
Vago BArchambault DArleo A(2024)DynTrix: A Hybrid Representation for Dynamic GraphsComputer Graphics Forum10.1111/cgf.1507643:3Online publication date: 6-Jun-2024
https://doi.org/10.1111/cgf.15076
Show More Cited By

Index Terms

DyNetVis: a system for visualization of dynamic networks
1. Human-centered computing
  1. Visualization
    1. Visualization systems and tools
    2. Visualization techniques
      1. Graph drawings

Recommendations

DyNetVis: an interactive software to visualize structure and epidemics on temporal networks
ASONAM '20: Proceedings of the 12th IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining

The study of complex networks, especially temporal networks, increased over the last years. Understanding patterns, trends, and anomalies in these networks, as well as simulating and analyzing dynamic processes (e.g., infection spread dynamics in social ...
Dynamic Graph Visualization with Multiple Visual Metaphors
VINCI '15: Proceedings of the 8th International Symposium on Visual Information Communication and Interaction

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 ...
Time spring layout for visualization of dynamic social networks
NSW '11: Proceedings of the 2011 IEEE Network Science Workshop

Common layout techniques for dynamic networks typically either keep node positions static as the graph changes, or operate by "tweening" optimized layouts between adjacent time slices. These techniques can be problematic because (in the first case) ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SAC '17: Proceedings of the Symposium on Applied Computing

April 2017

2004 pages

ISBN:9781450344869

DOI:10.1145/3019612

Conference Chair:
Sung Y. Shin
South Dakota State University
,
Program Chairs:
Dongwan Shin
New Mexico Tech
,
Maria Lencastre
University of Pernambuco, Brazil

Copyright © 2017 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]

Sponsors

SIGAPP: ACM Special Interest Group on Applied Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 April 2017

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Conference

SAC 2017

Sponsor:

SIGAPP

SAC 2017: Symposium on Applied Computing

April 3 - 7, 2017

Marrakech, Morocco

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25

Sponsor:
sigapp

The 40th ACM/SIGAPP Symposium on Applied Computing

March 31 - April 4, 2025

Catania , Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

29
Total Citations
View Citations
314
Total Downloads

Downloads (Last 12 months)76
Downloads (Last 6 weeks)5

Reflects downloads up to 27 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Romero RBuyl MDe Bie TLijffijt J(2024)Exploring the Performance of Continuous-Time Dynamic Link Prediction AlgorithmsApplied Sciences10.3390/app1408351614:8(3516)Online publication date: 22-Apr-2024
https://doi.org/10.3390/app14083516
Fuchs JDennig FHeinle MKeim DDi Bartolomeo S(2024)Exploring the Design Space of BioFabric Visualization for Multivariate Network AnalysisComputer Graphics Forum10.1111/cgf.1507943:3Online publication date: 6-Jun-2024
https://doi.org/10.1111/cgf.15079
Vago BArchambault DArleo A(2024)DynTrix: A Hybrid Representation for Dynamic GraphsComputer Graphics Forum10.1111/cgf.1507643:3Online publication date: 6-Jun-2024
https://doi.org/10.1111/cgf.15076
Fuchs JFrings AHeinle MKeim DDi Bartolomeo S(2024)Quality Metrics and Reordering Strategies for Revealing Patterns in BioFabric VisualizationsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.345631231:1(1039-1049)Online publication date: 10-Sep-2024
https://dl.acm.org/doi/10.1109/TVCG.2024.3456312
Filipov VArleo ABögl MMiksch S(2024)On Network Structural and Temporal Encodings: A Space and Time OdysseyIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.331001930:8(5847-5860)Online publication date: Aug-2024
https://doi.org/10.1109/TVCG.2023.3310019
Zhou FFan YLv SJiang LChen ZYuan JHan FJiang HBai GZhao Y(2024)FCTree: Visualization of function calls in executionInformation and Software Technology10.1016/j.infsof.2024.107545175(107545)Online publication date: Nov-2024
https://doi.org/10.1016/j.infsof.2024.107545
Sehnan DGoel VMasud SJain CGoyal VChakraborty T(2023)DiVA: A Scalable, Interactive and Customizable Visual Analytics Platform for Information Diffusion on Large NetworksACM Transactions on Knowledge Discovery from Data10.1145/355877117:4(1-33)Online publication date: 24-Feb-2023
https://dl.acm.org/doi/10.1145/3558771
Wen XWang YYue XZhu FZhu M(2023)NFTDisk: Visual Detection of Wash Trading in NFT MarketsProceedings of the 2023 CHI Conference on Human Factors in Computing Systems10.1145/3544548.3581466(1-15)Online publication date: 19-Apr-2023
https://dl.acm.org/doi/10.1145/3544548.3581466
Kale BSun MPapka M(2023)The State of the Art in Visualizing Dynamic Multivariate NetworksComputer Graphics Forum10.1111/cgf.1485642:3(471-490)Online publication date: 27-Jun-2023
https://doi.org/10.1111/cgf.14856
Silva Jde Lima Silva DFerreira Júnior Nde Almeida Filho A(2023)An analytical tool to support public policies and isolation barriers against SARS-CoV-2 based on mobility patterns and socio-economic aspectsApplied Soft Computing10.1016/j.asoc.2023.110177138:COnline publication date: 1-May-2023
https://dl.acm.org/doi/10.1016/j.asoc.2023.110177
Show More Cited By

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