Corpus ID: 160022319

Efficient Projection onto the Perfect Phylogeny Model

@inproceedings{Jia2018EfficientPO,
  title={Efficient Projection onto the Perfect Phylogeny Model},
  author={B. Jia},
  year={2018}
}
  • B. Jia
  • Published 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

    Figures from this paper

    References

    SHOWING 1-10 OF 35 REFERENCES
    Efficient algorithms for inferring evolutionary trees
    • 389
    Tumor phylogeny inference using tree-constrained importance sampling
    • 34
    • PDF
    The Perfect Phylogeny Problem
    • 49
    A Linear-Time Algorithm for the Perfect Phylogeny Haplotyping (PPH) Problem
    • 70
    • PDF
    Reconstruction of clonal trees and tumor composition from multi-sample sequencing data
    • 146
    • PDF
    Inferring clonal evolution of tumors from single nucleotide somatic mutations
    • 212
    • PDF
    Proximal Algorithms
    • 2,418
    • PDF