Revisiting over-smoothing and over-squashing using ollivier-ricci curvature
Abstract Graph Neural Networks (GNNs) had been demonstrated to be inherently
susceptible to the problems of over-smoothing and over-squashing. These issues prohibit …
susceptible to the problems of over-smoothing and over-squashing. These issues prohibit …
Graph Ricci curvatures reveal atypical functional connectivity in autism spectrum disorder
While standard graph-theoretic measures have been widely used to characterize atypical
resting-state functional connectivity in autism spectrum disorder (ASD), geometry-inspired …
resting-state functional connectivity in autism spectrum disorder (ASD), geometry-inspired …
Ollivier-ricci curvature-based method to community detection in complex networks
Identification of community structures in complex network is of crucial importance for
understanding the system's function, organization, robustness and security. Here, we …
understanding the system's function, organization, robustness and security. Here, we …
Community detection on networks with Ricci flow
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 …
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
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 …
positions of labeled nodes, which significantly damages the performance of GNNs. What …
Comparative analysis of two discretizations of Ricci curvature for complex networks
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 …
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
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 …
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 …
effective resistances. We propose a curvature on the nodes and links of a graph and present …
Curvature graph neural network
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 …
Much work is dedicated to empowering GNNs with adaptive locality ability, which enables …
κhgcn: Tree-likeness modeling via continuous and discrete curvature learning
The prevalence of tree-like structures, encompassing hierarchical structures and power law
distributions, exists extensively in real-world applications, including recommendation …
distributions, exists extensively in real-world applications, including recommendation …