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

Abstract

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 inference, especially with regard to chromosome abnormalities that typically dominate tumor evolution. Here, we investigate a strategy to use such data to track differences in tumor cell genomic content during progression.ResultsWe propose a reference-free approach to mining single-cell genome sequence reads to allow predictive classification of tumors into heterogeneous cell types and reconstruct models of their evolution. The approach extracts k-mer counts from single-cell tumor genomic DNA sequences, and uses differences in normalized k-mer frequencies as a proxy for overall evolutionary distance between distinct cells. The approach computationally simplifies deriving phylogenetic markers, which normally relies on first aligning sequence reads to a reference genome and then processing the data to extract meaningful progression markers for constructing phylogenetic trees. The approach also provides a way to bypass some of the challenges that massive genome rearrangement typical of tumor genomes presents for reference-based methods. We illustrate the method on a publicly available breast tumor single-cell sequencing dataset.ConclusionsWe have demonstrated a computational approach for learning tumor progression from single cell sequencing data using k-mer counts. k-mer features classify tumor cells by stage of progression with high accuracy. Phylogenies built from these k-mer spectrum distance matrices yield splits that are statistically significant when tested for their ability to partition cells at different stages of cancer.

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

“…The neural network layer learns attention mechanism object detection using a region proposal network (RPN). The innovative deep learning aerospace NDT models are therefore flexible and robust automatic object detection models that can be applied to R-CNN layer bypass hidden neural networks [24]. In addition to the modified R-CNN models, an ordinary modified YOLO object detector is The differentiates types of defect rating experimental parameters is used to provide the bounding-box object detection for the design of convolutional neural networks [9] for each layer.…”

Gene Biomarker Prediction in Glioma by Integrating scRNA-seq Data and the Gene Regulatory Network

“…Recent advances in micro uidic technology have made it possible to isolate a large number of cells, and single-cell sequencing (scRNA-seq) data analysis has become one of the most noteworthy technical elds in bioinformatics [6][7][8]. The resolution of scRNA-seq technology is accurate to a single cell, can resolve more subtle differences among cells and is widely used in biology, including development [9,10], infectious diseases [11,12], immunity [13,14], neurology [15] and oncology [16][17][18][19][20]. Cell to ne tune cell type annotations generated using any method in single-cell sequence datasets [24].…”

The Nubeam reference-free approach to analyze metagenomic sequencing reads

“…The prominent reference-free approach is the k-mer method (Jiang et al 2012;Subramanian and Schwartz 2015;Lu et al 2017b). Simply put, the k-mer method calculates the frequency of each k-mer (k consecutive nucleotides) in all reads from a sample and computes differences between samples by comparing k-mer frequencies.…”