Synthetic Graph Generation to Benchmark Graph Learning

04/04/2022
by   Anton Tsitsulin, et al.
0

Graph learning algorithms have attained state-of-the-art performance on many graph analysis tasks such as node classification, link prediction, and clustering. It has, however, become hard to track the field's burgeoning progress. One reason is due to the very small number of datasets used in practice to benchmark the performance of graph learning algorithms. This shockingly small sample size ( 10) allows for only limited scientific insight into the problem. In this work, we aim to address this deficiency. We propose to generate synthetic graphs, and study the behaviour of graph learning algorithms in a controlled scenario. We develop a fully-featured synthetic graph generator that allows deep inspection of different models. We argue that synthetic graph generations allows for thorough investigation of algorithms and provides more insights than overfitting on three citation datasets. In the case study, we show how our framework provides insight into unsupervised and supervised graph neural network models.

READ FULL TEXT
research
10/04/2022

A Framework for Large Scale Synthetic Graph Dataset Generation

Recently there has been increasing interest in developing and deploying ...
research
08/01/2019

Graph Neural Networks for Small Graph and Giant Network Representation Learning: An Overview

Graph neural networks denote a group of neural network models introduced...
research
12/28/2022

PersonaSAGE: A Multi-Persona Graph Neural Network

Graph Neural Networks (GNNs) have become increasingly important in recen...
research
06/26/2023

Methodology for generating synthetic labeled datasets for visual container inspection

Nowadays, containerized freight transport is one of the most important t...
research
06/07/2023

Permutation Equivariant Graph Framelets for Heterophilous Semi-supervised Learning

The nature of heterophilous graphs is significantly different with that ...
research
05/27/2022

Bias Reduction via Cooperative Bargaining in Synthetic Graph Dataset Generation

In general, to draw robust conclusions from a dataset, all the analyzed ...
research
03/03/2022

Synthetic Defect Generation for Display Front-of-Screen Quality Inspection: A Survey

Display front-of-screen (FOS) quality inspection is essential for the ma...

Please sign up or login with your details

Forgot password? Click here to reset