Efficient Imputation for Patch-based Missing Single-cell Data via Cluster-regularized Optimal Transport
Yuyu Liu, Jiannan Yang, Ziyang Yu, Weishen Pan, Fei Wang, Tengfei Ma · 2026
Read Efficient Imputation for Patch-based Missing Single-cell Data via Cluster-regularized Optimal Transport by Yuyu Liu, Jiannan Yang, Ziyang Yu, Weishen Pan, Fei Wang, Tengfei Ma (2026) 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-2601-14653.txt.
Introduction
Yuyu Liu and five co-authors fill gaps in single-cell data in this 2026 paper. Missing data in single-cell sequencing datasets pose significant challenges for extracting meaningful biological insights. Existing imputation approaches often assume uniformity and data completeness. They struggle with cases where large patches of data are missing at once.
The team presents CROT, a Cluster-Regularized Optimal Transport method. It is an optimal transport-based imputation algorithm designed for patch-based missing data in tabular formats. Optimal transport fills gaps by matching distributions at the lowest cost. Cluster regularization keeps the filled values true to each cell group. The work is pure math. No new lab run is used, but the end terms feed straight into how the MUSE data will be read. Readers get an imputation tool built for the worst kind of missingness in single-cell studies.
Catalog record
| CREATOR | Yuyu Liu, Jiannan Yang, Ziyang Yu, Weishen Pan, Fei Wang, Tengfei Ma |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 35 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-14653
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Efficient Imputation for Patch-based Missing Single-cell Data via Cluster-regularized Optimal Transport Yuyu Liu, Jiannan Yang, Ziyang Yu, Weishen Pan, Fei Wang, Tengfei Ma Abstract Missing data in single-cell sequencing datasets poses significant challenges for extracting meaningful biological insights. However, existing imputation approaches, which often assume uniformity and data completeness, struggle to address cases with large patches of missing data. In this paper, we present CROT ( C luster- R egularized O ptimal T ransport), an optimal transport-based imputation algorithm designed to handle patch-based missing data in tabular formats. Our approach effectively captures the underlying data structure in the presence of significant missingness. Notably, it achieves superior imputation accuracy while significantly reducing runtime, demonstrating its scalability and efficiency for large-scale datasets. This work introduces a robust solution for imputation in heterogeneous, high-dimensional datasets with structured data absence, addressing critical challenges in both biological and clinical data analysis. Our code is available at Anomalous G ithub . 1 Introduction Figure 1: Runtime comparison on three datasets. Calculated as the total time of model initialization, model training, and inference on the dataset (if the method is model-dependent), or the total time of iterative interpolation on the target dataset (if the method is not model-dependent). The final results are truncated to integers. Single-cell sequencing technologies have revolutionized our ability to profile gene expression at the resolution of individual cells, uncovering diverse cell types and states within complex tissues. However, these datasets are notoriously sparse, containing many zero values due to both biological reasons (true lack of gene expression) and technical limitations (insufficient mRNA capture or sequencing depth). Such “dropout” events can severely hinder downstream analysis and diminish the power of single-cell studies if left unaddressed [ 7 ] . In practice, this means important biological insights—like identifying rare cell subpopulations or accurately mapping developmental trajectories—may be obscured by noise. Imputation of missing or zeroed-out values is therefore critical to recover meaningful biological signals and enable robust analysis of cellular heterogeneity. A growing number of methods have been developed to tackle dropout imputation in single-cell RNA-seq data. Early approaches such as MAGIC [ 16 ] diffuse information across similar cells to smooth out zeros, while scImpute [ 10 ] fits mixture models to distinguish true zero expression from technical dropouts. Bayesian methods like SAVER [ 6 ] borrow information across genes to infer likely expression values. More recently, deep learning techniques have emerged: multi-modal frameworks like JAMIE [ 4 ] use variational autoencoders to impute one modality from another. However, most existing methods make strong assumptions about data completeness or uniform missingness and tend to borrow information only from local similarities (neighboring cells or genes). This can lead to over-smoothing of the data (blurring true biological distinctions) and loss of natural cell-to-cell variability. Crucially, many methods struggle when faced with patch-based missing data—the extreme scenario where entire blocks of features (such as whole gene sets or entire assay modalities) are absent for a subset of the dataset. Such situations can arise, for example, if a technical failure causes all cells from one experimental batch to lack a particular measurement (e.g., all ADT protein tags missing in one CITE-seq batch, or all gene expression values missing for a condition in a multi-omic experiment). Traditional dropout-focused algorithms are not equipped to handle these large, structured absences, since they assume each feature is at least partially observed across the dataset. To address these challenges, Cluster-Regularized Optimal Transport (CROT) is proposed. Our approach is motivated by two key insights: (1) When one subset of data is missing entire features, a powerful way to infer those missing values is to align the distribution of the incomplete data with that of a related complete dataset. (2) Simply aligning global distributions might ignore the internal structure that is crucial in biology – specifically, the presence of distinct cell subpopulations or clusters (e.g. cell types, states). Therefore, CROT augments the OT mapping with a cluster regularization term that preserves the similarity of cluster centroids (representative cell-type expression profiles) between the complete and incomplete data. By explicitly enforcing that the imputed data recapitulates the same cell-type structure as the reference data, we maintain inter-cell-type specificity and avoid collapsing distinct cell identities. The biological relevance of this strategy is clear. For example, if T cells and B cells form separate clusters in a fully observed dataset, our method strives to ensure that after imputation, T cells and B cells in the previously incomplete dataset are still well-separated and each cluster’s prototype expression remains accurate. Our contributions can be summarized as follows: • We propose a cluster-regularized optimal transport imputation method that effectively captures the intricate relations within single-cell data batches, demonstrating high accuracy in imputing dropout events. • Our method achieves not only superior imputation performance but also demonstrates fast convergence, making it highly efficient for large-scale single-cell datasets. • We conduct extensive experiments on multiple single-cell datasets to evaluate our approach under various missing data scenarios. Our results indicate that CROT outperforms state-of-the-art imputation methods in both accuracy and computational efficiency. 2 Related Work In this section, we review related works, including existing OT-based and non-OT-based imputation methods for single-cell and general data. 2.1 Single-cell Sequencing Data Imputation Single-cell sequencing data frequently encounters dropout events, leading to numerous zeros that obstruct downstream analyses. To mitigate this issue, a variety of computational and statistical methods have been proposed. Notable approaches include MAGIC [ 16 ] , which utilizes data diffusion to smooth out dropouts; scImpute [ 10 ] , which distinguishes true zeros from dropouts through a mixture model; and SAVER [ 6 ] , which applies a Bayesian approach to impute missing values while considering gene expression variability. Additionally, scGNN [ 17 ] employs graph neural networks to account for cellular neighborhood relationships, while ALRA [ 11 ] utilizes adaptive low-rank autoregressive models to capture temporal dependencies in gene expression profiles. Although these methods have demonstrated efficacy in enhancing clustering, visualization, and gene expression analysis, they often struggle under conditions of extensive missing data and may not fully leverage the inherent structural relationships within the data. 2.2 Optimal Transport in Data Imputation Optimal transport (OT) has been widely employed for data imputation across various domains. For instance, [ 13 ] proposed an OT-based loss function for imputing missing values, demonstrating its efficacy across multiple datasets. Similarly, [ 18 ] introduced Git, a generative imputation model that leverages OT for multi-view data imputation, achieving notable performance improvements in multi-view scenarios. In the realm of single-cell multi-modal data, [ 1 ] developed CMOT (Cross-Modality Optimal Transport), which utilizes OT to align cells across different modalities and infer missing data. Additionally, [ 8 ] presented the GENOT framework, which employs entropic OT to predict cellular responses and translate across data modalities, thereby addressing complex data integration challenges. Despite their successes, these methods often overlook the critical link between data integrity and downstream tasks, such as cell-type clustering, that depend on accurate and biologically meaningful imputation. Figure 2: An illustration of our framework. Assume that all modality 1 data from batch 3 is missing (where “modality" may vary by dataset). The process begins by initializing the missing data and using observed data from batches 1 and 2 to