On the Expressive Power of Ollivier-Ricci Curvature on Graphs
Abstract
Discrete curvature has recently been used in graph machine learning to improve performance, understand message-passing and assess structural differences between graphs. Despite these advancements, the theoretical properties of discrete curvature measures, such as their representational power and their relationship to graph features is yet to be fully explored. This paper studies Ollivier--Ricci curvature on graphs, providing both a discussion and empirical analysis of its expressivity, i.e. the ability to distinguish non-isomorphic graphs.
Cite
Text
Southern et al. "On the Expressive Power of Ollivier-Ricci Curvature on Graphs." ICML 2023 Workshops: TAGML, 2023.Markdown
[Southern et al. "On the Expressive Power of Ollivier-Ricci Curvature on Graphs." ICML 2023 Workshops: TAGML, 2023.](https://mlanthology.org/icmlw/2023/southern2023icmlw-expressive/)BibTeX
@inproceedings{southern2023icmlw-expressive,
title = {{On the Expressive Power of Ollivier-Ricci Curvature on Graphs}},
author = {Southern, Joshua and Wayland, Jeremy and Bronstein, Michael M. and Rieck, Bastian},
booktitle = {ICML 2023 Workshops: TAGML},
year = {2023},
url = {https://mlanthology.org/icmlw/2023/southern2023icmlw-expressive/}
}