Abstract:Single-cell sequencing is widely used to study molecular cell-to-cell heterogeneity. Even though the cost of sequencing has dropped throughout the last decades, single-cell assays remain expensive, because they require strategies to index molecules by cells. The high costs of indexing can be mitigated by pooling samples prior to sequencing library preparation. Computational methods have been developed to leverage molecular features that are distinct between different samples to separate the pools into distinct datasets. However, since all multiplexed samples are processed in the same way, information on the origin of each demultiplexed dataset is lost. To map datasets to their sample of origin, additional information such as molecular indexing or additional genotyping is needed. Here, we propose a class of experimental designs that allows identifying the sample of origin of each demultiplexed dataset, only relying on the genetic profiles of the samples and the composition of pools. Our approach is based on splitting and pooling samples in specific combinations. We find a most cost-efficient experimental design in this class and prove its optimality. We present a dynamic programming algorithm to iteratively simplify an optimal experimental design by breaking it into several independent designs while maintaining optimality. Furthermore, we propose a subclass of experimental designs which allow robust sample identification even under partial failure of the experiment and present a provably optimal design in this subclass. We provide an implementation for automatic sample identification under these optimal combinatorial pooling strategies and demonstrate its functionality in a simulation study.

Sample-multiplexing approaches for single-cell sequencing

Multiplexing Methods for Simultaneous Large-Scale Transcriptomic Profiling of Samples at Single-Cell Resolution.

Sample multiplexing for retinal single-cell RNA-sequencing

MULTI-seq: sample multiplexing for single-cell RNA sequencing using lipid-tagged indices

A risk-reward examination of sample multiplexing reagents for single cell RNA-Seq

Multiplexed Single-Cell in situ RNA Profiling

deMULTIplex2: robust sample demultiplexing for scRNA-seq

Single-cell sequencing to multi-omics: technologies and applications

Robust and cost-efficient single-cell sequencing through combinatorial pooling

coherent genetic demultiplexing in single-cell and single-nuclei experiments

Comparative Analysis of Single-Cell RNA Sequencing Methods with and without Sample Multiplexing

Improved ClickTags Enable Live-Cell Barcoding for Highly Multiplexed Single Cell Sequencing.

CASB: a concanavalin A‐based sample barcoding strategy for single‐cell sequencing

GMM-Demux: sample demultiplexing, multiplet detection, experiment planning, and novel cell-type verification in single cell sequencing

Application of Multi-Omics in Single Cells

Single-Cell Sequencing Methodologies: From Transcriptome To Multi-Dimensional Measurement

Advances in Single-Cell Multi-Omics Profiling

Single-cell sequencing techniques from individual to multiomics analyses

Single Cell Multi-Omics Technology: Methodology and Application

Lipid Nanoparticle Barcoding for Multiplexed Single-Cell RNA Sequencing

Ensemblex: an accuracy-weighted ensemble genetic demultiplexing framework for population-scale scRNAseq sample pooling