Table 4 Order of calculation time and memory space for cell–cell interaction (CCI) identification
From: Sctensor detects many-to-many cell–cell interactions from single cell RNA-sequencing data
Method | Calculation time | Memory space |
|---|---|---|
Sum/product score | \(\mathcal {O}(N^{2}L)\) | \(\mathcal {O}(N^{2}L)\) |
Permutation test of sum/product score | \(\mathcal {O}(N^{2}LP)\) | \(\mathcal {O}(N^{2}L)\) |
Halpern’s score | \(\mathcal {O}(N^{2}L)\) | \(\mathcal {O}(N^{2}L)\) |
Permutation test of Halpern’s score | \(\mathcal {O}(N^{2}LP)\) | \(\mathcal {O}(N^{2}L)\) |
Cabello \(\mathrm {-}\) Aguilar’s score | \(\mathcal {O}(N^{2}L)\) | \(\mathcal {O}(N^{2}L)\) |
Permutation test of Cabello \(\mathrm {-}\) Aguilar’s score | \(\mathcal {O}(N^{2}LP)\) | \(\mathcal {O}(N^{2}L)\) |
Previous scTensor (NTD-3) | \(\mathcal {O}(N^{2}L(R1+R2+R3))\) | \(\mathcal {O}(N^{2}L)\) |
scTensor (NTD-2) | \(\mathcal {O}(N^{2}L(R1+R2))\) | \(\mathcal {O}(N^{2}L)\) |