henhaobio
Sign in

bioRxivBioinformaticsPreprint

Uncovering hypergraphs of cell-cell interaction from single cell RNA-sequencing data

Koki TsuyuzakiiD, Manabu Ishii, Itoshi NikaidoiD

PDFDOICodeData

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.

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

  1. 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

  2. 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

  3. 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

  4. 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

  5. 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
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.