Revisiting over-smoothing and over-squashing using ollivier-ricci curvature

K Nguyen, NM Hieu, VD Nguyen, N Ho… - International …, 2023 - proceedings.mlr.press
Abstract Graph Neural Networks (GNNs) had been demonstrated to be inherently
susceptible to the problems of over-smoothing and over-squashing. These issues prohibit …

Graph Ricci curvatures reveal atypical functional connectivity in autism spectrum disorder

P Elumalai, Y Yadav, N Williams, E Saucan, J Jost… - Scientific reports, 2022 - nature.com
While standard graph-theoretic measures have been widely used to characterize atypical
resting-state functional connectivity in autism spectrum disorder (ASD), geometry-inspired …

Ollivier-ricci curvature-based method to community detection in complex networks

J Sia, E Jonckheere, P Bogdan - Scientific reports, 2019 - nature.com
Identification of community structures in complex network is of crucial importance for
understanding the system's function, organization, robustness and security. Here, we …

Community detection on networks with Ricci flow

CC Ni, YY Lin, F Luo, J Gao - Scientific reports, 2019 - nature.com
Many complex networks in the real world have community structures–groups of well-
connected nodes with important functional roles. It has been well recognized that the …

Position-aware structure learning for graph topology-imbalance by relieving under-reaching and over-squashing

Q Sun, J Li, H Yuan, X Fu, H Peng, C Ji, Q Li… - Proceedings of the 31st …, 2022 - dl.acm.org
Topology-imbalance is a graph-specific imbalance problem caused by the uneven topology
positions of labeled nodes, which significantly damages the performance of GNNs. What …

Comparative analysis of two discretizations of Ricci curvature for complex networks

A Samal, RP Sreejith, J Gu, S Liu, E Saucan, J Jost - Scientific reports, 2018 - nature.com
We have performed an empirical comparison of two distinct notions of discrete Ricci
curvature for graphs or networks, namely, the Forman-Ricci curvature and Ollivier-Ricci …

Ollivier persistent Ricci curvature-based machine learning for the protein–ligand binding affinity prediction

JJ Wee, K Xia - Journal of Chemical Information and Modeling, 2021 - ACS Publications
Efficient molecular featurization is one of the major issues for machine learning models in
drug design. Here, we propose a persistent Ricci curvature (PRC), in particular, Ollivier PRC …

Discrete curvature on graphs from the effective resistance

K Devriendt, R Lambiotte - Journal of Physics: Complexity, 2022 - iopscience.iop.org
This article introduces a new approach to discrete curvature based on the concept of
effective resistances. We propose a curvature on the nodes and links of a graph and present …

Curvature graph neural network

H Li, J Cao, J Zhu, Y Liu, Q Zhu, G Wu - Information Sciences, 2022 - Elsevier
Graph neural networks (GNNs) have achieved great success in many graph-based tasks.
Much work is dedicated to empowering GNNs with adaptive locality ability, which enables …

κhgcn: Tree-likeness modeling via continuous and discrete curvature learning

M Yang, M Zhou, L Pan, I King - Proceedings of the 29th ACM SIGKDD …, 2023 - dl.acm.org
The prevalence of tree-like structures, encompassing hierarchical structures and power law
distributions, exists extensively in real-world applications, including recommendation …