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

5 Citations (Scopus)

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

Fingerprint

Dynamic Graphs
Layout
Poles
Graph in graph theory
Dynamic Networks
Pole
Refinement
Demonstrate

Keywords

  • Dynamic graphs
  • Graph layout
  • Streaming data

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

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

An incremental layout method for visualizing online dynamic graphs. / Crnovrsanin, Tarik; Chu, Jacqueline; Ma, Kwan-Liu.

Graph Drawing and Network Visualization - 23rd International Symposium, GD 2015, Revised Selected Papers. ed. / Emilio Di Giacomo; Anna Lubiw. Springer-Verlag, 2015. p. 16-29 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9411).

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

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. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9411, Springer-Verlag, pp. 16-29, 23rd International Symposium on Graph Drawing and Network Visualization, GD 2015, Los Angeles, United States, 9/24/15. https://doi.org/10.1007/978-3-319-27261-0_2
Crnovrsanin T, Chu J, Ma K-L. An incremental layout method for visualizing online dynamic graphs. In Di Giacomo E, Lubiw A, editors, Graph Drawing and Network Visualization - 23rd International Symposium, GD 2015, Revised Selected Papers. Springer-Verlag. 2015. p. 16-29. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-319-27261-0_2
Crnovrsanin, Tarik ; Chu, Jacqueline ; Ma, Kwan-Liu. / An incremental layout method for visualizing online dynamic graphs. Graph Drawing and Network Visualization - 23rd International Symposium, GD 2015, Revised Selected Papers. editor / Emilio Di Giacomo ; Anna Lubiw. Springer-Verlag, 2015. pp. 16-29 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{7dcff56f912e4b7189c2008097911866,
title = "An incremental layout method for visualizing online dynamic graphs",
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.",
keywords = "Dynamic graphs, Graph layout, Streaming data",
author = "Tarik Crnovrsanin and Jacqueline Chu and Kwan-Liu Ma",
year = "2015",
month = "1",
day = "1",
doi = "10.1007/978-3-319-27261-0_2",
language = "English (US)",
isbn = "9783319272603",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer-Verlag",
pages = "16--29",
editor = "{Di Giacomo}, Emilio and Anna Lubiw",
booktitle = "Graph Drawing and Network Visualization - 23rd International Symposium, GD 2015, Revised Selected Papers",

}

TY - GEN

T1 - An incremental layout method for visualizing online dynamic graphs

AU - Crnovrsanin, Tarik

AU - Chu, Jacqueline

AU - Ma, Kwan-Liu

PY - 2015/1/1

Y1 - 2015/1/1

N2 - 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.

AB - 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.

KW - Dynamic graphs

KW - Graph layout

KW - Streaming data

UR - http://www.scopus.com/inward/record.url?scp=84951997498&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84951997498&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-27261-0_2

DO - 10.1007/978-3-319-27261-0_2

M3 - Conference contribution

AN - SCOPUS:84951997498

SN - 9783319272603

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 16

EP - 29

BT - Graph Drawing and Network Visualization - 23rd International Symposium, GD 2015, Revised Selected Papers

A2 - Di Giacomo, Emilio

A2 - Lubiw, Anna

PB - Springer-Verlag

ER -