Processing math: 25%

Contents

1 tl;dr

See the relevant section of the OSCA book for an example of the recoverDoublets() function in action on real data. A toy example is also provided in ?recoverDoublets.

2 Mathematical background

Consider any two cell states C1 and C2 forming a doublet population D12. We will focus on the relative frequency of inter-sample to intra-sample doublets in D12. Given a vector pX containing the proportion of cells from each sample in state X, and assuming that doublets form randomly between pairs of samples, the expected proportion of intra-sample doublets in D12 is pC1pC2. Subtracting this from 1 gives us the expected proportion of inter-sample doublets qD12. Similarly, the expected proportion of inter-sample doublets in C1 is just qC1=1.

Now, let’s consider the observed proportion of events r_X in each state X that are known doublets. We have r_{D_{12}} = q_{D_{12}} as there are no other events in D_{12} beyond actual doublets. On the other hand, we expect that r_{C_1} \ll q_{C_1} due to presence of a large majority of non-doublet cells in C_1 (same for C_2). If we assume that q_{D_{12}} \ge q_{C_1} and q_{C_2}, the observed proportion r_{D_{12}} should be larger than r_{C_1} and r_{C_2}. (The last assumption is not always true but the \ll should give us enough wiggle room to be robust to violations.)

The above reasoning motivates the use of the proportion of known doublet neighbors as a “doublet score” to identify events that are most likely to be themselves doublets. recoverDoublets() computes the proportion of known doublet neighbors for each cell by performing a k-nearest neighbor search against all other cells in the dataset. It is then straightforward to calculate the proportion of neighboring cells that are marked as known doublets, representing our estimate of r_X for each cell.

3 Obtaining explicit calls

While the proportions are informative, there comes a time when we need to convert these into explicit doublet calls. This is achieved with \vec S, the vector of the proportion of cells from each sample across the entire dataset (i.e., samples). We assume that all cell states contributing to doublet states have proportion vectors equal to \vec S, such that the expected proportion of doublets that occur between cells from the same sample is \| \vec S\|_2^2. We then solve

