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
- Yunyan Yang (ORCID: https://orcid.org/0000-0002-9520-6639)
- Yulu Tian
- Ji‐Cheng Ma (ORCID: https://orcid.org/0000-0002-4020-8514)
- Liang Zhao (ORCID: https://orcid.org/0000-0003-4763-4863)
Institutions
- Beijing Normal University (CN)
- Renmin University of China (CN)
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