• Corpus ID: 10672567

Multi-state Perfect Phylogeny Mixture Deconvolution and Applications to Cancer Sequencing

@inproceedings{ElKebir2016MultistatePP,
  title={Multi-state Perfect Phylogeny Mixture Deconvolution and Applications to Cancer Sequencing},
  author={Mohammed El-Kebir and Gryte Satas and Layla Oesper and Benjamin J. Raphael},
  booktitle={RECOMB},
  year={2016}
}
The reconstruction of phylogenetic trees from mixed populations has become important in the study of cancer evolution, as sequencing is often performed on bulk tumor tissue containing mixed populations of cells. Recent work has shown how to reconstruct a perfect phylogeny tree from samples that contain mixtures of two-state characters, where each character/locus is either mutated or not. However, most cancers contain more complex mutations, such as copy-number aberrations, that exhibit more… 
SiFit: inferring tumor trees from single-cell sequencing data under finite-sites models
TLDR
The performance of the proposed statistical inference method on synthetic and experimental data sets from two colorectal cancer patients to trace evolutionary lineages in primary and metastatic tumors suggests that employing a finite-sites model leads to improved inference of tumor phylogenies.
SiFit: A Method for Inferring Tumor Trees from Single-Cell Sequencing Data under Finite-site Models
TLDR
The performance of the proposed statistical inference method on synthetic and experimental datasets from two colorectal cancer patients to trace evolutionary lineages in primary and metastatic tumors suggest that employing a finite-sites model leads to improved inference of tumor phylogenies.
Accounting for errors in data improves timing in single-cell cancer evolution
TLDR
This work enables a full Bayesian approach capable of accounting for errors in the data within the integrative Bayesian software framework BEAST2, which enables integration with biologically informative models such as relaxed molecular clocks and population dynamic models.
Ignoring errors causes inaccurate timing of single-cell phylogenies
TLDR
This work used single-cell data to infer and time the evolutionary history of cancers whilst accounting for sequencing errors, and presented a mutation model that accounts for errors in a mature framework, BEAST2, which has inbuilt molecular clock models.
A statistical test on single-cell data reveals widespread recurrent mutations in tumor evolution
TLDR
The results refute the general validity of the infinite sites assumption and indicate that more complex models are needed to adequately quantify intra-tumor heterogeneity.
Longitudinal cancer evolution from single cells
TLDR
This work introduces LACE (Longitudinal Analysis of Cancer Evolution), the first algorithmic framework that processes single-cell somatic mutation profiles from cancer samples collected at different time points and in distinct experimental settings, to produce longitudinal models of cancer evolution.
Inference of clonal selection in cancer populations using single-cell sequencing data
TLDR
SCIFIL allows to estimate maximum likelihood fitnesses of clone variants, measure their selective advantages and order of appearance by fitting an evolutionary model into the tumor phylogeny, and can be used to provide new insight into the evolutionary dynamics of cancer.
SPhyR: tumor phylogeny estimation from single-cell sequencing data under loss and error
TLDR
Single‐cell Phylogeny Reconstruction (SPhyR) is introduced, a method for tumor phylogeny estimation from single‐cell sequencing data that employs the k‐Dollo evolutionary model and outperforms existing methods on simulated data and on a metastatic colorectal cancer.
Learning mutational graphs of individual tumor evolution from multi-sample sequencing data
TLDR
TRaIT can quantify the extent of intra-tumor heterogeneity and generate new testable experimental hypotheses, and displays better accuracy, performance and robustness to noise and small sample size than state-of-the-art phylogenetic methods.
...
...

References

SHOWING 1-10 OF 102 REFERENCES
Using single cell sequencing data to model the evolutionary history of a tumor
TLDR
This work provides a computational method to infer an evolutionary mutation tree based on single cell sequencing data that differs from traditional phylogenetic tree approaches in that it directly describes temporal order relationships among mutation sites.
Clonality inference in multiple tumor samples using phylogeny
TLDR
A novel combinatorial method, named clonality inference in tumors using phylogeny (CITUP), that infers clonal populations and their frequencies while satisfying phylogenetic constraints and is able to exploit data from multiple samples.
TrAp: a tree approach for fingerprinting subclonal tumor composition
TLDR
An evolutionary framework for deconvolving data from a single genome-wide experiment to infer the composition, abundance and evolutionary paths of the underlying cell subpopulations of a tumor is proposed.
Reconstruction of clonal trees and tumor composition from multi-sample sequencing data
TLDR
The problem of reconstructing the clonal evolution of a tumor using single-nucleotide mutations as the variant allele frequency (VAF) factorization problem is formalized and a combinatorial characterization of the solutions is derived, showing that the problem is NP-complete.
Fast and scalable inference of multi-sample cancer lineages
TLDR
A novel method that automates the phylogenetic inference of cancer progression from multiple somatic samples by using variant allele frequencies of somatic single nucleotide variants obtained by deep sequencing to reconstruct multi-sample cell lineage trees and infer the subclonal composition of the samples.
THetA: inferring intra-tumor heterogeneity from high-throughput DNA sequencing data
TLDR
THetA (Tumor Heterogeneity Analysis), an algorithm that infers the most likely collection of genomes and their proportions in a sample, for the case where copy number aberrations distinguish subpopulations, is introduced.
Inferring clonal evolution of tumors from single nucleotide somatic mutations
TLDR
A new statistical model, PhyloSub, is introduced that infers the phylogeny and genotype of the major subclonal lineages represented in the population of cancer cells and can be applied to frequencies of any “binary” somatic mutation, including SNVs as well as small insertions and deletions.
Inferring Clonal Composition from Multiple Sections of a Breast Cancer
TLDR
A generative model for NGS data derived from multiple subsections of a single tumor is proposed, and an expectation-maximization procedure for estimating the clonal genotypes and relative frequencies is described, and it is demonstrated that this algorithm predicts clonal relationships that are both phylogenetically and spatially plausible.
BitPhylogeny: a probabilistic framework for reconstructing intra-tumor phylogenies
TLDR
BitPhylogeny, a probabilistic framework to reconstruct intra-tumor evolutionary pathways from methylation patterns in colon cancer and from single-cell exomes in myeloproliferative neoplasm is presented.
Single cell analysis of cancer genomes.
...
...