Current browse context:
physics
Change to browse by:
References & Citations
Computer Science > Social and Information Networks
Title: Compressing the chronology of a temporal network with graph commutators
(Submitted on 23 May 2022 (v1), last revised 29 Mar 2024 (this version, v3))
Abstract: Studies of dynamics on temporal networks often represent the network as a series of "snapshots," static networks active for short durations of time. We argue that successive snapshots can be aggregated if doing so has little effect on the overlying dynamics. We propose a method to compress network chronologies by progressively combining pairs of snapshots whose matrix commutators have the smallest dynamical effect. We apply this method to epidemic modeling on real contact tracing data and find that it allows for significant compression while remaining faithful to the epidemic dynamics.
Submission history
From: Laurent Hébert-Dufresne [view email][v1] Mon, 23 May 2022 18:43:14 GMT (232kb,D)
[v2] Tue, 10 Jan 2023 18:45:02 GMT (116kb,D)
[v3] Fri, 29 Mar 2024 17:51:52 GMT (2017kb,D)
Link back to: arXiv, form interface, contact.