{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/exact-solutions-and-bounds-for-network-sir","title":"Exact solutions and bounds for network SIR and SEIR models using a rooted-tree approximation","arxiv_id":"2108.07128","date":"2021-08-16","proceeding":null,"authors":["Cameron L. Hall","Bram A. Siebert"],"abstract":"In this paper, we develop a node-based approximate model for Markovian contagion dynamics on networks. We prove that our approximate model is exact for SIR (susceptible-infectious-recovered) and SEIR (susceptible-exposed-infectious-recovered) dynamics on tree graphs with a single source of infection and that the model otherwise gives upper bounds on the probabilities of each node being susceptible. Our analysis of SEIR contagion dynamics is generalised to SEIR models with arbitrarily many distinct classes of exposed state. In the case of trees with a single source of infection, our approach yields a system of partially-decoupled linear differential equations that exactly describes the evolution of node-state probabilities. We use this to state explicit closed-form solutions for SIR dynamics on a chain.","url_abs":"https://arxiv.org/abs/2108.07128v1","url_pdf":"https://arxiv.org/pdf/2108.07128v1.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"links_only","authors_date_abstract":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license), from the Kaggle arXiv metadata snapshot of 2026-09-12"},"code_links":[{"paper_slug":"exact-solutions-and-bounds-for-network-sir","repo_url":"https://github.com/cameronlhall/rootedtreeapprox","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":0,"framework":"none","reach":null}],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":null,"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers"},"arxiv_metadata":null,"syntology_extracted_results":null}