Event‐based Dynamic Graph Drawing without the Agonizing Pain

dc.contributor.authorArleo, A.en_US
dc.contributor.authorMiksch, S.en_US
dc.contributor.authorArchambault, D.en_US
dc.contributor.editorHauser, Helwig and Alliez, Pierreen_US
dc.date.accessioned2022-10-11T05:24:57Z
dc.date.available2022-10-11T05:24:57Z
dc.date.issued2022
dc.description.abstractTemporal networks can naturally model real‐world complex phenomena such as contact networks, information dissemination and physical proximity. However, nodes and edges bear real‐time coordinates, making it 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 retain its own real‐valued time coordinate. While existing work has demonstrated clear advantages for this approach, they come at a running time cost. We investigate the problem of accelerating event‐based layout to make it more competitive with existing layout techniques. In this paper, we describe the design, implementation and experimental evaluation of , the first multi‐level event‐based graph layout algorithm. We consider three operators for coarsening and placement, inspired by Walshaw, GRIP and FM, which we couple with an event‐based graph drawing algorithm. We also propose two extensions to the core algorithm: and . We perform two experiments: first, we compare variants to existing state‐of‐the‐art dynamic graph layout approaches; second, we investigate the impact of each of the proposed algorithm extensions. proves to be competitive with existing approaches, and the proposed extensions achieve their design goals and contribute in opening new research directions.en_US
dc.description.number6
dc.description.sectionheadersArticles
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume41
dc.identifier.doi10.1111/cgf.14615
dc.identifier.issn1467-8659
dc.identifier.pages226-244
dc.identifier.urihttps://doi.org/10.1111/cgf.14615
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf14615
dc.publisher© 2022 Eurographics ‐ The European Association for Computer Graphics and John Wiley & Sons Ltd.en_US
dc.subjectVisualization
dc.subjectGraph Drawing
dc.subjectTemporal Networks
dc.titleEvent‐based Dynamic Graph Drawing without the Agonizing Painen_US
Files
Collections