Inferring and summarizing tumor phylogenies from bulk DNA data

Qi, Yuanyuan, Schmidt, Henri, El-Kebir, Mohammed
Algorithms for Molecular Biology · Springer Nature · 2026-02-18 · DOI: 10.1186/s13015-025-00295-5

Аннотация

Background Cancer phylogenies are key to understanding tumor evolution. However, due to the uncertainty in phylogenetic estimation, one typically infers many, equally-plausible phylogenies from bulk DNA sequencing data of tumors, hindering downstream analysis that relies on correct phylogenies. Results To resolve this challenge, we introduce Sapling, a method to solve two variants of the Backbone Tree Inference from Reads problem, which seeks a small set of backbone trees on a subset of mutations that collectively summarize the space of plausible cancer phylogenies. We prove that the problems are NP-hard. Conclusions On simulated and real data, we demonstrate that Sapling is capable of inferring high-quality backbone trees that adequately summarize the space of plausible cancer phylogenies. In addition, we demonstrate that Sapling is able to infer full-size trees with higher likelihoods than state-of-the-art methods.

Читать у издателя →

Похожие статьи