Score: 0

Community detection of hypergraphs by Ricci flow

Published: May 18, 2025 | arXiv ID: 2505.12276v1

By: Yulu Tian , Jicheng Ma , Yunyan Yang and more

Potential Business Impact:

Finds groups in complex networks better.

Business Areas:
Communities Community and Lifestyle

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.

Country of Origin
🇨🇳 China

Page Count
19 pages

Category
Computer Science:
Social and Information Networks