mlsanityData to 14 Oct 2026

Lower Ricci Curvature for Hypergraphs

arXiv 2506.03943 ↗First posted 4 Jun 2025cs.LG stat.MLcited by 0

Not on the map. Why?

Abstract (arXiv)

Networks with higher-order interactions, prevalent in biological, social, and information systems, are naturally represented as hypergraphs, yet their structural complexity poses fundamental challenges for geometric characterization. While curvature-based methods offer powerful insights in graph analysis, existing extensions to hypergraphs suffer from critical trade-offs: combinatorial approaches such as Forman-Ricci curvature capture only coarse features, whereas geometric methods like Ollivier-Ricci curvature offer richer expressivity but demand costly optimal transport computations. To address these challenges, we introduce hypergraph lower Ricci curvature (HLRC), a novel curvature metric defined in closed form that achieves a principled balance between interpretability and efficiency. Evaluated across diverse synthetic and real-world hypergraph datasets, HLRC consistently reveals meaningful higher-order organization, distinguishing intra- from inter-community hyperedges, uncovering latent semantic labels, tracking temporal dynamics, and supporting robust clustering of hypergraphs based on global structure. By unifying geometric sensitivity with algorithmic simplicity, HLRC provides a versatile foundation for hypergraph analytics, with broad implications for tasks including node classification, anomaly detection, and generative modeling in complex systems.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 22 of its 59 references that are in the map. First posted on arXiv 4 Jun 2025.

Builds on

22 of 59 references.

References · 22

  1. 2021Understanding over-squashing and bottlenecks on graphs via curvaturecited by 478
  2. 2016Geometric deep learning on graphs and manifolds using mixture model CNNscited by 468
  3. 2015Contact patterns in a high school: a comparison between data collected using wearable sensors, contact diaries and friendship surveyscited by 60
  4. 2020Graph Geometry Interaction Learningcited by 55
  5. 2021Generative hypergraph clustering: from blockmodels to modularitycited by 49
  6. 2023Mitigating Over-Smoothing and Over-Squashing using Augmentations of Forman-Ricci Curvaturecited by 41
  7. 2021A Self-supervised Mixed-curvature Graph Neural Networkcited by 33
  8. 2019Clustering in graphs and hypergraphs with categorical edge labelscited by 31
  9. 2021Curvature Graph Neural Networkcited by 24
  10. 2015Ricci Curvature of the Internet Topologycited by 22
  11. 2023Curvature-based Clustering on Graphscited by 14
  12. 2022Co-citation and Co-authorship Networks of Statisticianscited by 13
10 more
  1. 2022Ollivier-Ricci Curvature for Hypergraphs: A Unified Frameworkcited by 12
  2. 2018Forman-Ricci Curvature for Hypergraphscited by 9
  3. 2015Network Geometry Inference using Common Neighborscited by 8
  4. 2018Measuring Road Network Topology Vulnerability by Ricci Curvaturecited by 5
  5. 2019Tensor Entropy for Uniform Hypergraphscited by 4
  6. 2023The temporal dynamics of group interactions in higher-order social networkscited by 3
  7. 2023Relational hyperevent models for the coevolution of coauthoring and citation networkscited by 2
  8. 2024Lower Ricci Curvature for Efficient Community Detectioncited by 2
  9. 2024Analyzing Neural Network Robustness Using Graph Curvaturecited by 2
  10. 2013Diversities and the Geometry of Hypergraphscited by 1

Built on by

Not cited yet.