Reference-free inference of tumor phylogenies from single-cell sequencing data

  title={Reference-free inference of tumor phylogenies from single-cell sequencing data},
  author={Ayshwarya Subramanian and Russell Schwartz},
  journal={BMC Genomics},
  pages={S7 - S7}
BackgroundEffective management and treatment of cancer continues to be complicated by the rapid evolution and resulting heterogeneity of tumors. Phylogenetic study of cell populations in single tumors provides a way to delineate intra-tumoral heterogeneity and identify robust features of evolutionary processes. The introduction of single-cell sequencing has shown great promise for advancing single-tumor phylogenetics; however, the volume and high noise in these data present challenges for… 

Tumor Copy Number Deconvolution Integrating Bulk and Single-Cell Sequencing Data

A mixed membership model for clonal deconvolution via non-negative matrix factorization (NMF) balancing deconvolved quality with similarity to single-cell samples via an associated efficient coordinate descent algorithm is developed, and improved deconVolution accuracy relative to bulk data alone is demonstrated.

CellCoal: Coalescent Simulation of Single-Cell Sequencing Samples

  • D. Posada
  • Biology
    Molecular biology and evolution
  • 2020
CellCoal is a flexible tool that can be used to understand the implications of different somatic evolutionary processes at the single-cell level, and to benchmark dedicated bioinformatic tools for the analysis of single- cell sequencing data.

Gene biomarker prediction in glioma by integrating scRNA-seq data and gene regulatory network

An algorithm framework to explore the molecular mechanisms of glioma by integrating single-cell gene expression profiles and gene regulatory relations showed that these candidate tumor gene biomarkers were closely related toglioma and could provide clues for the diagnosis and prognosis of patients with gliomas.

Human microbiome sequences in the light of the Nubeam

Nubeam recapitulated findings made by mapping-based methods, and shed lights on contributions of unmapped reads in human microbiome sequencing, and demonstrated that the genetic difference between samples can be quantified by the distance between empirical distributions.

Genome-wide identification of essential genes in Mycobacterium intracellulare by transposon sequencing — Implication for metabolic remodeling

Transposon sequencing is utilized to comprehensively identify functions essential for growth of M. intracellulare under conditions relevant to the host environment and provides critical functional genomic information for drug discovery.

Informatics for Cancer Immunotherapy

Techniques to assess tumor immunity are reviewed, including HLA status, predicted neoantigens, immune microenvironment deconvolution, and T-cell receptor sequencing, and attempts to integrate these data are discussed in this review.

The genetic architecture of the MHC class II region in British Texel sheep

The number and frequency of MHC class II genes in a small flock of Texel sheep is determined to simplify finding disease associations because common haplotypes provide more statistical power but complicate the discrimination of causative mutations from linked marker loci.

Expression profiling of AUXIN RESPONSE FACTOR genes during somatic embryogenesis induction in Arabidopsis

Extensive modulation of numerous ARF transcripts in the embryogenic culture of Arabidopsis indicates a substantial role of auxin signaling in the mechanism of somatic embryogenesis induction and provides evidence that embryogenic induction strongly depends on ARFs, which are key regulators of the auxIn signaling.

Attention-based YOLOv4 Algorithm in Non-destructive Radiographic Testing for Civic Aviation Maintenance

Improved YOLOv4 based on an attention mechanism is proposed for object detection NDT via the deep learning method to effectively improve and shorten the inspection anomaly detection method for automatic detection sensor systems.

The Nubeam reference-free approach to analyze metagenomic sequencing reads

Nubeam recapitulated the findings that natural microbiota in mouse gut are resilient under challenges, and Nubeam detected differences in vaginal microbiota between cases of polycystic ovary syndrome and healthy controls.



Expectation-maximization method for reconstructing tumor phylogenies from single-cell data.

This work presents a computational approach for taking advantage of tumor heterogeneity when characterizing tumor progression pathways by inferring those pathways from single-cell assays, and uses phylogenetic algorithms to infer likely evolutionary sequences producing cell populations in single tumors to create a profile of commonly used pathways across the patient population.

Reconstructing Tumor phylogenies from Heterogeneous Single-Cell Data

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.

Novel Multi-sample Scheme for Inferring Phylogenetic Markers from Whole Genome Tumor Profiles

A novel hidden Markov model (HMM) scheme for the problem of inferring phylogenetically significant markers through joint segmentation and calling of multi-sample tumor data is presented, which confirms its effectiveness for tumor phylogeny inference and suggests avenues for future advances.

Inference of Tumor Phylogenies from Genomic Assays on Heterogeneous Samples

This work demonstrates the feasibility of unmixing methods for facilitating phylogenetic inference on heterogeneous tumor samples and provides predictions of key steps in tumor development that may be useful in identifying new tumor subtypes and markers of progression that may ultimately prove useful for the development of novel diagnostics and therapeutics.

Phylogenetic analysis of multiprobe fluorescence in situ hybridization data from tumor cell populations

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.

Novel Multisample Scheme for Inferring Phylogenetic Markers from Whole Genome Tumor Profiles

A novel hidden Markov model (HMM) scheme for the problem of inferring phylogenetically significant markers through joint segmentation and calling of multisample tumor data is presented, which confirms its effectiveness for tumor phylogeny inference and suggests avenues for future advances.

Algorithms to Model Single Gene, Single Chromosome, and Whole Genome Copy Number Changes Jointly in Tumor Phylogenetics

New provably optimal methods for computing an edit distance between the copy number states of two cells given evolution by copy number changes of single probes, all probes on a chromosome, or all probes in the genome are developed.

Tumour evolution inferred by single-cell sequencing

It is shown that with flow-sorted nuclei, whole genome amplification and next generation sequencing the authors can accurately quantify genomic copy number within an individual nucleus and indicate that tumours grow by punctuated clonal expansions with few persistent intermediates.

Inferring tumor progression from genomic heterogeneity.

In polygenomic tumors, it is shown that heterogeneity can be ascribed to a few clonal subpopulations, rather than a series of gradual intermediates, and inferred pathways of cancer progression and the organization of tumor growth are inferred.