Research map / Graph learning / Graph algorithms and clustering
Curvature-based Clustering on Graphs
Yu Tian, Zachary Lubberts, Melanie Weber
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| add quadrangle contributions to the 2-complex Forman curvature (ablation) | FRC-based mixed-membership clustering · line-graph community detection | clustering accuracy | Improved |
| include k-faces with k>=5 in the Forman curvature (ablation) | FRC-based clustering · line-graph community detection | clustering accuracy | No clear effect |
| restrict Forman curvature to triangles only on the line graph (ablation) | FRC-based clustering · line-graph community detection | clustering accuracy | Hurt |
| approximate Ollivier curvature by the mean of combinatorial upper and lower bounds | ORC-based clustering · large networks | computation cost | Improved |
Closest papers by meaning
- Subsampling in Large Graphs Using Ricci Curvature (ICLR 2023 · similarity 0.89)
- Curvature Graph Network (ICLR 2020 · similarity 0.89)
- Weighted Flow Diffusion for Local Graph Clustering with Node Attributes: an Algorithm and Statistical Guarantees (ICML 2023 · similarity 0.88)
- On clustering network-valued data (NeurIPS 2017 · similarity 0.88)
- The Map Equation Goes Neural: Mapping Network Flows with Graph Neural Networks (NeurIPS 2024 · similarity 0.87)
- CurvGAD: Leveraging Curvature for Enhanced Graph Anomaly Detection (ICML 2025 · similarity 0.86)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
