RNTI

MODULAD
Graphe de Delaunay : Résoudre le problème d'écrasement excessif et de lissage excessif à l'aide de la triangulation de Delaunay
In EGC 2025, vol. RNTI-E-41, pp.403-410
Abstract
GNNs rely on the exchange of messages to distribute information along the edges of the graph. This approach makes the efficiency of architectures highly dependent on the specific structure of the input graph. Certain graph topologies lead to inefficient information propagation, resulting in a phenomenon known as over-squashing. While the majority of existing methods address over-squashing by rewiring the input graph, our novel approach involves constructing a graph directly from features using Delaunay Triangulation. We posit that the topological properties of the resulting graph prove advantageous for mitigating oversmoothing and over-squashing. Our extensive experimentation demonstrates that our method consistently outperforms established graph rewiring methods.