Deconvolution and phylogeny inference of structural variations in tumor genomic samples

@article{Eaton2018DeconvolutionAP,
  title={Deconvolution and phylogeny inference of structural variations in tumor genomic samples},
  author={Jesse Eaton and Jingyi Wang and Russell Schwartz},
  journal={Bioinformatics},
  year={2018},
  volume={34},
  pages={i357 - i365}
}
Motivation Phylogenetic reconstruction of tumor evolution has emerged as a crucial tool for making sense of the complexity of emerging cancer genomic datasets. Despite the growing use of phylogenetics in cancer studies, though, the field has only slowly adapted to many ways that tumor evolution differs from classic species evolution. One crucial question in that regard is how to handle inference of structural variations (SVs), which are a major mechanism of evolution in cancers but have been… 

Figures from this paper

Tumor Phylogeny Topology Inference via Deep Learning
TLDR
Fast deep-learning solutions to the problems of inferring whether the most likely tree has a linear (chain) or branching topology and whether a perfect phylogeny is feasible from a given genotype matrix are introduced.
Tumor heterogeneity assessed by sequencing and fluorescence in situ hybridization (FISH) data
TLDR
Computational methods to combine sequencing with multiplex interphase fluorescence in situ hybridization (miFISH) to exploit the complementary advantages of each technology in inferring accurate models of clonal CNA evolution accounting for both focal changes and aneuploidy at whole-genome scales are developed.
Robust and accurate deconvolution of tumor populations uncovers evolutionary mechanisms of breast cancer metastasis
TLDR
A novel toolkit called robust and accurate deconvolution (RAD) is developed to deconvolve biologically meaningful tumor populations from multiple transcriptomic samples spanning the two progression states, and a phylogenetic algorithm is applied to infer how associated cell populations adapt across the metastatic transition.
Tumor heterogeneity assessed by sequencing and fluorescence in situ hybridization (FISH) data
TLDR
Computational methods to combine sequencing with multiplex interphase fluorescence in situ hybridization (miFISH) to exploit the complementary advantages of each technology in inferring accurate models of clonal CNA evolution accounting for both focal changes and aneuploidy at whole-genome scales are developed.
Meltos: multi-sample tumor phylogeny reconstruction for structural variants
TLDR
Meltos leverages the tumor phylogeny tree built on somatic single nucleotide variants (SNVs) to identify high confidence SVs and produce a comprehensive tumor lineage tree, using a novel optimization formulation.
Reconstructing clonal lineage trees incorporating single nucleotide variants (SNVs), copy number alterations (CNAs), and structural variations (SVs)
TLDR
This work develops a tumor phylogeny method, TUSV-ext, that incorporates SNVs, CNAs, and SVs into a single inference framework and demonstrates through application to real prostate tumor data how the approach to coordinated phylogeny inference and clonal construction with all three variant types can reveal a more complicated clonal structure.
Improving personalized prediction of cancer prognoses with clonal evolution models
TLDR
It is demonstrated that mutation preference features derived from the phylogenies are predictive of clinical outcomes of cancer progression – overall survival and disease-free survival – based on the analyses on breast invasive carcinoma, lung adenocarcinoma, and lung squamous cell carcinoma.
OP-CBIO210510 1..8
TLDR
Computational methods to combine sequencing with multiplex interphase fluorescence in situ hybridization to exploit the complementary advantages of each technology in inferring accurate models of clonal CNA evolution accounting for both focal changes and aneuploidy at whole-genome scales are developed.
Identification of Conserved Evolutionary Trajectories in Tumors
TLDR
This paper applies a novel combinatorial optimization method, CONETT, to previously published datasets of 100 clear-cell renal cell carcinoma and 99 non-small-cell lung cancer patients and identifies both conserved trajectories that were reported in the original studies, as well as new trajectories.
...
1
2
3
4
...

References

SHOWING 1-10 OF 37 REFERENCES
Inferring models of multiscale copy number evolution for single-tumor phylogenetics
TLDR
This work proposes a framework for inferring models of tumor progression from single-cell gene copy number data, including variable rates for different gain and loss events, and proposes a new algorithm for identification of most parsimonious combinations of single gene and single chromosome events.
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.
The Copy-Number Tree Mixture Deconvolution Problem and Applications to Multi-sample Bulk Sequencing Tumor Data
TLDR
The Copy-Number Tree Mixture Deconvolution (CNTMD) problem, which aims to find the phylogenetic tree with the fewest number of CNAs that explain the copy number data from multiple samples of a tumor, is introduced and an algorithm for solving the problem is designed and applied to both simulated and real data.
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.
Phylogenetic Quantification of Intra-tumour Heterogeneity
TLDR
MEDICC is presented, a method for phylogenetic reconstruction and heterogeneity quantification based on a Minimum Event Distance for Intra-tumour Copy-number Comparisons that outperforms state-of-the-art competitors in reconstruction accuracy, and additionally allows unbiased numerical quantification of tumour heterogeneity.
Reconstructing Tumor phylogenies from Heterogeneous Single-Cell Data
TLDR
A new method for identifying these common tumor progression pathways by applying phylogeny inference algorithms to single-cell assays, taking advantage of information on tumor heterogeneity lost to prior microarray-based approaches is developed.
Phylogenetic analysis of multiprobe fluorescence in situ hybridization data from tumor cell populations
TLDR
Developing phylogenetic methods to infer likely models of tumor progression using FISH copy number data and applying them to a study of FISH data from two cancer types provide insights into likely tumor progression pathways consistent with the prior literature.
Assessing intratumor heterogeneity and tracking longitudinal and spatial clonal evolutionary history by next-generation sequencing
TLDR
Canopy, a method for inferring the evolutionary phylogeny of a tumor using both somatic copy number alterations and single-nucleotide alterations from one or more samples derived from a single patient, is proposed.
Applying unmixing to gene expression data for tumor phylogeny inference
TLDR
An unmixing method is developed to infer recurring cell states from microarray measurements of tumor populations and use the inferred mixtures of states in individual tumors to identify possible evolutionary relationships among tumor cells.
...
1
2
3
4
...