gpps: an ILP-based approach for inferring cancer progression with mutation losses from single cell data
Open Access
- 8 December 2020
- journal article
- conference paper
- Published by Springer Science and Business Media LLC in BMC Bioinformatics
- Vol. 21 (S1), 1-16
- https://doi.org/10.1186/s12859-020-03736-7
Abstract
BackgroundCancer progression reconstruction is an important development stemming from the phylogenetics field. In this context, the reconstruction of the phylogeny representing the evolutionary history presents some peculiar aspects that depend on the technology used to obtain the data to analyze: Single Cell DNA Sequencing data have great specificity, but are affected by moderate false negative and missing value rates. Moreover, there has been some recent evidence of back mutations in cancer: this phenomenon is currently widely ignored.ResultsWe present a new tool, gpps, that reconstructs a tumor phylogeny from Single Cell Sequencing data, allowing each mutation to be lost at most a fixed number of times. The General Parsimony Phylogeny from Single cell (gpps) tool is open source and available at https://github.com/AlgoLab/gpps.Conclusionsgpps provides new insights to the analysis of intra-tumor heterogeneity by proposing a new progression model to the field of cancer phylogeny reconstruction on Single Cell data.This publication has 47 references indexed in Scilit:
- TrAp: a tree approach for fingerprinting subclonal tumor compositionNucleic Acids Research, 2013
- Single-Cell Exome Sequencing and Monoclonal Evolution of a JAK2-Negative Myeloproliferative NeoplasmCell, 2012
- Signatures of mutation and selection in the cancer genomeNature, 2010
- Dollo parsimony and the reconstruction of genome evolutionPublished by Oxford University Press (OUP) ,2006
- Incomplete Directed Perfect PhylogenySIAM Journal on Computing, 2004
- Algorithms on Strings, Trees, and Sequences: Computer Science and Computational BiologyJournal of the American Statistical Association, 1999
- Hen's Teeth and Whale's Feet: Generalized Characters and Their CompatibilityJournal of Computational Biology, 1995
- Efficient algorithms for inferring evolutionary treesNetworks, 1991
- The computational complexity of inferring rooted phylogenies by parsimonyMathematical Biosciences, 1986
- The Clonal Evolution of Tumor Cell PopulationsScience, 1976