DeepAI AI Chat
Log In Sign Up

Curvature Filtrations for Graph Generative Model Evaluation

by   Joshua Southern, et al.

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 of graphs, and has recently started to prove useful in characterising graphs. Its expressive properties, stability, and practical utility in model evaluation remain largely unexplored, however. We combine graph curvature descriptors with cutting-edge methods from topological data analysis to obtain robust, expressive descriptors for evaluating graph generative models.


Topology Based Scalable Graph Kernels

We propose a new graph kernel for graph classification and comparison us...

Generative modeling of the enteric nervous system employing point pattern analysis and graph construction

We describe a generative network model of the architecture of the enteri...

Ollivier-Ricci Curvature for Hypergraphs: A Unified Framework

Bridging geometry and topology, curvature is a powerful and expressive i...

Evaluation Metrics for Graph Generative Models: Problems, Pitfalls, and Practical Solutions

Graph generative models are a highly active branch of machine learning. ...

A Tunable Model for Graph Generation Using LSTM and Conditional VAE

With the development of graph applications, generative models for graphs...

GraphTune: A Learning-based Graph Generative Model with Tunable Structural Features

Generative models for graphs have been actively studied for decades, and...

Property Graph Exchange Format

Recently, a variety of database implementations adopting the property gr...