Abstract:Abstract Clonal architecture is one of the important characteristics of tumor heterogeneity and tumor microenvironment. It often embodies the selective advantage along with the evolution and inheritance of subclones. Identifying and inferring subclonal heterogeneity is suggested, which may facilitate the comprehensive understanding of tumor progression and the interactions among microenvironment. Several state-of-the-art approaches are designed to estimate clonal architecture from the paired tumor-normal sequencing data. However, the existing approaches often suffer an accuracy loss when the loci with allelic imbalance interfere in the distribution of read depth. Some methods attempt to overcome this weakness by reconstructing the clonal genotypes, but still have difficulties to efficiently reach the haplotype resolution, where the latter one is considered to have greater values on both research and clinical implications. Here we propose a novel approach, implemented as SubHap, to reconstruct the clonal haplotypes of tumor sample. The input of the approach is two sets of mapped reads, which are sequenced from the tumor and normal samples, respectively. The outputs include the number of subclones and the possible haplotypes of each subclone. The proposed approach establishes a probabilistic model. It first clusters the somatic mutations according to the variant allelic frequencies, which is roughly proportional to the prior distribution of the proportion of each subclone. Then, an improved maximum spanning tree algorithm is designed. For any mutation site, this algorithm extracts the reads covered the site and iteratively strips the reads from each subclone, guided by both the prior distribution and the local read depth. Each group of the peeled reads is used to assemble the corresponding clonal haplotypes. During the assembly process, SubHap calculates and corrects the posterior distribution of the proportion of each subclone based on an inverse convolution algorithm, which solves the conflicts across some sites. We conduct a series of simulation experiments to test the performance of SubHap under different configurations. The given data include both the 2nd- and 3rd-generation sequencing data. Compared to some popular approaches, e.g., HapCompass, SubHap significantly improves the accuracy varying the coverages, numbers of preset subclones and proportions, etc. When the coverage is greater than 50X, the proposed algorithm achieves 85% on accuracy. Moreover, it requires less computational resources than the existing approaches. The software package SubHap is freely available for academic uses at https://github.com/xjtu712-lab/SubHap. Citation Format: Rong Zhang, Yu Geng, Jianye Liu, Zhongmeng Zhao, Xuanping Zhang, Jiayin Wang. SubHap: An efficient algorithm for reconstructing clonal haplotypes of tumor sample from NGS data [abstract]. In: Proceedings of the American Association for Cancer Research Annual Meeting 2018; 2018 Apr 14-18; Chicago, IL. Philadelphia (PA): AACR; Cancer Res 2018;78(13 Suppl):Abstract nr 5301.

CLImAT: Accurate Detection of Copy Number Alteration and Loss of Heterozygosity in Impure and Aneuploid Tumor Samples Using Whole-Genome Sequencing Data

CLImAT-HET: Detecting Subclonal Copy Number Alterations and Loss of Heterozygosity in Heterogeneous Tumor Samples from Whole-Genome Sequencing Data.

Clonecna: Detecting Subclonal Somatic Copy Number Alterations in Heterogeneous Tumor Samples from Whole-Exome Sequencing Data

Accurate Inference of Tumor Purity and Absolute Copy Numbers from High-Throughput Sequencing Data

Accucopy: accurate and fast inference of allele-specific copy number alterations from low-coverage low-purity tumor sequencing data

Integrated Modeling of GC-Content, Mappability, Tumor Impurity and Aneuploidy for Accurate Detection of Genomic Aberrations.

Copy Number Aberrations from Affymetrix SNP 6.0 Genotyping Data-How Accurate Are Commonly Used Prediction Approaches?

SCCNAInfer: a robust and accurate tool to infer the absolute copy number on scDNA-seq data

P-Scnaclonal: Somatic Copy Number Alterations Based Tumor Subclonal Population Inferring Method

Robust analysis of allele-specific copy number alterations from scRNA-seq data with XClone

Identification of Genomic Aberrations in Cancer Subclones from Heterogeneous Tumor Samples

Accurate Estimation of Genomic Deletions and Normal Cell Contamination by Bayesian Analysis of Mixtures

Computational validation of clonal and subclonal copy number alterations from bulk tumor sequencing using CNAqc

Abstract 5301: SubHap: an Efficient Algorithm for Reconstructing Clonal Haplotypes of Tumor Sample from NGS Data

Mixhmm: Inferring Copy Number Variation And Allelic Imbalance Using Snp Arrays And Tumor Samples Mixed With Stromal Cells

A novel HMM for analyzing chromosomal aberrations in heterogeneous tumor samples

VCF2CNA: A tool for efficiently detecting copy-number alterations in VCF genotype data and tumor purity

Delineating copy number and clonal substructure in human tumors from single-cell transcriptomes

Tnsim: A Tumor Sequencing Data Simulator For Incorporating Clonality Information

SAAS-CNV: A Joint Segmentation Approach on Aggregated and Allele Specific Signals for the Identification of Somatic Copy Number Alterations with Next-Generation Sequencing Data.

A Pipeline for Reconstructing Somatic Copy Number Alternation’s Subclonal Population-Based Next-Generation Sequencing Data