Efficient Projection onto the Perfect Phylogeny Model
@inproceedings{Jia2018EfficientPO, title={Efficient Projection onto the Perfect Phylogeny Model}, author={B. Jia}, year={2018} }
Several algorithms build on the perfect phylogeny model to infer evolutionary trees. This problem is particularly hard when evolutionary trees are inferred from the fraction of genomes that have mutations in different positions, across different samples. Existing algorithms might do extensive searches over the space of possible trees. At the center of these algorithms is a projection problem that assigns a fitness cost to phylogenetic trees. In order to perform a wide search over the space of… CONTINUE READING
References
SHOWING 1-10 OF 35 REFERENCES
Tumor phylogeny inference using tree-constrained importance sampling
- Computer Science, Medicine
- Bioinform.
- 2017
- 34
- PDF
Inferring the Mutational History of a Tumor Using Multi-state Perfect Phylogeny Mixtures.
- Biology, Medicine
- Cell systems
- 2016
- 110
A Linear-Time Algorithm for the Perfect Phylogeny Haplotyping (PPH) Problem
- Mathematics, Medicine
- J. Comput. Biol.
- 2006
- 70
- PDF
Reconstruction of clonal trees and tumor composition from multi-sample sequencing data
- Computer Science, Biology
- Bioinform.
- 2015
- 146
- PDF
Inferring clonal evolution of tumors from single nucleotide somatic mutations
- Biology, Computer Science
- BMC Bioinformatics
- 2013
- 212
- PDF
Fast and scalable inference of multi-sample cancer lineages
- Biology, Computer Science
- Genome Biology
- 2015
- 148
- PDF