Community detection of undirected hypergraphs by Ricci flow

Community detection in hypergraphs is both instrumental for functional module identification and intricate due to higher-order interactions among nodes. We define a hypergraph Ricci flow that directly operates on higher-order interactions of undirected hypergraphs and proves the long-time existence of the flow. Building on this theoretical foundation, we develop HyperRCD, a Ricci-flow-based community detection approach that deforms hyperedge weights through curvature-driven evolution, which provides an effective mathematical representation of higher-order interactions mediated by weighted hyperedges between nodes. Extensive experiments on both synthetic and real-world hypergraphs demonstrate that HyperRCD exhibits remarkable enhanced robustness to topological variations and competitive performance across diverse datasets.

Authors

Institutions

Publication Details

Journal
Physical review. E
Published
2025-10-02
DOI
https://doi.org/10.1103/d5n8-y58m
Citations
1
Primary Topic
Complex Network Analysis Techniques
Type
article
Field-Weighted Citation Impact
1.32
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Community detection of undirected hypergraphs by Ricci flow

Yunyan Yang, Yulu Tian, Ji‐Cheng Ma, Liang Zhao
1 citations
Physical review. E
Complex Network Analysis Techniques
1.32
article

Community detection of undirected hypergraphs by Ricci flow

Yunyan Yang, Yulu Tian, Ji‐Cheng Ma, Liang Zhao
article en
1 citations

Abstract

Community detection in hypergraphs is both instrumental for functional module identification and intricate due to higher-order interactions among nodes. We define a hypergraph Ricci flow that directly operates on higher-order interactions of undirected hypergraphs and proves the long-time existence of the flow. Building on this theoretical foundation, we develop HyperRCD, a Ricci-flow-based community detection approach that deforms hyperedge weights through curvature-driven evolution, which provides an effective mathematical representation of higher-order interactions mediated by weighted hyperedges between nodes. Extensive experiments on both synthetic and real-world hypergraphs demonstrate that HyperRCD exhibits remarkable enhanced robustness to topological variations and competitive performance across diverse datasets.

Physical review. EVol. 112(4)
Beijing Normal University (CN), Renmin University of China (CN)
Openalex Percentile: Top 15%
Complex Network Analysis Techniques
1.32
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.