DeepAI AI Chat
Log In Sign Up

Curvature Filtrations for Graph Generative Model Evaluation

01/30/2023
by   Joshua Southern, et al.
86

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.

READ FULL TEXT
07/15/2019

Topology Based Scalable Graph Kernels

We propose a new graph kernel for graph classification and comparison us...
10/26/2022

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...
10/21/2022

Ollivier-Ricci Curvature for Hypergraphs: A Unified Framework

Bridging geometry and topology, curvature is a powerful and expressive i...
06/02/2021

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

Graph generative models are a highly active branch of machine learning. ...
04/15/2021

A Tunable Model for Graph Generation Using LSTM and Conditional VAE

With the development of graph applications, generative models for graphs...
01/27/2022

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

Generative models for graphs have been actively studied for decades, and...
07/09/2019

Property Graph Exchange Format

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