IDEAS home Printed from https://ideas.repec.org/a/plo/pcbi00/1012227.html
   My bibliography  Save this article

An algorithm to build synthetic temporal contact networks based on close-proximity interactions data

Author

Listed:
  • Audrey Duval
  • Quentin J Leclerc
  • Didier Guillemot
  • Laura Temime
  • Lulla Opatowski

Abstract

Small populations (e.g., hospitals, schools or workplaces) are characterised by high contact heterogeneity and stochasticity affecting pathogen transmission dynamics. Empirical individual contact data provide unprecedented information to characterize such heterogeneity and are increasingly available, but are usually collected over a limited period, and can suffer from observation bias. We propose an algorithm to stochastically reconstruct realistic temporal networks from individual contact data in healthcare settings (HCS) and test this approach using real data previously collected in a long-term care facility (LTCF). Our algorithm generates full networks from recorded close-proximity interactions, using hourly inter-individual contact rates and information on individuals’ wards, the categories of staff involved in contacts, and the frequency of recurring contacts. It also provides data augmentation by reconstructing contacts for days when some individuals are present in the HCS without having contacts recorded in the empirical data. Recording bias is formalized through an observation model, to allow direct comparison between the augmented and observed networks. We validate our algorithm using data collected during the i-Bird study, and compare the empirical and reconstructed networks. The algorithm was substantially more accurate to reproduce network characteristics than random graphs. The reconstructed networks reproduced well the assortativity by ward (first–third quartiles observed: 0.54–0.64; synthetic: 0.52–0.64) and the hourly staff and patient contact patterns. Importantly, the observed temporal correlation was also well reproduced (0.39–0.50 vs 0.37–0.44), indicating that our algorithm could recreate a realistic temporal structure. The algorithm consistently recreated unobserved contacts to generate full reconstructed networks for the LTCF. To conclude, we propose an approach to generate realistic temporal contact networks and reconstruct unobserved contacts from summary statistics computed using individual-level interaction networks. This could be applied and extended to generate contact networks to other HCS using limited empirical data, to subsequently inform individual-based epidemic models.Author summary: Contact networks are the most informative representation of the contact heterogeneity, and therefore infectious disease transmission risk, in small populations. However, the data collection required is costly and complex, usually limited to a few days only and likely to suffer from partially observed data, making the practical integration of networks into models challenging. In this article, we present an approach leveraging empirical individual contact data to stochastically reconstruct realistic temporal networks in healthcare settings. The algorithm accounts for population specificities including the hourly distribution of contact rates between different individuals (staff categories, patients) and the probability for contact repetition between the same individuals. We illustrate and validate this algorithm using a real contact network measured in a long-term care facility. Our approach outperforms random graphs informed by the same data to accurately reproduce observed network characteristics and hourly staff-patient contact patterns. The algorithm recreates unobserved contacts, providing data augmentation for times with missing information. This method should improve the usability and reliability of contact networks, and therefore promote integration of empirical contact data in individual-based models.

