Abstract:Abstract Background: We extend algorithms for clonal lineage inference (``tumor phylogenetics'') from single-cell DNA sequence (scDNA-seq) data to accommodate broader classes of genetic variants, including single nucleotide variants (SNVs), copy number alterations (CNAs), and structural variants (SVs). Methods: We develop a computational method based on constrained optimization, posing a problem of inferring cellular lineage trees consistent with a given scDNA-seq data set constrained to follow a Dollo parsimony model for SNVs and SVs. We then seek an optimal tree consistent with these constraints so as to optimize for a CNA minimum evolution model balanced against measure of consistency of the different data types with one another relative to the reconstructed set of clones. We pose this problem as an integer linear program (ILP) that we solve heuristically via a coordinate descent algorithm. We tested the resulting method on a combination of synthetic scDNA-seq data and publicly available real data. Results: Results on synthetic data show the method to be effective at constructing lineage trees under a variety of parameter domains, including variations in noise levels, clone numbers, single cells, and mutation rates. We further show it to yield improved accuracy over widely used prior models that operate on only subsets of these variant types. Application to previously published scDNA-seq data demonstrate the method to be effective at inferring clonal lineage trees incorporating all three variant types. The results further show how the different kinds of variants can contribute in tandem to progression along single cell lineages or to the emergence of clones exhibiting hallmarks of distinct mechanisms of progression. Conclusion: The results support the effectiveness of our method in resolving accurate trees from scDNA-seq data including diverse variant types, as well as the value of considering these mutation types collectively in developing a comprehensive understanding of how various forms of somatic mutability together shape clonal evolution in cancers. Citation Format: Nishat Bristy, Xuecong Fu, Russell Schwartz. Integrating single nucleotide variants (SNVs), copy number alterations (CNAs), and structural variants (SVs) into single-cell clonal lineage inference [abstract]. In: Proceedings of the American Association for Cancer Research Annual Meeting 2024; Part 1 (Regular Abstracts); 2024 Apr 5-10; San Diego, CA. Philadelphia (PA): AACR; Cancer Res 2024;84(6_Suppl):Abstract nr 2326.

DelSIEVE: cell phylogeny model of single nucleotide variants and deletions from single-cell DNA sequencing data

Detecting genomic deletions from high-throughput sequence data with unsupervised learning

Improving cellular phylogenies through the integrated use of mutation order and optimality principles

A Novel Approach to Detect Large Indels from Targeted Sequencing Data in Clinical Cancer Setting

Correcting Genomic Deletion Calls With Complex Boundaries From Next Generation Sequencing Data

A Variational Algorithm to Detect the Clonal Copy Number Substructure of Tumors from Scrna-Seq Data.

SeqVerify: An accessible analysis tool for cell line genomic integrity, contamination, and gene editing outcomes

CONDEL: Detecting Copy Number Variation and Genotyping Deletion Zygosity from Single Tumor Samples Using Sequence Data.

DICE: Fast and Accurate Distance-Based Reconstruction of Single-Cell Copy Number Phylogenies

Deletion variants calling in third-generation sequencing data based on a dual-attention mechanism

Inferring clonal evolution of tumors from single nucleotide somatic mutations

Evolution-Aware Deep Reinforcement Learning for Single-Cell DNA Copy Number Calling

Unraveling the phylogenetic signal of gene expression from single-cell RNA-seq data

SCONCE: a method for profiling copy number alterations in cancer evolution using single-cell whole genome sequencing

Abstract 2326: Integrating single nucleotide variants (SNVs), copy number alterations (CNAs), and structural variants (SVs) into single-cell clonal lineage inference

DELVE: feature selection for preserving biological trajectories in single-cell data

CNVeil enables accurate and robust tumor subclone identification and copy number estimation from single-cell DNA sequencing data

Diff-seq: A high throughput sequencing-based mismatch detection assay for DNA variant enrichment and discovery

scSNVIndel. accurate and efficient calling of SNVs and indels from single cell sequencing using integrated Bi-LSTM

A Short Review of Variants Calling for Single-Cell-sequencing Data with Applications

Computational identification of deleterious synonymous variants in human genomes using a feature-based approach