English

Community detection of hypergraphs by Ricci flow

Social and Information Networks 2025-05-20 v1

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 hypergraphs and prove 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.

Keywords

Cite

@article{arxiv.2505.12276,
  title  = {Community detection of hypergraphs by Ricci flow},
  author = {Yulu Tian and Jicheng Ma and Yunyan Yang and Liang Zhao},
  journal= {arXiv preprint arXiv:2505.12276},
  year   = {2025}
}

Comments

19 pages, 6 figures

R2 v1 2026-07-01T02:19:18.266Z