EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Orchard: Building large cancer phylogenies using stochastic combinatorial search

Ethan Kulman iD, Rui Kuang, Quaid Morris iD

PLOS Computational Biology · 2024

DOI: 10.1371/journal.pcbi.1012653 ↗

Kurz gefasst

Fachartikel in der Zeitschrift PLOS Computational Biology, 2024. Verfasst von Ethan Kulman und 2 weiteren Autor:innen. Beteiligte Einrichtung: Computational and Systems Biology Program, Memorial Sloan Kettering Cancer Center, New York, New York, United States of America. Hauptthemen laut MEDLINE: Phylogeny, Neoplasms, Algorithms. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 47 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: NCI NIH HHS, NIH/NCI.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Phylogenies depicting the evolutionary history of genetically heterogeneous subpopulations of cells from the same cancer, i.e., cancer phylogenies , offer valuable insights about cancer development and guide treatment strategies. Many methods exist that reconstruct cancer phylogenies using point mutations detected with bulk DNA sequencing. However, these methods become inaccurate when reconstructing phylogenies with more than 30 mutations, or, in some cases, fail to recover a phylogeny altogether. Here, we introduce Orchard , a cancer phylogeny reconstruction algorithm that is fast and accurate using up to 1000 mutations. Orchard samples without replacement from a factorized approximation of the posterior distribution over phylogenies, a novel result derived in this paper. Each factor in this approximate posterior corresponds to a conditional distribution for adding a new mutation to a partially built phylogeny. Orchard optimizes each factor sequentially, generating a sequence of incrementally larger phylogenies that ultimately culminate in a complete tree containing all mutations. Our evaluations demonstrate that Orchard outperforms state-of-the-art cancer phylogeny reconstruction methods in reconstructing more plausible phylogenies across 90 simulated cancers and 14 B-progenitor acute lymphoblastic leukemias (B-ALLs). Remarkably, Orchard accurately reconstructs cancer phylogenies using up to 1,000 mutations. Additionally, we demonstrate that the large and accurate phylogenies reconstructed by Orchard are useful for identifying patterns of somatic mutations and genetic variations among distinct cancer cell subpopulations.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

PhylogenyNeoplasmsAlgorithmsHumansComputational BiologyMutationStochastic ProcessesModels, GeneticComputer Simulation

Autor:innen und Institutionen

  • Computational and Systems Biology Program, Memorial Sloan Kettering Cancer Center, New York, New York, United States of America.
  • Department of Computer Science and Engineering, University of Minnesota, Minneapolis, Minnesota, United States of America.

ORCID-Profile: Ethan Kulman, Quaid Morris

Förderung

  • NCI NIH HHS
  • NIH/NCI

Zitieren

APA

Kulman, E., Kuang, R., & Morris, Q. (2024). Orchard: Building large cancer phylogenies using stochastic combinatorial search. PLOS Computational Biology. https://doi.org/10.1371/journal.pcbi.1012653

Vancouver

Kulman E, Kuang R, Morris Q. Orchard: Building large cancer phylogenies using stochastic combinatorial search. PLOS Computational Biology. 2024. doi:10.1371/journal.pcbi.1012653

BibTeX
@article{Kulman2024,
  author = {Kulman, Ethan and Kuang, Rui and Morris, Quaid},
  title = {Orchard: Building large cancer phylogenies using stochastic combinatorial search},
  journal = {PLOS Computational Biology},
  year = {2024},
  doi = {10.1371/journal.pcbi.1012653}
}
Kostenlos starten →