A Multilevel Approach for Event-Based Dynamic Graph Drawing

dc.contributor.authorArleo, Alessioen_US
dc.contributor.authorMiksch, Silviaen_US
dc.contributor.authorArchambault, Danielen_US
dc.contributor.editorAgus, Marco and Garth, Christoph and Kerren, Andreasen_US
dc.date.accessioned2021-06-12T11:03:41Z
dc.date.available2021-06-12T11:03:41Z
dc.date.issued2021
dc.description.abstractThe timeslice is the predominant method for drawing and visualizing dynamic graphs. However, when nodes and edges have real coordinates along the time axis, it becomes difficult to organize them into discrete timeslices, without a loss of temporal information due to projection. Event-based dynamic graph drawing rejects the notion of a timeslice and allows each node and edge to have its own real-valued time coordinate. Nodes are represented as trajectories of adaptive complexity that are drawn directly in the three-dimensional space-time cube (2D + t). Existing work has demonstrated clear advantages for this approach, but these advantages come at a running time cost. In response to this scalability issue, we present MultiDynNoS, the first multilevel approach for event-based dynamic graph drawing. We consider three operators for coarsening and placement, inspired by Walshaw, GRIP, and FM3, which we couple with an event-based graph drawing algorithm. We evaluate our approach on a selection of real graphs, showing that it outperforms timeslice-based and existing event-based techniques.en_US
dc.description.sectionheadersInformation Visualization
dc.description.seriesinformationEuroVis 2021 - Short Papers
dc.identifier.doi10.2312/evs.20211063
dc.identifier.isbn978-3-03868-143-4
dc.identifier.pages103-107
dc.identifier.urihttps://doi.org/10.2312/evs.20211063
dc.identifier.urihttps://diglib.eg.org:443/handle/10.2312/evs20211063
dc.publisherThe Eurographics Associationen_US
dc.subjectHuman
dc.subjectcentered computing
dc.subjectGraph drawings
dc.subjectVisualization
dc.titleA Multilevel Approach for Event-Based Dynamic Graph Drawingen_US
Files
Original bundle
Now showing 1 - 2 of 2
Loading...
Thumbnail Image
Name:
103-107.pdf
Size:
439.91 KB
Format:
Adobe Portable Document Format
No Thumbnail Available
Name:
1011-file1.mp4
Size:
52.93 MB
Format:
Unknown data format
Collections