EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Hypergraph representations of single-cell RNA sequencing data for improved cell clustering

Wan He iD, Daniel I Bolnick iD, Samuel V Scarpino iD, Tina Eliassi-Rad iD

Bioinformatics · 2026

DOI: 10.1093/bioinformatics/btag148 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Bioinformatics, 2026. Verfasst von Wan He und 3 weiteren Autor:innen. Beteiligte Einrichtung: Network Science Institute, Northeastern University, Boston, MA 02115, United States. Hauptthemen laut MEDLINE: Sequence Analysis, RNA, Single-Cell Analysis, Computational Biology. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 85 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Science Foundation.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Motivation Single-cell RNA sequencing (scRNA-seq) data analysis is often performed using network projections that produce co-expression networks. These network-based algorithms are attractive because regulatory interactions are fundamentally network-based and there are many tools available for downstream analysis. However, most network-based approaches have two major limitations. First, they are typically unipartite and therefore fail to capture higher-order information. Second, scRNA-seq data are often sparse, so most algorithms for constructing unipartite network projections are inefficient and may overestimate co-expression relationships, or may under-utilize the sparsity when clustering (e.g. with cosine distance). To address these limitations, we propose representing scRNA-seq expression data as hypergraphs, which are generalized graphs where a hyperedge can connect more than two nodes. In this context, hypergraph nodes represent cells, and hyperedges represent genes. Each hyperedge connects all cells in which its corresponding gene is actively expressed, indicating the expression of that gene across different cells. The resulting hypergraph can capture higher-order information and appropriately handle varying levels of data sparsity. This representation enables clustering algorithms to leverage higher-order relationships for improved cell-type differentiation. Results To distinguish cell types using hypergraph representations of scRNA-seq data, we introduce two novel clustering algorithms: (i) Dual-Importance Preference Hypergraph Walk (DIPHW) and (ii) Co-expression and Memory-Integrated Dual-Importance Preference Hypergraph Walk (CoMem-DIPHW). DIPHW is a new hypergraph-based random walk algorithm that computes cell embeddings by considering the relative importance of genes to cells and cells to genes, incorporating a preference exponent to facilitate clustering. CoMem-DIPHW integrates two unipartite projections, the gene co-expression and cell co-expression networks, along with the cell–gene expression hypergraph derived from single-cell abundance count data into the random walk model. The advantage of CoMem-DIPHW is that it accounts for both local information from single-cell gene expression and global information from pairwise similarity in the two co-expression networks. We benchmark the performance of our algorithms against established and state-of-the-art deep learning approaches using both real-world and simulated scRNA-seq data. Real-world datasets include cells from the human pancreas, mouse pancreas, human brain, and mouse brain tissues. We also use a ground-truth labeled cell-type annotation dataset based on human lung adenocarcinoma cell lines. Quantitative evaluation shows that CoMem-DIPHW consistently outperforms established algorithms and state-of-the-art deep learning algorithms for cell-type clustering. Our proposed algorithms show the greatest improvement on scRNA-seq data with weak modularity. Moreover, CoMem-DIPHW successfully annotates clusters with biologically relevant cell types. Our results highlight the utility of hypergraph representations in the analysis of scRNA-seq data. Availability and implementation Our methods are implemented in Python and available on GitHub (https://github.com/wanhe13/CoMem-DIPHW) and archived at Zenodo (https://doi.org/10.5281/zenodo.18927437).

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

Sequence Analysis, RNASingle-Cell AnalysisComputational BiologySingle-Cell Gene Expression AnalysisClustering AlgorithmsAlgorithmsCluster AnalysisHumansAnimals

Autor:innen und Institutionen

  • Network Science Institute, Northeastern University, Boston, MA 02115, United States.
  • Department of Ecology and Evolutionary Biology, University of Connecticut, Storrs, CT 06269, United States.
  • Institute for Experiential AI, Northeastern University, Boston, MA 02115, United States.
  • Bouve College of Health Sciences, Northeastern University, Boston, MA 02115, United States.
  • Khoury College of Computer Sciences, Northeastern University, Boston, MA 02115, United States.
  • Vermont Complex Systems Institute, University of Vermont, Burlington, VT 05405, United States.

ORCID-Profile: Wan He, Daniel I Bolnick, Samuel V Scarpino, Tina Eliassi-Rad

Förderung

  • National Science Foundation

Zitieren

APA

He, W., Bolnick, D. I., Scarpino, S. V., & Eliassi-Rad, T. (2026). Hypergraph representations of single-cell RNA sequencing data for improved cell clustering. Bioinformatics. https://doi.org/10.1093/bioinformatics/btag148

Vancouver

He W, Bolnick DI, Scarpino SV, Eliassi-Rad T. Hypergraph representations of single-cell RNA sequencing data for improved cell clustering. Bioinformatics. 2026. doi:10.1093/bioinformatics/btag148

BibTeX
@article{He2026,
  author = {He, Wan and Bolnick, Daniel I and Scarpino, Samuel V and Eliassi-Rad, Tina},
  title = {Hypergraph representations of single-cell RNA sequencing data for improved cell clustering},
  journal = {Bioinformatics},
  year = {2026},
  doi = {10.1093/bioinformatics/btag148}
}
Kostenlos starten →