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.
Qi, Yuanyuan, Schmidt, Henri, El-Kebir, Mohammed. Inferring and summarizing tumor phylogenies from bulk DNA data. // Algorithms for Molecular Biology. – 2026. – DOI: 10.1186/s13015-025-00295-5. – URL: https://www.biomedcentral.com/openurl?doi=10.1186/s13015-025-00295-5
Qi, Yuanyuan, Schmidt, Henri, El-Kebir, & Mohammed (2026). Inferring and summarizing tumor phylogenies from bulk DNA data. Algorithms for Molecular Biology. https://doi.org/10.1186/s13015-025-00295-5
Qi, et al. “Inferring and summarizing tumor phylogenies from bulk DNA data.” Algorithms for Molecular Biology, 2026. doi:10.1186/s13015-025-00295-5.
@article{Qi2026,
title = {Inferring and summarizing tumor phylogenies from bulk DNA data},
author = {Qi and Yuanyuan and Schmidt and Henri and El-Kebir and Mohammed},
journal = {Algorithms for Molecular Biology},
year = {2026},
doi = {10.1186/s13015-025-00295-5},
url = {https://www.biomedcentral.com/openurl?doi=10.1186/s13015-025-00295-5}
}
Background Aquaculture production of Atlantic salmon is a rapidly growing food sector, offering numerous advantages over terrestrial livestock. However, infectious diseases remain a major constraint, reducing production efficiency and...
The eukaryotic genome is folded into a functionally consequential three-dimensional architecture whose organizing principles have recently attracted substantial interest. Two physical mechanisms dominate current thinking: active loop...
Background The mitochondrial and nuclear genomes must coevolve to ensure cell homeostasis, legacy and consequence of their endosymbiotic origin. Mitonuclear coevolution is central to the oxidative phosphorylation pathway (OXPHOS), where...
Background Intrinsically disordered regions (IDRs) are widespread in proteins and play essential roles in regulation, signaling, and molecular recognition. IDRs of different lengths often exhibit distinct sequence and functional...