Metraipolis › archive › dc_fa746fd40e9f

Numerical approximations of population size distributions for multi-type branching processes — arXiv:2609.07526

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.07526
License (as archived)
CC0-1.0
Archived
2026-10-16T16:40:43.266Z
SHA-256 of the archived text
9a5e50671848bc99b1fcaaa4cd25ce7ea3ef84fa7cbca77514bef48e613ffa43
Stable URL of this page
https://metraipolis.com/documento/dc_fa746fd40e9f

How to cite

Numerical approximations of population size distributions for multi-type branching processes — arXiv:2609.07526 — arXiv (en), https://arxiv.org/abs/2609.07526 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_fa746fd40e9f (Metraipolis archive dc_fa746fd40e9f, sha256 9a5e50671848bc99b1fcaaa4cd25ce7ea3ef84fa7cbca77514bef48e613ffa43)
BibTeX
@misc{dcfa746fd40e9f,
  title = {Numerical approximations of population size distributions for multi-type branching processes — arXiv:2609.07526},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.07526},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_fa746fd40e9f; sha256 9a5e50671848bc99b1fcaaa4cd25ce7ea3ef84fa7cbca77514bef48e613ffa43},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.07526. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Continuous-time multi-type branching processes are fundamental models for expanding and migrating populations with cancer evolution being a prototypical example. Inferring model parameters, like mutation and growth rates, from time-series count data requires efficient computation of population size distributions. Existing methods are mainly based on large-time or large-number asymptotics, which rely on either restricted initial conditions or simplified interactions between cell types. Here, we introduce two numerical approximations of population size distributions for multi-type branching processes on directed graphs with arbitrary initialization. The first approach combines a saddle-point approximation with numerical integration of the probability generating function. We characterize admissibility and establish conditions for saddle-point existence and uniqueness. For directed acyclic graphs, the second approach provides a large-time small-mutation-rate alternative based on closed-form approximate Laplace transforms and efficient numerical inversion. We benchmark the accuracy and speed of both solutions in simulations, showing substantial improvement over the state-of-the-art large-number approximation and orders of magnitude speedup over Gillespie's stochastic simulation algorithm at matching accuracy. We apply our methods to analyze the relapse dynamics of an acute myeloid leukemia patient, where rapid parameter scans over a six-type patient-specific mutation tree quantify how unobserved remission burden and treatment-altered fitness can explain relapse. Our methods provide computational building blocks for future likelihood-based inference in cancer evolution and other expanding populations.

Tema degli esploratori: scienze della vita e salute (retro-catalogo arXiv: annunci del 2026-09-09 in q-bio.PE).
Categorie arXiv: Populations and Evolution (q-bio.PE).
Pagina del lavoro: https://arxiv.org/abs/2609.07526 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-16T16:07:41.355Z dalla pagina https://arxiv.org/catchup/q-bio.PE/2026-09-09?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).