ConTreeDP: A consensus method of tumor trees based on maximum directed partition support problem
Authors:
- 9 December 2021
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 125-130
Abstract
Phylogenetic inference has become a crucial tool for interpreting cancer genomic data, but continuing advances in our understanding of somatic mutability in cancer, genomic technologies for profiling it, and the scale of data available have created a persistent need for new algorithms able to deal with these challenges. One particular need has been for new forms of consensus tree algorithms, which present special challenges in the cancer space for dealing with heterogeneous data, short evolutionary time scales, and rapid mutation by a wide variety of somatic mutability mechanisms. We develop a new consensus tree method for clonal phylogenetics, ConTreeDP, based on a formulation of the Maximum Directed Partition Support Consensus Tree (MDPSCT) problem. We demonstrate theoretically and empirically that our approach can efficiently and accurately compute clonal consensus trees from cancer genomic data. Availability: https://github.conCMUSchwartzLab/ConTreeDPKeywords
Funding Information
- Health
- National Human Genome Research Institute
This publication has 23 references indexed in Scilit:
- Reconstruction of clonal trees and tumor composition from multi-sample sequencing dataBioinformatics, 2015
- Fast and scalable inference of multi-sample cancer lineagesGenome Biology, 2015
- PhyloWGS: Reconstructing subclonal composition and evolution from whole-genome sequencing of tumorsGenome Biology, 2015
- SubcloneSeeker: a computational framework for reconstructing tumor clone structure for cancer variant interpretation and prioritizationGenome Biology, 2014
- ASTRAL: genome-scale coalescent-based species tree estimationBioinformatics, 2014
- Clonal evolution in breast cancer revealed by single nucleus genome sequencingNature, 2014
- Inferring clonal evolution of tumors from single nucleotide somatic mutationsBMC Bioinformatics, 2014
- Monitoring chronic lymphocytic leukemia progression by whole genome sequencing reveals heterogeneous clonal evolution patternsBlood, 2012
- Inferring Tree Models for Oncogenesis from Comparative Genome Hybridization DataJournal of Computational Biology, 1999
- The Clonal Evolution of Tumor Cell PopulationsScience, 1976