cs.LGNov 16, 2026

When Does Discrete Ricci Curvature Help? An Edge-Level Analysis of Curvature-Enhanced GCNs for PPI Prediction

Authors: Clara Joswig, Elham Gholamzadeh, Ghazal Mostofi, Nico Scherf

Organizations: Department of Mathematics, ETH Zurich Zurich, Switzerland · Max Planck Institute for Human Cognitive and Brain Sciences Leipzig, Germany · Max Planck Institute for Human Cognitive and Brain Sciences Center for Scalable Data Analytics and Artificial Intelligence (ScaDS.AI) Leipzig, Germany

Abstract

Curvature-enhanced graph convolutional networks (CGCN) incorporate Ollivier-Ricci curvature (ORC), grounded in optimal transport theory, into message passing, motivated by the claim that curvature-weighted edges alleviate "over-squashing" at structural bottlenecks. But does CGCN's improvement actually come from mitigating over-squashing? We investigate this on four real-world protein-protein interaction (PPI) datasets, comparing CGCN against a standard GCN at the level of individual edges rather than aggregate metrics alone. While CGCN improves aggregate AUC, AUPR, and F1 across all four datasets, this gain is concentrated almost entirely on low-degree edges, while performance on low-curvature (bottleneck) edges systematically degrades in three of four datasets, the opposite of what the over-squashing motivation predicts. Examining the learned edge-weight function directly, together with clustering-validity metrics, edge-distance ratios, and a layer-depth ablation across four depths, we find evidence for an alternative account: curvature-weighting sharpens the separation between clusters, which improves intra-cluster predictions at the cost of inter-cluster (bottleneck) ones. We test this account against topologically defined communities rather than the classification labels used elsewhere. Additionally, we offer practical guidance on when to prefer CGCN over standard GCN, depending on whether intra- or inter-cluster predictions matter most.

Figures & tables

Appendix figures & tables10 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Geometric Flow enhanced Graph Coarsening

    Sep 14, 2026Chaoqun Fei, Guoxuan Li, Tinglve Zhou +2Graph Neural NetworksGraph Coarsening

  2. Local-Global Geometric Insights for Graph Neural Networks via Entropic Curvature

    Jul 24, 2026Rachid Caich, Yassine AbbahaddouOversmoothingGraph Rewiring

  3. Understanding over-squashing and bottlenecks on graphs via curvature

    Nov 29, 2021Jake Topping, Francesco Di Giovanni, Benjamin Paul Chamberlain +2Graph RewiringOver-Squashing