{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,17]],"date-time":"2026-10-17T20:47:26Z","timestamp":1792270046265,"version":"4.4.0"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2026,9,6]],"date-time":"2026-09-06T00:00:00Z","timestamp":1788652800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2026,9,6]],"date-time":"2026-09-06T00:00:00Z","timestamp":1788652800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100018818","name":"National Research, Development and Innovation Office","doi-asserted-by":"publisher","award":["RRF-2.3.1-21-2022-00006"],"award-info":[{"award-number":["RRF-2.3.1-21-2022-00006"]}],"id":[{"id":"10.13039\/501100018818","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004155","name":"Magnus Ehrnroothin S\u00e4\u00e4ti\u00f6","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004155","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J. Math. Biol."],"published-print":{"date-parts":[[2026,10]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Contact tracing is one of the most important control measures deployed during epidemics and pandemics, relying on the identification of contacts of known infected individuals. A network perspective is therefore essential for its accurate modelling. Pairwise models have been used extensively to study contact tracing, but their analysis typically depends on a decoupling assumption\u2013most commonly that contact tracing operates on a much faster timescale than disease transmission. Furthermore, contact tracing models often assume that each infected individual becomes a contact tracing-triggering node, which is unrealistic given partial compliance to treatment in practice. In this paper, we relax both of these restrictive assumptions and provide a full analytical characterisation of the epidemic threshold in the pairwise mean-field model. Our analysis uses a fast-variables approach that captures the rapid early stabilisation of key network quantities. In addition, inspired by mechanisms from social adoption dynamics, we introduce triplewise contact tracing in which an infected individual can be traced not only through direct contact with a single tracing-triggering neighbor (pairwise tracing), but also indirectly when connected to two tracing-triggering nodes simultaneously. For pure pairwise and pure triplewise contact tracing, we derive analytical expressions for critical contact tracing thresholds and demonstrate that when many infected individuals bypass treatment, the epidemic can become uncontrollable. When both contact tracing mechanisms operate together, we map out their combined contribution and relative impact on epidemic control. This unified framework yields rigorous and tractable threshold conditions for contact tracing dynamics on networks, extending the applicability of pairwise models beyond the fast-tracing regime and providing new insight into the interplay between disease progression, partial treatment compliance, and higher-order tracing processes.<\/jats:p>","DOI":"10.1007\/s00285-026-02455-6","type":"journal-article","created":{"date-parts":[[2026,9,6]],"date-time":"2026-09-06T15:50:28Z","timestamp":1788709828000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["To trace or not to trace: analytical insights from network-based contact-tracing models"],"prefix":"10.1007","volume":"93","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2112-2256","authenticated-orcid":false,"given":"Giulia","family":"de Meijere","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andrea","family":"Pugliese","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gerardo","family":"I\u00f1iguez","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"P\u00e9ter L.","family":"Simon","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Istv\u00e1n Z.","family":"Kiss","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,9,6]]},"reference":[{"key":"2455_CR1","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/j.epidem.2014.08.001","volume":"10","author":"F Ball","year":"2015","unstructured":"Ball F, Britton T, House T, Isham V, Mollison D, Pellis L, Tomba GS (2015) Seven challenges for metapopulation models of epidemics, including households models. Epidemics 10:63\u201367","journal-title":"Epidemics"},{"key":"2455_CR2","doi-asserted-by":"publisher","first-page":"823","DOI":"10.1007\/s00285-019-01380-1","volume":"79","author":"RC Barnard","year":"2019","unstructured":"Barnard RC, Berthouze L, Simon PL, Kiss IZ (2019) Epidemic threshold in pairwise models for clustered networks: closures and fast correlations. J Math Biol 79:823\u2013860","journal-title":"J Math Biol"},{"key":"2455_CR3","first-page":"18","volume":"178","author":"A Barrat","year":"2021","unstructured":"Barrat A, Cattuto C, Kivel\u00e4 M, Lehmann S, Saram\u00e4ki J (2021) Effect of manual and digital contact tracing on covid-19 outbreaks: a study on empirical contact data. J R Soc Interface 178:18","journal-title":"J R Soc Interface"},{"issue":"1","key":"2455_CR4","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1038\/s41467-020-20325-7","volume":"12","author":"WJ Bradshaw","year":"2021","unstructured":"Bradshaw WJ, Alley EC, Huggins JH, Lloyd AL, Esvelt KM (2021) Bidirectional contact tracing could dramatically improve COVID-19 control. Nat Commun 12(1):232","journal-title":"Nat Commun"},{"key":"2455_CR5","doi-asserted-by":"publisher","unstructured":"Brandt AM, The History of Contact Tracing and the Future of Public Health, Am J Public Health (2022), https:\/\/doi.org\/10.2105\/AJPH.2022.306949","DOI":"10.2105\/AJPH.2022.306949"},{"issue":"12","key":"2455_CR6","doi-asserted-by":"publisher","first-page":"2427","DOI":"10.1007\/s11538-016-0227-4","volume":"78","author":"T Britton","year":"2016","unstructured":"Britton T, Juher D, Salda\u00f1a J (2016) A network epidemic model with preventive rewiring: comparative analysis of the initial phase. Bull Math Biol 78(12):2427\u20132454","journal-title":"Bull Math Biol"},{"issue":"6","key":"2455_CR7","doi-asserted-by":"publisher","first-page":"852","DOI":"10.1017\/S0950268807009144","volume":"136","author":"GMAM Chowell","year":"2008","unstructured":"Chowell GMAM, Miller MA, Viboud C (2008) Seasonal influenza in the United States, France, and Australia: transmission and prospects for control. Epidemiol Infect 136(6):852\u2013864","journal-title":"Epidemiol Infect"},{"issue":"1","key":"2455_CR8","doi-asserted-by":"publisher","first-page":"5412","DOI":"10.1038\/s41467-021-25531-5","volume":"12","author":"EL Davis","year":"2021","unstructured":"Davis EL, Lucas TCD, Borlase A, Pollington TM, Abbott S, Ayabina D, Crellen T, Hellewell J, Pi L, Medley GF et al (2021) Contact tracing is an imperfect tool for controlling COVID-19 transmission and relies on population adherence. Nat Commun 12(1):5412","journal-title":"Nat Commun"},{"issue":"5","key":"2455_CR9","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.108.054305","volume":"108","author":"G de Meijere","year":"2023","unstructured":"de Meijere G, Castellano C (2023) Limited efficacy of forward contact tracing in epidemics. Phys Rev E 108(5):054305","journal-title":"Phys Rev E"},{"key":"2455_CR10","doi-asserted-by":"publisher","DOI":"10.1016\/j.lanepe.2023.100614","volume":"28","author":"G de Meijere","year":"2023","unstructured":"de Meijere G, Valdano E, Castellano C, Debin M, Kengne-Kuetche C, Turbelin C, No\u00ebl H, Weitz JS, Paolotti D, Hermans L et al (2023) Attitudes towards booster, testing and isolation, and their impact on covid-19 response in winter 2022\/2023 in france, belgium, and italy: a cross-sectional survey and modelling study. The Lancet Regional Health-Europe 28:100614","journal-title":"The Lancet Regional Health-Europe"},{"key":"2455_CR11","doi-asserted-by":"crossref","unstructured":"Di Domenico L, Pullano G, Sabbatini CE, Bo\u00eblle P-Y, Colizza V (2020) Impact of lockdown on COVID-19 epidemic in \u00cele-de-France and possible exit strategies. BMC Med 18(1):240","DOI":"10.1186\/s12916-020-01698-4"},{"key":"2455_CR12","doi-asserted-by":"crossref","unstructured":"Eames KTD, Keeling MJ (2003) Contact tracing and disease control. In: Proceedings of the Royal Society of London. Series B: Biological Sciences 270(1533):2565\u20132571","DOI":"10.1098\/rspb.2003.2554"},{"key":"2455_CR13","doi-asserted-by":"crossref","unstructured":"Ferretti L, Wymant C, Kendall M, Zhao L, Nurtay A, Abeler-D\u00f6rner L, Parker M, Bonsall D, Fraser C (2020) Quantifying SARS-CoV-2 transmission suggests epidemic control with digital contact tracing. Science 368(6491):eabb6936","DOI":"10.1126\/science.abb6936"},{"issue":"16","key":"2455_CR14","doi-asserted-by":"publisher","first-page":"6146","DOI":"10.1073\/pnas.0307506101","volume":"101","author":"C Fraser","year":"2004","unstructured":"Fraser C, Riley S, Anderson RM, Ferguson NM (2004) Factors that make an infectious disease outbreak controllable. Proc Natl Acad Sci 101(16):6146\u20136151","journal-title":"Proc Natl Acad Sci"},{"key":"2455_CR15","doi-asserted-by":"crossref","unstructured":"George W, Rutherford JM, Woo, (1988) Contact tracing and the control of human immunodeficiency virus infection. JAMA 259(24):3609\u20133610","DOI":"10.1001\/jama.1988.03720240071038"},{"issue":"4","key":"2455_CR16","doi-asserted-by":"publisher","first-page":"e488","DOI":"10.1016\/S2214-109X(20)30074-7","volume":"8","author":"J Hellewell","year":"2020","unstructured":"Hellewell J, Abbott S, Gimma A, Bosse NI, Jarvis CI, Russell TW, Munday JD, Kucharski AJ, John Edmunds W, Funk S et al (2020) Feasibility of controlling COVID-19 outbreaks by isolation of cases and contacts. Lancet Glob Health 8(4):e488\u2013e496","journal-title":"Lancet Glob Health"},{"issue":"3","key":"2455_CR17","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/j.physrep.2012.03.001","volume":"519","author":"P Holme","year":"2012","unstructured":"Holme P, Saram\u00e4ki J (2012) Temporal networks. Phys Rep 519(3):97\u2013125","journal-title":"Phys Rep"},{"issue":"3","key":"2455_CR18","doi-asserted-by":"publisher","first-page":"e259","DOI":"10.1016\/S2468-2667(22)00001-9","volume":"7","author":"AD Hossain","year":"2022","unstructured":"Hossain AD, Jarolimova J, Elnaiem A, Huang CX, Richterman A, Ivers LC (2022) Effectiveness of contact tracing in the control of infectious diseases: a systematic review. The Lancet Public Health 7(3):e259\u2013e273","journal-title":"The Lancet Public Health"},{"issue":"3","key":"2455_CR19","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.1000721","volume":"6","author":"T House","year":"2010","unstructured":"House T, Keeling MJ (2010) The impact of contact tracing in clustered populations. PLoS Comput Biol 6(3):e1000721","journal-title":"PLoS Comput Biol"},{"issue":"7","key":"2455_CR20","doi-asserted-by":"publisher","first-page":"1693","DOI":"10.1007\/s11538-009-9420-z","volume":"71","author":"T House","year":"2009","unstructured":"House T, Davies G, Danon L, Keeling MJ (2009) A motif-based approach to network epidemics. Bull Math Biol 71(7):1693\u20131706","journal-title":"Bull Math Biol"},{"key":"2455_CR21","doi-asserted-by":"crossref","unstructured":"Istv\u00e1n Z Kiss JC, Miller PL, Simon (2017) Mathematics of epidemics on networks: from exact to approximate models. Interdiscip Appl Math 46","DOI":"10.1007\/978-3-319-50806-1"},{"key":"2455_CR22","doi-asserted-by":"crossref","unstructured":"Keeling MJ (1999) The effects of local spatial structure on epidemiological invasions. In: Proceedings of the Royal Society of London. Series B: Biological Sciences 266(1421):859\u2013867","DOI":"10.1098\/rspb.1999.0716"},{"issue":"4","key":"2455_CR23","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1098\/rsif.2005.0051","volume":"2","author":"MJ Keeling","year":"2005","unstructured":"Keeling MJ, Eames KTD (2005) Networks and epidemic models. J R Soc Interface 2(4):295\u2013307","journal-title":"J R Soc Interface"},{"issue":"772","key":"2455_CR24","doi-asserted-by":"publisher","first-page":"700","DOI":"10.1098\/rspa.1927.0118","volume":"115","author":"WO Kermack","year":"1927","unstructured":"Kermack WO, McKendrick AG (1927) A contribution to the mathematical theory of epidemics. Proc R Soc Lond A 115(772):700\u2013721","journal-title":"Proc R Soc Lond A"},{"issue":"3","key":"2455_CR25","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1093\/comnet\/cnu016","volume":"2","author":"M Kivel\u00e4","year":"2014","unstructured":"Kivel\u00e4 M, Arenas A, Barthelemy M, Gleeson JP, Moreno Y, Porter MA (2014) Multilayer networks. J Complex Networks 2(3):203\u2013271","journal-title":"J Complex Networks"},{"issue":"6","key":"2455_CR26","doi-asserted-by":"publisher","first-page":"652","DOI":"10.1038\/s41567-021-01187-2","volume":"17","author":"S Kojaku","year":"2021","unstructured":"Kojaku S, H\u00e9bert-Dufresne L, Mones E, Lehmann S, Ahn Y-Y (2021) The effectiveness of backward contact tracing in networks. Nat Phys 17(6):652\u2013658","journal-title":"Nat Phys"},{"issue":"1","key":"2455_CR27","doi-asserted-by":"publisher","first-page":"1919","DOI":"10.1038\/s41467-021-22082-7","volume":"12","author":"M Mancastroppa","year":"2021","unstructured":"Mancastroppa M, Castellano C, Vezzani A, Burioni R (2021) Stochastic sampling effects favor manual over digital contact tracing. Nat Commun 12(1):1919","journal-title":"Nat Commun"},{"key":"2455_CR28","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1016\/j.ijid.2021.04.029","volume":"108","author":"SK Mettler","year":"2021","unstructured":"Mettler SK, Park J, \u00d6zbek O, Mettler LK, Ho P-H, Rhim HC, Maathuis MH (2021) The importance of timely contact tracing-a simulation study. Int J Infect Dis 108:309\u2013319","journal-title":"Int J Infect Dis"},{"key":"2455_CR29","doi-asserted-by":"crossref","unstructured":"Miller JC (2011) A note on a paper by Erik Volz: SIR dynamics in random networks. J Math Biol 62(3):349\u2013358","DOI":"10.1007\/s00285-010-0337-9"},{"key":"2455_CR30","doi-asserted-by":"crossref","unstructured":"Moreno JA, L\u00f3pez BA, Garc\u00eda PB, Bioglio L, Pinotti F, Bo\u00eblle P-Y, Barrat A, Colizza V, Poletto C (2021) Anatomy of digital contact tracing: role of age, transmission setting, adoption, and case detection. Sci Adv 7(15):eabd8750","DOI":"10.1126\/sciadv.abd8750"},{"key":"2455_CR31","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1016\/j.idm.2020.12.005","volume":"6","author":"J M\u00fcller","year":"2021","unstructured":"M\u00fcller J, Kretzschmar M (2021) Contact tracing-old models and new challenges. Infect Disease Model 6:222\u2013231","journal-title":"Infect Disease Model"},{"key":"2455_CR32","doi-asserted-by":"publisher","DOI":"10.1093\/oso\/9780198805090.001.0001","volume-title":"Networks","author":"MEJ Newman","year":"2018","unstructured":"Newman MEJ (2018) Networks. Oxford University Press, Oxford"},{"issue":"3","key":"2455_CR33","doi-asserted-by":"publisher","first-page":"925","DOI":"10.1103\/RevModPhys.87.925","volume":"87","author":"R Pastor-Satorras","year":"2015","unstructured":"Pastor-Satorras R, Castellano C, Van Mieghem P, Vespignani A (2015) Epidemic processes in complex networks. Rev Mod Phys 87(3):925\u2013979","journal-title":"Rev Mod Phys"},{"issue":"1","key":"2455_CR34","doi-asserted-by":"crossref","first-page":"7261","DOI":"10.1038\/ncomms8261","volume":"6","author":"L Pellis","year":"2015","unstructured":"Pellis L, Ball F, Bansal S, Eames K, House T, Isham V, Trapman P (2015) Systematic selection between age and household structure for models aimed at emerging epidemic predictions. Nat Commun 6(1):7261","journal-title":"Nat Commun"},{"key":"2455_CR35","doi-asserted-by":"crossref","unstructured":"Peralta AF, Kert\u00e9sz J, I\u00f1iguez G (2025) Opinion dynamics in social networks: from models to data. In: Taha Yasseri (ed) Handbook of Computational Social Science, Edward Elgar Publishing Limited, pp 384\u2013406","DOI":"10.4337\/9781802207309.00042"},{"key":"2455_CR36","doi-asserted-by":"publisher","unstructured":"Starnini M, Baumann F, Galla T, Garcia D, I\u00f1iguez G, Karsai M, Lorenz J, Katarzyna Sznajd-Weron (2025) Opinion dynamics: statistical physics and beyond. Rev. Mod. Phys. (2006), https:\/\/doi.org\/10.1103\/j1zg-ddqv","DOI":"10.1103\/j1zg-ddqv"},{"key":"2455_CR37","doi-asserted-by":"crossref","unstructured":"Stephenson JF (2023) Sharing fluids shapes host social networks and pathogen traits. In: Proceedings of the Royal Society B: Biological Sciences 290(2000)","DOI":"10.1098\/rspb.2022.2493"},{"issue":"1","key":"2455_CR38","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1186\/s12889-021-12426-9","volume":"22","author":"F Trentini","year":"2022","unstructured":"Trentini F, Pariani E, Bella A, Diurno G, Crottogini L, Rizzo C, Merler S, Ajelli M (2022) Characterizing the transmission patterns of seasonal influenza in Italy: lessons from the last decade. BMC Public Health 22(1):19","journal-title":"BMC Public Health"},{"issue":"1","key":"2455_CR39","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1038\/s41467-020-20398-4","volume":"12","author":"S Unicomb","year":"2021","unstructured":"Unicomb S, I\u00f1iguez G, Gleeson JP, Karsai M (2021) Dynamics of cascades on burstiness-controlled temporal networks. Nat Commun 12(1):133","journal-title":"Nat Commun"},{"issue":"1","key":"2455_CR40","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1140\/epjds\/s13688-025-00613-2","volume":"15","author":"J Ure\u00f1a-Carrion","year":"2026","unstructured":"Ure\u00f1a-Carrion J, Heydari S, Aledavood T, Saram\u00e4ki J, Kivel\u00e4 M (2026) Multiplexity is temporal: effect of social times on network structure. EPJ Data Sci 15(1):11","journal-title":"EPJ Data Sci"},{"key":"2455_CR41","doi-asserted-by":"crossref","unstructured":"Zhang D, Britton T (2024) An SEIR network epidemic model with manual and digital contact tracing allowing delays. Math Biosci 374:109231","DOI":"10.1016\/j.mbs.2024.109231"},{"issue":"2","key":"2455_CR42","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/s11009-025-10160-y","volume":"27","author":"D Zhang","year":"2025","unstructured":"Zhang D, Favero M (2025) Sideward contact tracing in an epidemic model with mixing groups. Methodol Comput Appl Probab 27(2):33","journal-title":"Methodol Comput Appl Probab"}],"container-title":["Journal of Mathematical Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00285-026-02455-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00285-026-02455-6","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00285-026-02455-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,10,17]],"date-time":"2026-10-17T20:27:48Z","timestamp":1792268868000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00285-026-02455-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,9,6]]},"references-count":42,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2026,10]]}},"alternative-id":["2455"],"URL":"https:\/\/doi.org\/10.1007\/s00285-026-02455-6","relation":{},"ISSN":["0303-6812","1432-1416"],"issn-type":[{"value":"0303-6812","type":"print"},{"value":"1432-1416","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,9,6]]},"assertion":[{"value":"4 March 2026","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 June 2026","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 August 2026","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 September 2026","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"We declare that we have no conflict of interest.","order":1,"name":"Ethics","label":"Conflict of interest","group":{"name":"EthicsHeading","label":"Declarations"}}],"article-number":"45"}}