\frac{N_{intra}}{(N_{intra} + N_{inter}} = \| \vec S\|_2^2

for N_{intra}, where N_{inter} is the number of observed inter-sample doublets. The top N_{intra} events with the highest scores (and, obviously, are not already inter-sample doublets) are marked as putative intra-sample doublets.

4 Discussion

The rate and manner of doublet formation is (mostly) irrelevant as we condition on the number of events in D_{12}. This means that we do not have to make any assumptions about the relative likelihood of doublets forming between pairs of cell types, especially when cell types have different levels of “stickiness” (or worse, stick specifically to certain other cell types). Such convenience is only possible because of the known doublet calls that allow us to focus on the inter- to intra-sample ratio.

The most problematic assumption is that required to obtain N_{intra} from \vec S. Obtaining a better estimate would require, at least, the knowledge of the two parent states for each doublet population. This can be determined with some simulation-based heuristics but it is likely to be more trouble than it is worth.

In this theoretical framework, we can easily spot a case where our method fails. If both C_1 and C_2 are unique to a given sample, all events in D_{12} will be intra-sample doublets. This means that no events in D_{12} will ever be detected as inter-sample doublets, which precludes their detection as intra-sample doublets by recoverDoublets. The computational remedy is to augment the predictions with simulation-based methods (e.g., scDblFinder()) while the experimental remedy is to ensure that multiplexed samples include technical or biological replicates.

Session information

sessionInfo()
## R version 4.4.2 (2024-10-31)
## Platform: x86_64-pc-linux-gnu
## Running under: Ubuntu 24.04.1 LTS
## 
## Matrix products: default
## BLAS:   /home/biocbuild/bbs-3.20-bioc/R/lib/libRblas.so 
## LAPACK: /usr/lib/x86_64-linux-gnu/lapack/liblapack.so.3.12.0
## 
## locale:
##  [1] LC_CTYPE=en_US.UTF-8       LC_NUMERIC=C              
##  [3] LC_TIME=en_GB              LC_COLLATE=C              
##  [5] LC_MONETARY=en_US.UTF-8    LC_MESSAGES=en_US.UTF-8   
##  [7] LC_PAPER=en_US.UTF-8       LC_NAME=C                 
##  [9] LC_ADDRESS=C               LC_TELEPHONE=C            
## [11] LC_MEASUREMENT=en_US.UTF-8 LC_IDENTIFICATION=C       
## 
## time zone: America/New_York
## tzcode source: system (glibc)
## 
## attached base packages:
## [1] stats4    stats     graphics  grDevices utils     datasets  methods  
## [8] base     
## 
## other attached packages:
##  [1] bluster_1.16.0              scDblFinder_1.20.2         
##  [3] scater_1.34.0               ggplot2_3.5.1              
##  [5] scran_1.34.0                scuttle_1.16.0             
##  [7] ensembldb_2.30.0            AnnotationFilter_1.30.0    
##  [9] GenomicFeatures_1.58.0      AnnotationDbi_1.68.0       
## [11] scRNAseq_2.20.0             SingleCellExperiment_1.28.1
## [13] SummarizedExperiment_1.36.0 Biobase_2.66.0             
## [15] GenomicRanges_1.58.0        GenomeInfoDb_1.42.3        
## [17] IRanges_2.40.1              S4Vectors_0.44.0           
## [19] BiocGenerics_0.52.0         MatrixGenerics_1.18.1      
## [21] matrixStats_1.5.0           BiocStyle_2.34.0           
## 
## loaded via a namespace (and not attached):
##   [1] jsonlite_1.8.9           magrittr_2.0.3           magick_2.8.5            
##   [4] ggbeeswarm_0.7.2         gypsum_1.2.0             farver_2.1.2            
##   [7] rmarkdown_2.29           BiocIO_1.16.0            zlibbioc_1.52.0         
##  [10] vctrs_0.6.5              memoise_2.0.1            Rsamtools_2.22.0        
##  [13] RCurl_1.98-1.16          tinytex_0.54             htmltools_0.5.8.1       
##  [16] S4Arrays_1.6.0           AnnotationHub_3.14.0     curl_6.2.0              
##  [19] BiocNeighbors_2.0.1      xgboost_1.7.8.1          Rhdf5lib_1.28.0         
##  [22] SparseArray_1.6.1        rhdf5_2.50.2             sass_0.4.9              
##  [25] alabaster.base_1.6.1     bslib_0.9.0              alabaster.sce_1.6.0     
##  [28] httr2_1.1.0              cachem_1.1.0             GenomicAlignments_1.42.0
##  [31] igraph_2.1.4             mime_0.12                lifecycle_1.0.4         
##  [34] pkgconfig_2.0.3          rsvd_1.0.5               Matrix_1.7-2            
##  [37] R6_2.5.1                 fastmap_1.2.0            GenomeInfoDbData_1.2.13 
##  [40] digest_0.6.37            colorspace_2.1-1         dqrng_0.4.1             
##  [43] irlba_2.3.5.1            ExperimentHub_2.14.0     RSQLite_2.3.9           
##  [46] beachmat_2.22.0          labeling_0.4.3           filelock_1.0.3          
##  [49] httr_1.4.7               abind_1.4-8              compiler_4.4.2          
##  [52] bit64_4.6.0-1            withr_3.0.2              BiocParallel_1.40.0     
##  [55] viridis_0.6.5            DBI_1.2.3                HDF5Array_1.34.0        
##  [58] alabaster.ranges_1.6.0   alabaster.schemas_1.6.0  MASS_7.3-64             
##  [61] rappdirs_0.3.3           DelayedArray_0.32.0      rjson_0.2.23            
##  [64] tools_4.4.2              vipor_0.4.7              beeswarm_0.4.0          
##  [67] glue_1.8.0               restfulr_0.0.15          rhdf5filters_1.18.0     
##  [70] grid_4.4.2               Rtsne_0.17               cluster_2.1.8           
##  [73] generics_0.1.3           gtable_0.3.6             data.table_1.16.4       
##  [76] BiocSingular_1.22.0      ScaledMatrix_1.14.0      metapod_1.14.0          
##  [79] XVector_0.46.0           ggrepel_0.9.6            BiocVersion_3.20.0      
##  [82] pillar_1.10.1            limma_3.62.2             dplyr_1.1.4             
##  [85] BiocFileCache_2.14.0     lattice_0.22-6           rtracklayer_1.66.0      
##  [88] bit_4.5.0.1              tidyselect_1.2.1         locfit_1.5-9.11         
##  [91] Biostrings_2.74.1        knitr_1.49               gridExtra_2.3           
##  [94] bookdown_0.42            ProtGenerics_1.38.0      edgeR_4.4.2             
##  [97] xfun_0.50                statmod_1.5.0            UCSC.utils_1.2.0        
## [100] lazyeval_0.2.2           yaml_2.3.10              evaluate_1.0.3          
## [103] codetools_0.2-20         tibble_3.2.1             alabaster.matrix_1.6.1  
## [106] BiocManager_1.30.25      cli_3.6.3                munsell_0.5.1           
## [109] jquerylib_0.1.4          Rcpp_1.0.14              dbplyr_2.5.0            
## [112] png_0.1-8                XML_3.99-0.18            parallel_4.4.2          
## [115] blob_1.2.4               bitops_1.0-9             viridisLite_0.4.2       
## [118] alabaster.se_1.6.0       scales_1.3.0             purrr_1.0.4             
## [121] crayon_1.5.3             rlang_1.1.5              cowplot_1.1.3           
## [124] KEGGREST_1.46.0