CN-SBM: Categorical Block Modelling For Primary and Residual Copy Number Variation
Kevin Lam, William Daniels, J Maxwell Douglas, Daniel Lai, Samuel Aparicio, Benjamin Bloem-Reddy, Yongjin Park · 2025
Read CN-SBM: Categorical Block Modelling For Primary and Residual Copy Number Variation by Kevin Lam, William Daniels, J Maxwell Douglas, Daniel Lai, Samuel Aparicio, Benjamin Bloem-Reddy, Yongjin Park (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-22963.txt.
Introduction
Kevin Lam and co-authors cluster cancer genomes by their copy number patterns in a 2025 paper. Tumors gain and lose whole chunks of DNA, and those discrete states trace how a cancer evolves, but the data are noisy. Their model, CN-SBM, sorts samples and genome regions together in one block model built for category data rather than smooth bell curves.
A two-stage split separates the big chromosomal swings from the finer leftovers, so both scales can be read. A fast approximate inference routine handles large cohorts. On simulated and real data the model fit better than rivals, and on a national low-grade brain tumor set it found patient groups that tracked survival. The structure stays readable for clinicians.
Catalog record
| CREATOR | Kevin Lam, William Daniels, J Maxwell Douglas, Daniel Lai, Samuel Aparicio, Benjamin Bloem-Reddy, Yongjin Park |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 60 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2506-22963
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
CN-SBM: Categorical Block Modelling For Primary and Residual Copy Number Variation Kevin Lam, William Daniels, J Maxwell Douglas, Daniel Lai, Samuel Aparicio, Benjamin Bloem-Reddy, Yongjin Park Abstract Cancer is a genetic disorder whose clonal evolution can be monitored by tracking noisy genome-wide copy number variants. We introduce the Copy Number Stochastic Block Model (CN-SBM), a probabilistic framework that jointly clusters samples and genomic regions based on discrete copy number states using a bipartite categorical block model. Unlike models relying on Gaussian or Poisson assumptions, CN-SBM respects the discrete nature of CNV calls and captures subpopulation-specific patterns through block-wise structure. Using a two-stage approach, CN-SBM decomposes CNV data into primary and residual components, enabling detection of both large-scale chromosomal alterations and finer aberrations. We derive a scalable variational inference algorithm for application to large cohorts and high-resolution data. Benchmarks on simulated and real datasets show improved model fit over existing methods. Applied to TCGA low-grade glioma data, CN-SBM reveals clinically relevant subtypes and structured residual variation, aiding patient stratification in survival analysis. These results establish CN-SBM as an interpretable, scalable framework for CNV analysis with direct relevance for tumor heterogeneity and prognosis. 1 Introduction Heterogeneity in cancer poses a great challenge in cancer genome analysis. Structural alterations, common in tumors, drive key aspects of tumor evolution such as progression, therapy resistance, and subtype diversity. Copy number variants (CNV) in the single cell DNA sequence ( Laks et al., 2019 ) and tissue-level whole genome sequencing data ( ICGC/TCGA Pan-Cancer Analysis of Whole Genomes Consortium, 2020 ) provide evidence that cancer genomes are rearranged over the course of clonal evolution. Genome-wide CNV profiles offer a broad overview of these large-scale structural variations, such as aneuploidies, large deletions, and duplications. One way this is accomplished is by partitioning the genome into fixed-size bins (e.g., 500 kb or 1 Mb) and estimating integer copy numbers through read counting and normalization. Copy number calling pipelines, such as HMMcopy ( Shah et al., 2006 ; Lai et al., 2012 ) and scAbsolute ( Schneider et al., 2024 ) , reduce potential biases (GC and mappability) and generate regularized copy number profiles for downstream analysis. At the single-cell level, it is then possible to investigate cell-to-cell variation that gives rise to subpopulation structures, while sample-to-sample heterogeneity can be characterized using bulk sequencing data, such as that provided by the Cancer Genome Atlas project ( Weinstein et al., 2013 ) and even larger data from the ICGC consortium ( ICGC/TCGA Pan-Cancer Analysis of Whole Genomes Consortium, 2020 ) . CNV profiles show us a stationary view of structural variation, exhibiting characteristic block structures. Here, we explore the possibility that CNV profiles contain richer information, which can be decomposed into primary (main) and residual variation (Fig. 1 ). Main variation captures large-scale, recurrent alterations that characterize subpopulations, while residual variation reflects finer, cell- and/or sample-specific deviations from these dominant patterns, which may arise from biologically meaningful events such as focal amplifications or deletions. Separating these components enables clearer identification of subpopulation structures while preserving residual signals at the same time ( Funnell et al., 2022 ) . This decomposition requires statistical models that can help distinguish structured biological variation from residual variation. Figure 1 : Example Separation of Main and Residual Copy Number Variation Across Chromosomal Bins. (A) Raw copy number profiles, visualized per chromosomal bin. (B) Main variation pattern capturing the primary copy number trends across samples. (C) Residual variation highlighting deviations from the main pattern. (D) Residual variation reordered into categories (gains, losses, random, sparse) for clearer interpretation. Contributions. An ad-hoc approach to modelling integer copy number states as continuous or count-valued variables using Gaussian or Poisson distributions may be computationally convenient, however, such assumptions can misrepresent the inherently discrete and multimodal nature of CNV data. To address this, we introduce the Copy Number Stochastic Block Model (CN-SBM) , which directly models copy number states using categorical block models ( Keribin et al., 2015 ) . This avoids restrictive distributional assumptions and captures structured, block-wise variation across subpopulations. We develop a scalable variational inference scheme for CN-SBM, enabling efficient application to large cohorts and high-resolution genomic data. In contrast to the approach in Keribin et al., 2015 , our method updates the variational distributions directly and allows for empty clusters, implicitly enabling automatic model selection for the number of clusters. CN-SBM also lends itself naturally to a two-stage analysis: the first stage captures primary variation, while the second identifies finer-scale residual variations that emerge after accounting for first-stage primary variations. For datasets with approximately 1,000 samples at 500 kb resolution, CN-SBM is computationally efficient, often converging within minutes when accelerated by GPU computing (Fig. 5 ). We made our code available at: https://github.com/lamke07/cnsbm2025 . 2 Methods Model Setup To facilitate modelling, we consider scWGS data in a matrix format, where each row corresponds to a cell, and each column represents the copy number within a fixed-size chromosomal bin (e.g. 500 kilobases (kb)), ensuring consistency in data representation. Let \mathbf{C}=(c_{ij}) denote the N\times M copy number data matrix, where c_{ij}\in\mathbb{N}_{0} corresponds to the copy number of cell i at bin j across the genome. In the (bipartite) copy number stochastic block model (CN-SBM) we propose the use of categorical block models ( Keribin et al., 2015 ) : in this setup, each cell i belongs to a cell cluster with up to K components, indexed by g_{i}\in\{1,\ldots,K\} , and each bin j belongs to a bin cluster with up to L components, indexed by h_{j}\in\{1,\ldots,L\} . The observed copy number c_{ij} is modelled as a categorical variable whose distribution depends only on the latent cluster pair (g_{i},h_{j}) (Fig. 2 ). Copy number values are assumed to lie in a fixed, discrete set \mathcal{C}=\{0,1,\ldots,\geq 11\} with |\mathcal{C}|=n_{\text{cat}} , where highly amplified values are grouped into a final category. The generative process is: 1. For each cell i\in\{1,\ldots,N\} , draw cell cluster assignment g_{i}\sim\text{Cat}(\bm{\pi}^{g}) . 2. For each bin j\in\{1,\ldots,M\} , draw bin cluster assignment h_{j}\sim\text{Cat}(\bm{\pi}^{h}) . 3. For each pair (i,j) , draw copy number c_{ij}\sim\text{Cat}\left(\bm{\pi}^{(g_{i},h_{j})}\right) , where \bm{\pi}_{k,l} is the categorical distribution over copy number values for the cluster pair (k,l) . We place Dirichlet priors over all categorical distributions, that is, \bm{\pi}^{g}\sim\text{Dir}_{[K]}(\alpha^{g}) and \bm{\pi}^{h}\sim\text{Dir}_{[L]}(\alpha^{h}) for the possible cell and bin cluster assignments, respectively, and \bm{\pi}^{(k,l)}\sim\text{Dir}_{[n_{\text{cat}}]}(\alpha) , for each of the K\cdot L individual block (cluster) distributions, 1\leq k\leq K,1\leq l\leq L . Figure 2 : Overview of the CN-SBM model for primary variation. (A) Graphical model of the CN-SBM. Observed copy number states c_{ij} are generated based on latent cell ( g_{i} ) and bin ( h_{j} ) cluster assignments, with cluster pairs governed by a categorical distribution \bm{\pi}^{(g_{i},h_{j})} . (B) Outputs of CN-SBM: for each observed value c_{ij} , the primary copy number state \hat{c}^{(bg)}_{ij} is inferred from the most probable cluster pair (\hat{g}_{i},\hat{h}_{j}) under the soft cluster assignments \phi^{g}_{i},\phi^{h}_{j} and the corresponding estimated categorical distribution \hat{\bm{\pi}}^{(\hat{g}_{i},\hat{h}_{j})} over the copy numbers. Assuming independence among cluster assignments and copy number observations, the joint distribution factorizes as: \begin{split}p(\mathbf{C},\mathbf{g},\mathbf{h},\bm{\pi}^{g},\bm{\pi}^{h},\{\bm{\pi}^{(k,l)}\})&=\underbrace{\prod_{i=1}^{N}\prod_{j=1}^{M}\text{Cat}(c_{ij};\bm{\pi}^{(g_{i},h_{j})})}_{\text{data model}}\cdot\underbrace{\prod_{i=1}^{N}\text{Cat}(g_{i};\bm{\pi}^{g})}_{\text{cell clusters}}\cdot\underbrace{\prod_{j=1}^{M}\text{Cat}(h_{j};\bm{\pi}^{h})}_{\text{bin clusters}}\\ &\quad\cdot\underbrace{\prod_{k=1}^{K}\prod_{l=1}^{L}\left(\text{Dir}_{[n_{\text{cat}}]}(\bm{\pi}^{(k,l)};\alpha)\right)}_{\text{block distribution prior}}\cdot\underbrace{\text{Dir}_{[K]}(\bm{\pi}^{g};\alpha^{g})}_{\text{cell cluster prior}}\cdot\underbrace{\text{Dir}_{[L]}(\bm{\pi}^{h};\alpha^{h})}_{\text{bin cluster prior}}.\end{split} Here, \{\bm{\pi}^{(k,l)}\}\coloneqq\{\bm{\pi}^{(k,l)}\}_{k\in[K],l\in[L]} denotes the collection of all K\cdot L block-specific probability vectors. Using this factorization, the complete conditional distributions for