Curvature Filtrations for Graph Generative Model Evaluation
Joshua Southern, Jeremy Wayland, Michael M. Bronstein, Bastian Rieck
Abstract
Graph generative model evaluation necessitates understanding differences between graphs on the distributional level. This entails being able to harness salient attributes of graphs in an efficient manner. Curvature constitutes one such property that has recently proved its utility in characterising graphs. Its expressive properties, stability, and practical utility in model evaluation remain largely unexplored, however. We combine graph curvature descriptors with emerging methods from topological data analysis to obtain robust, expressive descriptors for evaluating graph generative models.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Cited by top-tier papers10
- Boosting Graph Pooling with Persistent HomologyChaolong Ying, Xinjian Zhao, Tianshu YuNeurIPS 2024 · 20 citations
- Topological Neural Networks go Persistent, Equivariant, and ContinuousYogesh Verma, Amauri H. Souza, Vikas GargICML 2024 · 13 citations
- HOG-Diff: Higher-Order Guided Diffusion for Graph GenerationYiming Huang, Tolga BirdalICLR 2026 · 9 citations
- Homology Consistency Constrained Efficient Tuning for Vision-Language ModelsHuatian Zhang, Lei Zhang, Yongdong Zhang, Zhendong MaoNeurIPS 2024 · 5 citations
- PolyGraph Discrepancy: a classifier-based metric for graph generationMarkus Krimmel, Philip Hartout, Karsten M. Borgwardt, Dexiong ChenICLR 2026 · 3 citations
Builds on17
- Understanding over-squashing and bottlenecks on graphs via curvatureJake Topping, Francesco Di Giovanni, Benjamin Paul Chamberlain, Xiaowen Dong et al.ICLR 2022 · 628 citations
- Can Graph Neural Networks Count Substructures?Zhengdao Chen, Lei Chen, Soledad Villar, Joan BrunaNeurIPS 2020 · 392 citations
- Distance Encoding: Design Provably More Powerful Neural Networks for Graph Representation LearningPan Li, Yanbang Wang, Hongwei Wang, Jure LeskovecNeurIPS 2020 · 391 citations
- Weisfeiler and Lehman Go Topological: Message Passing Simplicial NetworksCristian Bodnar, Fabrizio Frasca, Yuguang Wang, Nina Otter et al.ICML 2021 · 315 citations
- How Powerful are K-hop Message Passing Graph Neural NetworksJiarui Feng, Yixin Chen, Fuhai Li, Anindya Sarkar et al.NeurIPS 2022 · 188 citations
Related papers
- Curvature Graph NetworkZe Ye, Kin Sum Liu, Tengfei Ma, Jie Gao et al.ICLR 2020 · 81 citations
- Evaluation Metrics for Graph Generative Models: Problems, Pitfalls, and Practical SolutionsLeslie O'Bray, Max Horn, Bastian Rieck, Karsten M. BorgwardtICLR 2022 · 51 citations
- Curvature Graph Generative Adversarial NetworksJianxin Li, Xingcheng Fu, Qingyun Sun, Cheng Ji et al.WWW 2022 · 20 citations
- Ollivier-Ricci Curvature for Hypergraphs: A Unified FrameworkCorinna Coupette, Sebastian Dalleiger, Bastian RieckICLR 2023
- On Evaluation Metrics for Graph Generative ModelsRylee Thompson, Boris Knyazev, Elahe Ghalebi, Jungtaek Kim et al.ICLR 2022 · 60 citations
