Drawing dynamic graphs without timeslices

Paolo Simonetto; Daniel Archambault; Stephen Kobourov

doi:10.1007/978-3-319-73915-1_31

Drawing dynamic graphs without timeslices

Paolo Simonetto, Daniel Archambault, Stephen Kobourov

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

14 Scopus citations

Abstract

Timeslices are often used to draw and visualize dynamic graphs. While timeslices are a natural way to think about dynamic graphs, they are routinely imposed on continuous data. Often, it is unclear how many timeslices to select: too few timeslices can miss temporal features such as causality or even graph structure while too many timeslices slows the drawing computation. We present a model for dynamic graphs which is not based on timeslices, and a dynamic graph drawing algorithm, DynNoSlice, to draw graphs in this model. In our evaluation, we demonstrate the advantages of this approach over timeslicing on continuous data sets.

Original language	English (US)
Title of host publication	Graph Drawing and Network Visualization - 25th International Symposium, GD 2017, Revised Selected Papers
Editors	Kwan-Liu Ma, Fabrizio Frati
Publisher	Springer-Verlag
Pages	394-409
Number of pages	16
ISBN (Print)	9783319739144
DOIs	https://doi.org/10.1007/978-3-319-73915-1_31
State	Published - 2018
Event	25th International Symposium on Graph Drawing and Network Visualization, GD 2017 - Boston, United States Duration: Sep 25 2017 → Sep 27 2017

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	10692 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	25th International Symposium on Graph Drawing and Network Visualization, GD 2017
Country/Territory	United States
City	Boston
Period	9/25/17 → 9/27/17

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-319-73915-1_31

Cite this

Simonetto, P., Archambault, D., & Kobourov, S. (2018). Drawing dynamic graphs without timeslices. In K.-L. Ma, & F. Frati (Eds.), Graph Drawing and Network Visualization - 25th International Symposium, GD 2017, Revised Selected Papers (pp. 394-409). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10692 LNCS). Springer-Verlag. https://doi.org/10.1007/978-3-319-73915-1_31

Drawing dynamic graphs without timeslices. / Simonetto, Paolo; Archambault, Daniel; Kobourov, Stephen.
Graph Drawing and Network Visualization - 25th International Symposium, GD 2017, Revised Selected Papers. ed. / Kwan-Liu Ma; Fabrizio Frati. Springer-Verlag, 2018. p. 394-409 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10692 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Simonetto, P, Archambault, D & Kobourov, S 2018, Drawing dynamic graphs without timeslices. in K-L Ma & F Frati (eds), Graph Drawing and Network Visualization - 25th International Symposium, GD 2017, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10692 LNCS, Springer-Verlag, pp. 394-409, 25th International Symposium on Graph Drawing and Network Visualization, GD 2017, Boston, United States, 9/25/17. https://doi.org/10.1007/978-3-319-73915-1_31

Simonetto P, Archambault D, Kobourov S. Drawing dynamic graphs without timeslices. In Ma KL, Frati F, editors, Graph Drawing and Network Visualization - 25th International Symposium, GD 2017, Revised Selected Papers. Springer-Verlag. 2018. p. 394-409. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-73915-1_31

Simonetto, Paolo ; Archambault, Daniel ; Kobourov, Stephen. / Drawing dynamic graphs without timeslices. Graph Drawing and Network Visualization - 25th International Symposium, GD 2017, Revised Selected Papers. editor / Kwan-Liu Ma ; Fabrizio Frati. Springer-Verlag, 2018. pp. 394-409 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{c6101ab3266340d6804801429f1d5d84,

title = "Drawing dynamic graphs without timeslices",

abstract = "Timeslices are often used to draw and visualize dynamic graphs. While timeslices are a natural way to think about dynamic graphs, they are routinely imposed on continuous data. Often, it is unclear how many timeslices to select: too few timeslices can miss temporal features such as causality or even graph structure while too many timeslices slows the drawing computation. We present a model for dynamic graphs which is not based on timeslices, and a dynamic graph drawing algorithm, DynNoSlice, to draw graphs in this model. In our evaluation, we demonstrate the advantages of this approach over timeslicing on continuous data sets.",

author = "Paolo Simonetto and Daniel Archambault and Stephen Kobourov",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing AG 2018.; 25th International Symposium on Graph Drawing and Network Visualization, GD 2017 ; Conference date: 25-09-2017 Through 27-09-2017",

year = "2018",

doi = "10.1007/978-3-319-73915-1_31",

language = "English (US)",

isbn = "9783319739144",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer-Verlag",

pages = "394--409",

editor = "Kwan-Liu Ma and Fabrizio Frati",

booktitle = "Graph Drawing and Network Visualization - 25th International Symposium, GD 2017, Revised Selected Papers",

}

TY - GEN

T1 - Drawing dynamic graphs without timeslices

AU - Simonetto, Paolo

AU - Archambault, Daniel

AU - Kobourov, Stephen

N1 - Publisher Copyright: © Springer International Publishing AG 2018.

PY - 2018

Y1 - 2018

N2 - Timeslices are often used to draw and visualize dynamic graphs. While timeslices are a natural way to think about dynamic graphs, they are routinely imposed on continuous data. Often, it is unclear how many timeslices to select: too few timeslices can miss temporal features such as causality or even graph structure while too many timeslices slows the drawing computation. We present a model for dynamic graphs which is not based on timeslices, and a dynamic graph drawing algorithm, DynNoSlice, to draw graphs in this model. In our evaluation, we demonstrate the advantages of this approach over timeslicing on continuous data sets.

AB - Timeslices are often used to draw and visualize dynamic graphs. While timeslices are a natural way to think about dynamic graphs, they are routinely imposed on continuous data. Often, it is unclear how many timeslices to select: too few timeslices can miss temporal features such as causality or even graph structure while too many timeslices slows the drawing computation. We present a model for dynamic graphs which is not based on timeslices, and a dynamic graph drawing algorithm, DynNoSlice, to draw graphs in this model. In our evaluation, we demonstrate the advantages of this approach over timeslicing on continuous data sets.

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

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

U2 - 10.1007/978-3-319-73915-1_31

DO - 10.1007/978-3-319-73915-1_31

M3 - Conference contribution

AN - SCOPUS:85041797675

SN - 9783319739144

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

SP - 394

EP - 409

BT - Graph Drawing and Network Visualization - 25th International Symposium, GD 2017, Revised Selected Papers

A2 - Ma, Kwan-Liu

A2 - Frati, Fabrizio

PB - Springer-Verlag

T2 - 25th International Symposium on Graph Drawing and Network Visualization, GD 2017

Y2 - 25 September 2017 through 27 September 2017

ER -

Drawing dynamic graphs without timeslices

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this