Synthetic Graph

Introduced by Chen et al. in Can Graph Neural Networks Count Substructures?

We include five substructure counting tasks: 3-stars, triangles, tailed triangles, chordal cycles and attributed triangles. 3-star is a subgraph-counting task while the remaining are induced-subgraph-counting.

Benchmarks

Add a new result Link an existing benchmark

Task	Dataset Variant	Best Model
Subgraph Counting - Triangle	Synthetic Graph	GNN-SSWL+
Subgraph Counting - 3 Star	Synthetic Graph	GNN-SSWL+
Subgraph Counting - C4	Synthetic Graph	GNN-SSWL+
Subgraph Counting - Tailed Triangle	Synthetic Graph	GNN-SSWL+
Subgraph Counting - C5	Synthetic Graph	GNN-SSWL+
Subgraph Counting - K4	Synthetic Graph	InSigGNN
Subgraph Counting - C6	Synthetic Graph	GNN-SSWL+
Subgraph Counting - Chordal C4	Synthetic Graph	InSigGNN
Subgraph Counting - 2 star	Synthetic Graph	InSigGNN