Suggested Citation

  • Audrey Duval & Quentin J Leclerc & Didier Guillemot & Laura Temime & Lulla Opatowski, 2024. "An algorithm to build synthetic temporal contact networks based on close-proximity interactions data," PLOS Computational Biology, Public Library of Science, vol. 20(6), pages 1-23, June.
  • Handle: RePEc:plo:pcbi00:1012227
    DOI: 10.1371/journal.pcbi.1012227
    as

    Download full text from publisher

    File URL: https://journals.plos.org/ploscompbiol/article?id=10.1371/journal.pcbi.1012227
    Download Restriction: no

    File URL: https://journals.plos.org/ploscompbiol/article/file?id=10.1371/journal.pcbi.1012227&type=printable
    Download Restriction: no

    File URL: https://libkey.io/10.1371/journal.pcbi.1012227?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Carol Y. Lin, 2008. "Modeling Infectious Diseases in Humans and Animals by KEELING, M. J. and ROHANI, P," Biometrics, The International Biometric Society, vol. 64(3), pages 993-993, September.
    2. Gerrit Großmann & Michael Backenköhler & Verena Wolf, 2021. "Heterogeneity matters: Contact structure and individual variation shape epidemic dynamics," PLOS ONE, Public Library of Science, vol. 16(7), pages 1-19, July.
    3. Joël Mossong & Niel Hens & Mark Jit & Philippe Beutels & Kari Auranen & Rafael Mikolajczyk & Marco Massari & Stefania Salmaso & Gianpaolo Scalia Tomba & Jacco Wallinga & Janneke Heijne & Malgorzata Sa, 2008. "Social Contacts and Mixing Patterns Relevant to the Spread of Infectious Diseases," PLOS Medicine, Public Library of Science, vol. 5(3), pages 1-1, March.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Wei Zhong, 2017. "Simulating influenza pandemic dynamics with public risk communication and individual responsive behavior," Computational and Mathematical Organization Theory, Springer, vol. 23(4), pages 475-495, December.
    2. repec:plo:pone00:0206501 is not listed on IDEAS
    3. Rocha Filho, T.M. & Moret, M.A. & Chow, C.C. & Phillips, J.C. & Cordeiro, A.J.A. & Scorza, F.A. & Almeida, A.-C.G. & Mendes, J.F.F., 2021. "A data-driven model for COVID-19 pandemic – Evolution of the attack rate and prognosis for Brazil," Chaos, Solitons & Fractals, Elsevier, vol. 152(C).
    4. Elizabeth Goult & Laura Andrea Barrero Guevara & Michael Briga & Matthieu Domenech de Cellès, 2024. "Estimating the optimal age for infant measles vaccination," Nature Communications, Nature, vol. 15(1), pages 1-14, December.
    5. David J. Haw & Christian Morgenstern & Giovanni Forchini & Robert Johnson & Patrick Doohan & Peter C. Smith & Katharina D. Hauck, 2022. "Data needs for integrated economic-epidemiological models of pandemic mitigation policies," Papers 2209.01487, arXiv.org.
    6. Bracher, Johannes & Held, Leonhard, 2022. "Endemic-epidemic models with discrete-time serial interval distributions for infectious disease prediction," International Journal of Forecasting, Elsevier, vol. 38(3), pages 1221-1233.
    7. Sánchez-Monroy, J.A. & Riascos-Ochoa, Javier & Bustos, Abel, 2024. "Parameter estimation in the stochastic SIR model via scaled geometric Brownian motion," Chaos, Solitons & Fractals, Elsevier, vol. 189(P1).
    8. Xi Guo & Abhineet Gupta & Anand Sampat & Chengwei Zhai, 2022. "A stochastic contact network model for assessing outbreak risk of COVID-19 in workplaces," PLOS ONE, Public Library of Science, vol. 17(1), pages 1-23, January.
    9. Wei Zhong & Yushim Kim & Megan Jehn, 2013. "Modeling dynamics of an influenza pandemic with heterogeneous coping behaviors: case study of a 2009 H1N1 outbreak in Arizona," Computational and Mathematical Organization Theory, Springer, vol. 19(4), pages 622-645, December.
    10. John M Drake & Tobias S Brett & Shiyang Chen & Bogdan I Epureanu & Matthew J Ferrari & Éric Marty & Paige B Miller & Eamon B O’Dea & Suzanne M O’Regan & Andrew W Park & Pejman Rohani, 2019. "The statistics of epidemic transitions," PLOS Computational Biology, Public Library of Science, vol. 15(5), pages 1-14, May.
    11. Wiriya Mahikul & Somkid Kripattanapong & Piya Hanvoravongchai & Aronrag Meeyai & Sopon Iamsirithaworn & Prasert Auewarakul & Wirichada Pan-ngum, 2020. "Contact Mixing Patterns and Population Movement among Migrant Workers in an Urban Setting in Thailand," IJERPH, MDPI, vol. 17(7), pages 1-11, March.
    12. repec:plo:pcbi00:1002425 is not listed on IDEAS
    13. Marcel Salathé & James H Jones, 2010. "Dynamics and Control of Diseases in Networks with Community Structure," PLOS Computational Biology, Public Library of Science, vol. 6(4), pages 1-11, April.
    14. Rhodes, Christopher A. & House, Thomas, 2013. "The rate of convergence to early asymptotic behaviour in age-structured epidemic models," Theoretical Population Biology, Elsevier, vol. 85(C), pages 58-62.
    15. Tobias Brett & Marco Ajelli & Quan-Hui Liu & Mary G Krauland & John J Grefenstette & Willem G van Panhuis & Alessandro Vespignani & John M Drake & Pejman Rohani, 2020. "Detecting critical slowing down in high-dimensional epidemiological systems," PLOS Computational Biology, Public Library of Science, vol. 16(3), pages 1-19, March.
    16. Gail E. Potter & Nicole Bohme Carnegie & Jonathan D. Sugimoto & Aldiouma Diallo & John C. Victor & Kathleen M. Neuzil & M. Elizabeth Halloran, 2022. "Using social contact data to improve the overall effect estimate of a cluster‐randomized influenza vaccination program in Senegal," Journal of the Royal Statistical Society Series C, Royal Statistical Society, vol. 71(1), pages 70-90, January.
    17. Sze-chuan Suen & Margaret L. Brandeau & Jeremy D. Goldhaber-Fiebert, 2018. "Optimal timing of drug sensitivity testing for patients on first-line tuberculosis treatment," Health Care Management Science, Springer, vol. 21(4), pages 632-646, December.
    18. Jing Yan & Suvajyoti Guha & Prasanna Hariharan & Matthew Myers, 2019. "Modeling the Effectiveness of Respiratory Protective Devices in Reducing Influenza Outbreak," Risk Analysis, John Wiley & Sons, vol. 39(3), pages 647-661, March.
    19. Ichino, Andrea & Favero, Carlo A. & Rustichini, Aldo, 2020. "Restarting the economy while saving lives under Covid-19," CEPR Discussion Papers 14664, C.E.P.R. Discussion Papers.
    20. Marina Antillón & Xiao Li & Lander Willem & Joke Bilcke & RESCEU investigators & Mark Jit & Philippe Beutels, 2023. "The age profile of respiratory syncytial virus burden in preschool children of low- and middle-income countries: A semi-parametric, meta-regression approach," PLOS Medicine, Public Library of Science, vol. 20(7), pages 1-25, July.
    21. M. Hashem Pesaran & Cynthia Fan Yang, 2022. "Matching theory and evidence on Covid‐19 using a stochastic network SIR model," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 37(6), pages 1204-1229, September.
    22. De Martino, Giuseppe & Spina, Serena, 2015. "Exploiting the time-dynamics of news diffusion on the Internet through a generalized Susceptible–Infected model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 438(C), pages 634-644.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:plo:pcbi00:1012227. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: ploscompbiol (email available below). General contact details of provider: https://journals.plos.org/ploscompbiol/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.