An incremental layout method for visualizing online dynamic graphs

Tarik Crnovrsanin, Jacqueline Chu, Kwan-Liu Ma

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations

Abstract

Graphs provide a visual means for examining relation data and force-directed methods are often used to lay out graphs for viewing. Making sense of a dynamic graph as it evolves over time is challenging, and previous force-directed methods were designed for static graphs. In this paper, we present an incremental version of a multilevel multi-pole layout method with a refinement scheme incorporated, which enables us to visualize online dynamic networks while maintaining a mental map of the graph structure. We demonstrate the effectiveness of our method and compare it to previous methods using several network data sets.

Original languageEnglish (US)
Title of host publicationGraph Drawing and Network Visualization - 23rd International Symposium, GD 2015, Revised Selected Papers
EditorsEmilio Di Giacomo, Anna Lubiw
PublisherSpringer-Verlag
Pages16-29
Number of pages14
ISBN (Print)9783319272603
DOIs
StatePublished - Jan 1 2015
Event23rd International Symposium on Graph Drawing and Network Visualization, GD 2015 - Los Angeles, United States
Duration: Sep 24 2015Sep 26 2015

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9411
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other23rd International Symposium on Graph Drawing and Network Visualization, GD 2015
CountryUnited States
CityLos Angeles
Period9/24/159/26/15

Keywords

  • Dynamic graphs
  • Graph layout
  • Streaming data

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'An incremental layout method for visualizing online dynamic graphs'. Together they form a unique fingerprint.

  • Cite this

    Crnovrsanin, T., Chu, J., & Ma, K-L. (2015). An incremental layout method for visualizing online dynamic graphs. In E. Di Giacomo, & A. Lubiw (Eds.), Graph Drawing and Network Visualization - 23rd International Symposium, GD 2015, Revised Selected Papers (pp. 16-29). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9411). Springer-Verlag. https://doi.org/10.1007/978-3-319-27261-0_2