Compressing the chronology of a temporal network with graph commutators
arXiv:2205.11566 · doi:10.1103/PhysRevLett.132.077402
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.
References in corpus (22)
- Temporal Networks
- Dynamics of person-to-person interactions from distributed RFID sensor networks
- What's in a crowd? Analysis of face-to-face behavioral networks
- High resolution dynamical mapping of social interactions with active RFID
- The fundamental advantages of temporal networks
- Estimating Potential Infection Transmission Routes in Hospital Wards Using Wearable Proximity Sensors
- Sufficient Conditions for Fast Switching Synchronization in Time Varying Network Topologies
- Contact patterns among high school students
- Can co-location be used as a proxy for face-to-face contacts?
- Analytical computation of the epidemic threshold on temporal networks
- Random graph models for dynamic networks
- Modeling sequences and temporal networks with dynamic community structures
- Detectability thresholds and optimal algorithms for community structure in dynamic networks
- Epidemiologically optimal static networks from temporal network data
- Epidemic Threshold in Continuous-Time Evolving Networks
- Detecting sequences of system states in temporal networks
- Higher-Order Aggregate Networks in the Analysis of Temporal Networks: Path structures and centralities
- Compensating for population sampling in simulations of epidemic spread on temporal contact networks
- Temporal interactions facilitate endemicity in the susceptible-infected-susceptible epidemic model
- Designing temporal networks that synchronize under resource constraints
- Phase transition of the susceptible-infected-susceptible dynamics on time-varying configuration model networks
- Compressing network populations with modal networks reveals structural diversity