Community detection of hypergraphs by Ricci flow
By: Yulu Tian , Jicheng Ma , Yunyan Yang and more
Potential Business Impact:
Finds groups in complex networks better.
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.
Similar Papers
Lower Ricci Curvature for Hypergraphs
Machine Learning (CS)
Finds hidden patterns in complex connections.
Iterative Ricci-Foster Curvature Flow with GMM-Based Edge Pruning: A Novel Approach to Community Detection
Social and Information Networks
Finds hidden groups in connected things.
Finding core subgraphs of directed graphs via discrete Ricci curvature flow
Social and Information Networks
Finds important groups in connected paths.