Robust Chromosome Segmentation in Sparse Single-Cell Whole-Genome Sequencing Using a k-Segment Constrained Hidden Markov Model
Abstract
Genome integrity is essential for cellular and organismal fitness. Loss of heterozygosity (LOH), which eliminates the buffering effect of heterozygosity and can expose deleterious recessive alleles, is an important form of somatic genome alteration associated with aging and tumorigenesis. To characterize LOH across cell populations, we use sci-L3, a high-throughput combinatorial-indexing approach for single-cell whole-genome sequencing (WGS). The throughput, however, comes at the cost of sparse coverage of individual genomes, complicating LOH inference from phased heterozygous sites. We therefore developed a k-segment constrained hidden Markov model (HMM) that explicitly limits the maximum number of state transitions and implicitly enforces learning a much lower transition probability than unconstrained HMM models, enabling robust segmentation with learned transition probabilities and optional SNP binning. Benchmarking against orthogonal sci-L3-Strand-seq segmentation, which resolves all seven mitotic crossover outcomes, the method achieved 86% LOH recall and 88% precision. Haplotype-aware analyses support genuine LOH in 68-78% of sampled apparent false-positive calls, suggesting that the reference-based precision of 88% may underestimate the actual precision, potentially approaching 96%. The k-segment HMM thus enables sensitive detection of LOH heterogeneity from sparse single-cell WGS and is applicable to systems with available haplotype phasing.
Related
- Short-read whole-genome sequencing identifies the Tg(Tal1-cre/ERT)42-056Jrg transgene insertion site on mouse chromosome 4
- Measuring satellite arrays of the human Y chromosome from sequencing reads
- Slice, Subtract, Segment: Efficient 2D and Physiologically Informed 3D Brain Tumor Segmentation
- An ONT sequencing framework for hantavirus genome assembly, variant analysis, and defective viral genome characterization from whole-segment amplicons
- Population-scale Y chromosome assemblies reveal recurrent remodeling within constrained architectures
BibTeX
@misc{ridgley2026robust,
title = {{Robust Chromosome Segmentation in Sparse Single-Cell Whole-Genome Sequencing Using a k-Segment Constrained Hidden Markov Model}},
author = {Trevor Ridgley and Peter Chovanec and Shiyang He and Yi Yin},
howpublished = {bioRxiv},
year = {2026},
month = oct,
doi = {10.64898/2026.10.19.760240},
url = {https://www.biorxiv.org/content/10.64898/2026.10.19.760240v1},
note = {CC BY-NC-ND},
}
RIS
TY - UNPB
TI - Robust Chromosome Segmentation in Sparse Single-Cell Whole-Genome Sequencing Using a k-Segment Constrained Hidden Markov Model
AU - Trevor Ridgley
AU - Peter Chovanec
AU - Shiyang He
AU - Yi Yin
PY - 2026
DA - 2026/10/19
PB - bioRxiv
DO - 10.64898/2026.10.19.760240
UR - https://www.biorxiv.org/content/10.64898/2026.10.19.760240v1
AB - Genome integrity is essential for cellular and organismal fitness. Loss of heterozygosity (LOH), which eliminates the buffering effect of heterozygosity and can expose deleterious recessive alleles, is an important form of somatic genome alteration associated with aging and tumorigenesis. To characterize LOH across cell populations, we use sci-L3, a high-throughput combinatorial-indexing approach for single-cell whole-genome sequencing (WGS). The throughput, however, comes at the cost of sparse coverage of individual genomes, complicating LOH inference from phased heterozygous sites. We therefore developed a k-segment constrained hidden Markov model (HMM) that explicitly limits the maximum number of state transitions and implicitly enforces learning a much lower transition probability than unconstrained HMM models, enabling robust segmentation with learned transition probabilities and optional SNP binning. Benchmarking against orthogonal sci-L3-Strand-seq segmentation, which resolves all seven mitotic crossover outcomes, the method achieved 86% LOH recall and 88% precision. Haplotype-aware analyses support genuine LOH in 68-78% of sampled apparent false-positive calls, suggesting that the reference-based precision of 88% may underestimate the actual precision, potentially approaching 96%. The k-segment HMM thus enables sensitive detection of LOH heterogeneity from sparse single-cell WGS and is applicable to systems with available haplotype phasing.
SN - 2692-8205
ER -