Show simple item record

dc.contributor.authorSimonetto, Paolo
dc.contributor.authorArchambault, Daniel
dc.contributor.authorKobourov, Stephen
dc.date.accessioned2020-08-04T23:52:10Z
dc.date.available2020-08-04T23:52:10Z
dc.date.issued2020-07
dc.identifier.citationSimonetto, P., Archambault, D., & Kobourov, S. (2020). Event-Based Dynamic Graph Visualisation. IEEE transactions on visualization and computer graphics, 26(7), 2373–2386. https://doi.org/10.1109/TVCG.2018.2886901en_US
dc.identifier.issn1077-2626
dc.identifier.pmid30575538
dc.identifier.doi10.1109/TVCG.2018.2886901
dc.identifier.urihttp://hdl.handle.net/10150/641997
dc.description.abstractDynamic graph drawing algorithms take as input a series of timeslices that standard, force-directed algorithms can exploit to compute a layout. However, often dynamic graphs are expressed as a series of events where the nodes and edges have real coordinates along the time dimension that are not confined to discrete timeslices. Current techniques for dynamic graph drawing impose a set of timeslices on this event-based data in order to draw the dynamic graph, but it is unclear how many timeslices should be selected: too many timeslices slows the computation of the layout, while too few timeslices obscures important temporal features, such as causality. To address these limitations, we introduce a novel model for drawing event-based dynamic graphs and the first dynamic graph drawing algorithm, DynNoSlice, that is capable of drawing dynamic graphs in this model. DynNoSlice is an offline, force-directed algorithm that draws event-based, dynamic graphs in the space-time cube (2D+time). We also present a method to extract representative small multiples from the space-time cube. To demonstrate the advantages of our approach, DynNoSlice is compared with state-of-the-art timeslicing methods using a metrics-based experiment. Finally, we present case studies of event-based dynamic data visualised with the new model and algorithm.en_US
dc.language.isoenen_US
dc.publisherIEEE COMPUTER SOCen_US
dc.rightsCopyright © The Author(s). This work is licensed under a Creative Commons Attribution 3.0 License. For more information, see http://creativecommons.org/licenses/by/3.0/en_US
dc.rights.urihttps://creativecommons.org/licenses/by/3.0/en_US
dc.subjectHeuristic algorithmsen_US
dc.subjectData visualizationen_US
dc.subjectDynamicsen_US
dc.subjectThree-dimensional displaysen_US
dc.subjectComputational modelingen_US
dc.subjectLayouten_US
dc.subjectAnimationen_US
dc.subjectInformation visualisationen_US
dc.subjectgraph drawingen_US
dc.subjectdynamic graphsen_US
dc.subjectevent-based analyticsen_US
dc.subjectno timeslicesen_US
dc.titleEvent-Based Dynamic Graph Visualisationen_US
dc.typeArticleen_US
dc.identifier.eissn1941-0506
dc.contributor.departmentUniv Arizonaen_US
dc.identifier.journalIEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICSen_US
dc.description.noteOpen access articleen_US
dc.description.collectioninformationThis item from the UA Faculty Publications collection is made available by the University of Arizona with support from the University of Arizona Libraries. If you have questions, please contact us at repository@u.library.arizona.edu.en_US
dc.eprint.versionFinal published versionen_US
dc.source.journaltitleIEEE transactions on visualization and computer graphics
dc.source.volume26
dc.source.issue7
dc.source.beginpage2373
dc.source.endpage2386
refterms.dateFOA2020-08-04T23:52:11Z
dc.source.countryUnited States


Files in this item

Thumbnail
Name:
08580419.pdf
Size:
2.680Mb
Format:
PDF
Description:
Final Published Version

This item appears in the following Collection(s)

Show simple item record

Copyright © The Author(s). This work is licensed under a Creative Commons Attribution 3.0 License. For more information, see http://creativecommons.org/licenses/by/3.0/
Except where otherwise noted, this item's license is described as Copyright © The Author(s). This work is licensed under a Creative Commons Attribution 3.0 License. For more information, see http://creativecommons.org/licenses/by/3.0/