Enumerating and Exploring the Space of Clonal Trees
Bioinformatics Advances · 03.11.2026
DOI: 10.1093/bioadv/vbag335 ↗Kurz gefasst
Fachartikel in der Zeitschrift Bioinformatics Advances, online erschienen am 03.11.2026. Verfasst von Bryce Bernstein und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Motivation Tumors are the result of a complex evolutionary process. Researchers use a structure called a clonal tree, which depicts ancestral relationships between mutated cell populations, to represent a tumor’s evolutionary history. A better understanding of the complete space of all clonal trees under certain assumptions has important implications for understanding and interpreting output from clonal tree inference algorithms. It is also an interesting mathematical problem. Results We designed several algorithms for enumerating different categories of clonal trees with a specified number of mutations. We then provide theoretical analysis of four different categories of clonal trees that utilize two models of mutation acquisition (Infinite Sites Assumption and k-Dollo). We used our algorithms to generate several datasets and analyzed the generated trees, uncovering some expected and some unexpected patterns. Our analysis includes comparison of our enumerated datasets to two common sampling procedures used to create simulated data, and shows that they sample from the space differently. Finally, for one dataset we found that for small numbers of mutations, linear trees were much more prevalent than branching trees. Availability and Implementation Code associated with the project is available at: https://bitbucket.org/oesperlab/tree-space/src/main/.
Zitieren
APA
Bernstein, B., Winhall, K., & Oesper, L. (2026). Enumerating and Exploring the Space of Clonal Trees. Bioinformatics Advances. https://doi.org/10.1093/bioadv/vbag335
Vancouver
Bernstein B, Winhall K, Oesper L. Enumerating and Exploring the Space of Clonal Trees. Bioinformatics Advances. 2026. doi:10.1093/bioadv/vbag335
BibTeX
@article{Bernstein2026,
author = {Bernstein, Bryce and Winhall, Kendra and Oesper, Layla},
title = {Enumerating and Exploring the Space of Clonal Trees},
journal = {Bioinformatics Advances},
year = {2026},
doi = {10.1093/bioadv/vbag335}
}
EUVIMED