bioRxivBioinformaticsPreprint
Uncovering hypergraphs of cell-cell interaction from single cell RNA-sequencing data
Abstract
Complex biological systems can be described as a multitude of cell-cell interactions (CCIs). Recent single-cell RNA-sequencing technologies have enabled the detection of CCIs and related ligand-receptor (L-R) gene expression simultaneously. However, previous data analysis methods have focused on only one-to-one CCIs between two cell types. To also detect many-to-many CCIs, we propose scTensor, a novel method for extracting representative triadic relationships (hypergraphs), which include (i) ligand-expression, (ii) receptor-expression, and (iii) L-R pairs. When applied to simulated and empirical datasets, scTensor was able to detect some hypergraphs including paracrine/autocrine CCI patterns, which cannot be detected by previous methods.
- organism: human
- organism: mouse
- organism: zebrafish
- assay: scRNA-seq
- research focus: cell-cell communication
- research focus: software / tool
- research focus: database / resource
- approach: matrix factorization
- approach: statistical model
In-depth summary
Claude Opus 5.5 · xhigh effort · 8 Nov 2026 · from the full text of version 1 (4 Mar 2019) · CC BY 4.0
scTensor stacks ligand-receptor coexpression across cell-type pairs into a tensor and applies non-negative Tucker decomposition, recovering many-to-many cell-cell interactions that a label-permutation test missed in simulation.
Earlier scRNA-seq methods for cell-cell interactions (CCIs), such as counting coexpressed ligand-receptor (L-R) pairs, correlations, interaction scores or label-permutation tests, implicitly treat each CCI as one-to-one between two cell types. This work instead models CCIs as hypergraphs in which one L-R pair can connect several sending and receiving cell types, and it provides L-R databases for 12 organisms as R/Bioconductor packages.
Key results
SuggestedOn simulated data with three cell types, scTensor matched a label-permutation test when all interactions were one-to-one. When interactions were many-to-many, it still detected all three ground-truth L-R sets, while the permutation test missed two of them.
Simulations: 3 cell types × 50 cells, 500 L-R pairs (three true sets of 50, 350 non-differential). Case I: no AUC difference between methods. Case II: the label-permutation test (the authors' reimplementation of CellPhoneDB's approach) missed the blue and green sets and its AUC fell; scTensor separated each set as its own CaH with AUCs still high. AUC values appear only in figures. · Accuracy of the detection of CCIs and the…; Simulation datasets; Label permutation method
ShownIn four published scRNA-seq datasets (female and male human fetal germ cells (FGCs) with gonadal niche cells, human metastatic melanoma, and mouse heart non-myocytes), scTensor recovered the cell-cell interactions that the original studies reported.
Germline Female: BMP-pathway Soma-FGC interactions as CaH(4,2,5). Germline Male: AMH-BMPR (with AMHR2) as CaH(1,1,10). Melanoma: interactions between T cells and cancer-associated fibroblasts as CaH(1,1,3)/CaH(1,1,9), with complement-related C3, CXCL12, CFB, C4A. NonMyocyte: pericyte/fibroblast-macrophage Il34/Csf1-Csf1r as CaH(2,2,19). Agreement is judged qualitatively. · Biological interpretation of real datasets; Real datasets
SuggestedscTensor also proposed interactions that the original studies did not report, including autocrine and chemokine-based patterns. These are putative and were not tested experimentally here.
Germline Female: autocrine FGC CaH(3,4,14) with WNT5A/WNT6 and growth-factor genes (NGF/IGF/FGFR/VEGF), and FGC-Soma CaH(1,4,22) pairing neuropeptide ligands with mostly G protein-coupled receptors. Melanoma: B cell to T cell antigen presentation via HLA genes and CD8 as CaH(2,2,6). NonMyocyte: macrophage autocrine CaH(1,2,17) and NK cell-macrophage chemokine CaH(3,2,21). · Biological interpretation of real datasets
SuggestedIn zebrafish larval habenular neurons, scTensor paired neuron subtypes whose RNA-FISH positions in the original study fit the detected pairings. It also proposed dorsal partners for a subtype that RNA-FISH could not place.
CaH(3,3,4) (La Hb01/03/07 with La Hb02/08) and CaH(2,1,3) (La Hb09 with La Hb02/08) pair cell types that RNA-FISH places dorsally and close together; CaH(1,3,1) spans the whole habenula. La Hb03, unresolved by RNA-FISH in the original study, was paired with La Hb02/08 in the dorsal region. · Application to minor organism
ShownThe method is released as R packages: nnTensor (CRAN) for non-negative Tucker decomposition, scTensor (Bioconductor) for annotated HTML reports, and LRBase.XXX.eg.db L-R databases for 12 organisms. The databases are built by LRBaseDbi, which also accepts user-supplied L-R lists.
LRBase packages use a pipeline almost identical to FANTOM5's for putative L-R lists and store NCBI Gene ID pairs read from CSV files. Reports add annotation and enrichment via biomaRt, reactome.db, GOstats, meshr, ReactomePA and DOSE, plus links to RefEx, Expression Atlas, PanglaoDB and Connectivity Map. Analyses of the five empirical datasets are posted in CellCelldb. · nnTensor and scTensor packages; LRBase.XXX.eg.db-type packages; LRBaseDbi package; CellCelldb
Methods, data and reproducibility
Expression is Freeman-Tukey transformed and averaged per cell type. For each L-R pair, the outer product of the ligand and receptor vectors forms one slice of a sender × receiver × L-R-pair tensor. Non-negative Tucker decomposition (Kullback-Leibler multiplicative updates, ranks chosen by SVD) yields triads called CCI as hypergraph (CaH); those covering the top 40% of cumulative core-tensor value are kept.
- Simulated scRNA-seq counts (negative binomial with ZIFA-style dropout); case I one-to-one and case II many-to-many CCIs · none (simulated; parameters from human ESC Quartz-Seq data) · n = 2 datasets; 3 cell types × 50 cells; 500 L-R pairs
- Germline Female: fetal germ cells and gonadal niche cells from female embryos · human · GSE86146
- Germline Male: fetal germ cells and gonadal niche cells from male embryos · human · GSE86146
- Melanoma: cells from metastatic melanoma patients · human · GSE72056
- NonMyocyte: non-myocyte cells from heart · mouse · E-MTAB-6173
- Habenular Larva: habenular neurons · zebrafish
- Public L-R and annotation sources downloaded to compare with and annotate LRBase (FANTOM5, DLRP, IUPHAR, HPRD, UniProtKB localization, STRING v10.5, Ensembl release 92 BioMart)
- Methods & tools
- scTensor, nnTensor, LRBase.XXX.eg.db, LRBaseDbi, CellPhoneDB label-permutation method (authors' reimplementation), biomaRt, reactome.db, GOstats, meshr, ReactomePA, DOSE, Rtsne
- Code
- https://bioconductor.org/packages/devel/bioc/html/scTensor.htmlhttps://cran.r-project.org/web/packages/nnTensor/index.htmlhttps://bioconductor.org/packages/release/bioc/html/LRBaseDbi.html
- Data & accessions
- https://bioconductor.org/packages/release/bioc/html/LRBase.Hsa.eg.db.htmlhttps://bioconductor.org/packages/release/bioc/html/LRBase.Mmu.eg.db.htmlhttps://bioconductor.org/packages/release/bioc/html/LRBase.Dre.eg.db.htmlhttps://q-brain2.riken.jp/CellCelldb/
- Software & environment
- R (v-3.5.0 or higher) on Linux, Mac OS X or Windows; Artistic-2.0 licence; STRING v10.5 and Ensembl release 92 were the downloaded versions used for database comparison and gene ID mapping.
- Reproducibility gaps
- The availability statement says the software is for non-profit use only, alongside the Artistic-2.0 licence. The scTensor link points to the Bioconductor devel branch, the text gives no accession for the zebrafish Habenular Larva data, and no repository of figure-level analysis scripts is linked.
Limitations (3)
- The authors list speed-ups for the non-negative Tucker decomposition step (randomized/sketching, incremental or stochastic optimization, distributed computing) and wider organism and L-R coverage as improvements still to be made. · stated by the authors
- The benchmark is simulation-only and author-designed (three cell types), and it compares against the authors' own reimplementation of CellPhoneDB's label-permutation test. The text gives no AUC values, and the stated 150 × 150 × 500 tensor size does not match the cell-type × cell-type × L-R-pair definition. · noted in this summary
- Real-data evidence consists of recovering previously reported interactions plus new putative CaHs, none validated experimentally. Results also depend on user-supplied cell-type labels and on the default 40% core-tensor cutoff. · noted in this summary
Read this if you infer ligand-receptor communication from scRNA-seq and want a tensor-factorization alternative to pairwise permutation tests, or need L-R lists for organisms beyond human and mouse.
- Citations
- 54
Reproducibility ledger
Nobody has reported trying to reproduce this paper yet. Did you replicate an experiment or run the code? Your report saves the next lab a week.
Sign in to file a reproducibility report.
Related papers
- scTensor detects many-to-many cell-cell interactions from single cell RNA-sequencing data
Koki Tsuyuzaki, Manabu Ishii, Itoshi Nikaido·BMC BioinformaticsPeer-reviewed·Nov 7, 2023
- A Systematic Evaluation of the Computational Tools for Ligand-receptor-based Cell-Cell Interaction Inference
Saidi Wang, Hansi Zheng, … Haiyan Hu·Briefings in Functional GenomicsPeer-reviewed·Jul 12, 2022
- DeepCCI: a deep learning framework for identifying cell-cell interactions from single-cell RNA sequencing data
Wenyi Yang, Zhaochun Xu, … Qinghua Jiang·bioRxiv·Nov 11, 2022
- HyperCom: a hypergraph-based method to infer cell-resolved cell-cell communication
Justin K. Moy, Pawel F. Przytycki·bioRxiv·Oct 8, 2026
- GraphComm: A Graph-based Deep Learning Method to Predict Cell-Cell Communication in single-cell RNAseq data
E. So, S. Hayat, … B. Haibe-Kains·bioRxiv·Apr 26, 2023
- Inferring cell-cell interactions from pseudotime ordering of scRNA-Seq data
Dongshunyi Li, Jeremy J. Velazquez, … Ziv Bar‐Joseph·bioRxiv·Jul 28, 2021