Hypergraph Representations of scRNA-seq Data for Improved Clustering with Random Walks
Wan He ∗, Daniel I. Bolnick, Samuel V. Scarpino, Tina Eliassi-Rad · 2025
Read Hypergraph Representations of scRNA-seq Data for Improved Clustering with Random Walks by Wan He ∗, Daniel I. Bolnick, Samuel V. Scarpino, Tina Eliassi-Rad (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-11760.txt.
Introduction
Wan He and co-authors recast gene-read data from lone cells as hypergraphs to group cells more truly, in a study from 2025. Lone-cell RNA reads show which genes fire in each cell. Stock nets tie cells in pairs by shared gene fire, which drops group ties, bloats sparse data, and swells false links from zero-rich reads.
A hypergraph lets one edge join many cells: one edge per gene, through all cells where that gene fires. Two walk-based group tools ride that form. Walks weigh both cell and gene pull, and one adds a trace of past steps. The form keeps group truth that pair nets lose, sans made-up links. The aim is cleaner cell kinds, on which drug and growth claims rest.
Catalog record
| CREATOR | Wan He ∗, Daniel I. Bolnick, Samuel V. Scarpino, Tina Eliassi-Rad |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 76 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-11760
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Hypergraph Representations of scRNA-seq Data for Improved Clustering with Random Walks Wan He ∗, Daniel I. Bolnick, Samuel V. Scarpino, Tina Eliassi-Rad Abstract Analysis of single-cell RNA sequencing data is often conducted through considering their network projections such as coexpression networks, primarily due to the abundant availability of network analysis tools for downstream tasks. However, this approach has several limitations. First, projecting scRNA-seq data into networks can result in the loss of higher-order information since it summarizes the gene expression profiles across cells into pairwise cell or gene similarities. Secondly, scRNA-seq data is often very sparse, but the constructed coexpression network projections are fully connected without sparsification, resulting in dense and inefficient data representation. Further, the sparsity of scRNA-seq data leads to co-occurrence of zero expression in a large proportion of the genes. Such zero-expression co-occurence will be accounted as similarity in gene expression among cells by correlation methods such as Spearman’s rank and Pearson’s correlation coefficient and lead to an overestimation of coexpression. To address these limitations, we propose conceptualizing scRNA-seq expression data as hypergraphs, which are generalized graphs in which the hyperedges can connect more than two vertices. This flexibility makes hypergraphs particularly well-suited for representing scRNA-seq data without requiring further transformation such as coexpression networks generation. In the context of scRNA-seq data, the hypergraph nodes represent cells and the edges represent genes. Specifically, each hyperedge connects to all the cells where the gene is actively expressed and records the expression of the gene across different cells. The hypergraph conceptualization enables us to explore the multi-way relationship beyond the pairwise interactions in coexpression networks for scRNA-seq data analysis while utilizing network analysis tools. We propose two novel hypergraph random walk-based cell clustering methods: (1) the Dual-Importance Preference Hypergraph Walk (DIPHW) and (2) the Coexpression and Memory-Integrated Dual-Importance Preference Hypergraph Walk (CoMem-DIPHW). They outperform widely used and established methods in terms of clustering accuracy on both simulated and real scRNA-seq datasets. The improvement brought by our proposed methods is especially significant when the data modularity is weak. By conceptualizing the scRNA-seq data as hypergraphs, our methods provide a more nuanced representation of gene expression data, allowing the incorporation of network perspectives without the information loss caused by enforcing a unipartite coexpression network projection. Furthermore, one of the clustering methods we propose, CoMem-DIPHW, incorporates the gene coexpression network, cell coexpression network, and the cell-gene expression hypergraph from the single-cell abundance counts data altogether for embedding computation. This approach accounts for both the local level information from single-cell level gene expression and the global level information from the pairwise similarity in the two coexpression networks. I Introduction Network analysis has become a popular tool for studying complex systems in biology, as a reflection of the combinatorial interaction mechanism of biomolecules. Its applications include functional analysis Szklarczyk et al. 2015 ; Veres et al. 2015 ; Vazquez et al. 2003 ; Ashtiani et al. 2018 and interaction prediction in protein-protein interaction (PPI) networks Kovács et al. 2019 ; Lei and Ruan 2013 ; Murakami et al. 2017 , regulator identification and pathway analysis in gene regulatory networks Coleman et al. 2023 ; Muzio et al. 2021 ; Zickenrott et al. 2016 , disease modeling, prediction, and intervention in epidemiology Kraemer et al. 2020 ; Chinazzi et al. 2020 ; Davis et al. 2021 , and cell type identification in co-expression networks Langfelder and Horvath 2008 ; Satija et al. 2015 ; Butler et al. 2018 ; Wolf et al. 2018 . While these methods employed unipartite networks to aid analysis, it is often overlooked that unipartite networks are often not the most natural or information-preserving representation of the complex system we are interested in studying since many complex systems involve interactions from more than one type of entities. Examples include protein-protein interaction (PPI) networks where the nodes are proteins and edges could be physical contacts among proteins or functional interactions in biological pathways, gene regulatory networks (GRNs) where nodes represent genes and a directed edge exists if one gene regulates the expression of another gene, coexpression networks where the nodes are genes, cells, or tissues and the weighted edges indicate similarity in expression profile between node pairs. An example of a network that captures higher-order interactions between different entity types is the bipartite network, where nodes are partitioned by two separate groups, and edges only connect nodes from different groups. Bipartite networks are particularly suitable for modeling systems where two types of entities interact, such as authors and papers in a collaboration network Vasilyeva et al. 2021 , recommendation systems Zhou et al. 2007 where nodes represent users and the recommending items, and specifically in biology, plant-pollinators and predator-prey interaction networks Suzuki et al. 2023 in community ecology studies, microbe-host interaction networks Fyhrquist et al. 2019 in microbiology, drug–protein interaction networks Eslami Manoochehri and Nourani 2020 , and transcription factor-gene networks in genomics. However, instead of modelling these systems using network models that could capture higher order interactions, most often, a unipartite network projection is chosen such that the system could be analyzed with the abundant network analysis methods developed based on unipartite networks Horvát and Zweig 2012 ; Langfelder and Horvath 2008 . For example, in the bipartite representation of a drug interaction network, the two classes of nodes represent drugs and protein targets respectively. A drug node and a protein node are connected if the drug targets the protein. In its unipartite transformed network, a drug-drug interaction network could be constructed based on shared targets. Similarly, in the bipartite protein complex network, proteins and biological functions are two types of nodes that are connected if the proteins are involved in the biological function. Yet, in the unipartite representation of the protein complex network, the clique graph of the original bipartite graph is constructed where the only class of nodes are the proteins and the protein nodes are connected if they are in the same complex that performs a biological function. Unipartite representations fail to capture the biological functions associated with groups of proteins. While unipartite projections can reveal relationships between nodes of the same type in a bipartite network, they often obscure the specificity of these interactions. Single-cell RNA sequencing (scRNA-seq) has enabled the profiling of gene expression at the individual cell level Yanai and Hashimshony 2019 ; Macosko et al. 2015 ; Zheng et al. 2017 ; Picelli et al. 2014 , whereas conventional bulk tissue RNA sequencing measures expression at the tissue level, averaging gene expression over an ensemble of cells. Cell type identification, as one of the most important downstream tasks in single-cell RNA-seq (scRNA-seq) data analysis Hwang et al. 2018 , has applications across biology and medicine, including tracing the trajectories of distinct cell lineages in development for cell differentiation studies Marioni and Arendt 2017 , tissue heterogeneity analysis for cancer research Wong et al. 2022 ; Laviron et al. 2022 ; Karaayvaz et al. 2018 , immune cell profiling for therapy development Landhuis 2018 ; Lyons et al. 2017 ; Ermann et al. 2015 ; Chung et al. 2017 , and biomarker discovery for diagnosis. However, cell type identification often relies on conventional transcriptomic data analysis pipelines such as WGCNA Langfelder and Horvath 2008 ,