We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

physics

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Social and Information Networks

Title: Compressing the chronology of a temporal network with graph commutators

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.
Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)
Journal reference: Phys. Rev. Lett. 132, 077402 (2024)
DOI: 10.1103/PhysRevLett.132.077402
Cite as: arXiv:2205.11566 [cs.SI]
  (or arXiv:2205.11566v3 [cs.SI] for this version)

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.