Exact and approximate formulas for contact tracing on random trees
Related Experiment Video
Updated: Dec 29, 2025

Author Spotlight: Advancements in X-ray CT Tool Chain for Tree Core Analysis
Published on: September 22, 2023
Augustine Okolie1, Johannes Müller2
1Center for Mathematical Sciences, Technische Universität München, Garching 85748, Germany.
Abstract:
We consider a stochastic susceptible-infected-recovered (SIR) model with contact tracing on random trees and on the configuration model. On a rooted tree, where initially all individuals are susceptible apart from the root which is infected, we are able to find exact formulas for the distribution of the infectious period. Thereto, we show how to extend the existing theory for contact tracing in homogeneously mixing populations to trees. Based on these formulas, we discuss the influence of randomness in the tree and the basic reproduction number. We find the well known results for the homogeneously mixing case as a limit of the present model (tree-shaped contact graph). Furthermore, we develop approximate mean field equations for the dynamics on trees, and - using the message passing method - also for the configuration model. The interpretation and implications of the results are discussed.
Related Concept Videos
Survival Tree
Building a Survival Tree
Constructing a...
Area Computation by the Alternative Coordinate Method
Areas Within Irregular Boundaries
The Distance Formula
Adjusting a Traverse
Accuracy, limits, and approximation
Accuracy is defined as the closeness of the measured value to the true or actual value. In engineering mechanics, repeated measurements are taken during theoretical or experimental analyses to ensure that the result is precise and accurate.
The accuracy of any solution is based on the...

