Abstract:High-resolution temporal data on contacts between hosts provide crucial information on the mixing patterns underlying infectious disease transmission. Publicly available data sets of contact data are however typically recorded over short time windows with respect to the duration of an epidemic. To inform models of disease transmission, data are thus often repeated several times, yielding synthetic data covering long enough timescales. Looping over short term data to approximate contact patterns on longer timescales can lead to unrealistic transmission chains because of the deterministic repetition of all contacts, without any renewal of the contact partners of each individual between successive periods. Real contacts indeed include a combination of regularly repeated contacts (e.g., due to friendship relations) and of more casual ones. In this paper, we propose an algorithm to longitudinally extend contact data recorded in a school setting, taking into account this dual aspect of contacts and in particular the presence of repeated contacts due to friendships. To illustrate the interest of such an algorithm, we then simulate the spread of SARS-CoV-2 on our synthetic contacts using an agent-based model specific to the school setting. We compare the results with simulations performed on synthetic data extended with simpler algorithms to determine the impact of preserving friendships in the data extension method. Notably, the preservation of friendships does not strongly affect transmission routes between classes in the school but has a clear impact on the infection pathways between individual students. Our results moreover indicate that gathering contact data during two days in a population is sufficient to generate realistic synthetic contact sequences between individuals in that population on longer timescales. The proposed tool will allow modellers to leverage existing contact data, and contributes to the design of optimal future field data collection.

Compressing the Chronology of a Temporal Network with Graph Commutators

Compressing the chronology of a temporal network with graph commutators

Temporal network compression via network hashing

-temporal random hyperbolic graphs

Using Graphlet Spectrograms for Temporal Pattern Analysis of Virus-Research Collaboration Networks

An Efficient Vertex-Driven Temporal Graph Model and Subgraph Clustering Method

(ω_{1},ω_{2})-temporal random hyperbolic graphs

Efficient Exact and Approximate Betweenness Centrality Computation for Temporal Graphs

Temporal interactions facilitate endemicity in the susceptible-infected-susceptible epidemic model

$(ω_1, ω_2)$-temporal random hyperbolic graphs

Quantifying agent impacts on contact sequences in social interactions

Exploring temporal community evolution: algorithmic approaches and parallel optimization for dynamic community detection

Preserving friendships in school contacts: an algorithm to construct synthetic temporal networks for epidemic modelling

Time Is of the Essence: Analyzing the Effect of Vertex-Joining Time on Complex Network Evolution

Applications of Temporal Graph Metrics to Real-World Networks

An FTP Algorithm for Temporal Graph Untangling

Dynamic Compact Data Structure for Temporal Reachability with Unsorted Contact Insertions

Efficient computation of \lowercase{$f$}-centralities and nonbacktracking centrality for temporal networks

Graph Metrics for Temporal Networks

Effects of concurrency on epidemic spreading in Markovian temporal networks

Modeling and Analysis of Time-Varying Graphs