Flowette: Flow Matching with Graphette Priors for Graph Generation

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Wijesinghe, Asiri, Kandanaarachchi, Sevvandi, Steinberg, Daniel M., Ong, Cheng Soon
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909051183431680
author Wijesinghe, Asiri
Kandanaarachchi, Sevvandi
Steinberg, Daniel M.
Ong, Cheng Soon
author_facet Wijesinghe, Asiri
Kandanaarachchi, Sevvandi
Steinberg, Daniel M.
Ong, Cheng Soon
contents We study generative modeling of graphs with recurring subgraph motifs. We propose Flowette, a continuous flow matching framework that employs a graph neural network-based transformer to learn a velocity field over graph representations with node and edge attributes. Our model promotes topology-aware alignment through optimal transport-based coupling and encourages global structural coherence through regularisation. To incorporate domain-driven structural priors, we introduce graphettes, a new probabilistic family of graph structure models that generalize graphons via controlled structural edits for motifs such as rings, stars, and trees. We theoretically analyze the coupling, invariance, and structural properties of the framework, evaluate it on synthetic and molecular benchmarks, and isolate the contributions of the structural prior, the optimal-transport coupling, and the regularisation terms through controlled ablations. Flowette achieves competitive performance overall, attaining state-of-the-art results on several metrics across multiple benchmarks, highlighting the effectiveness of combining structural priors with flow-based training for modeling complex graph distributions.
format Preprint
id arxiv_https___arxiv_org_abs_2602_23566
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Flowette: Flow Matching with Graphette Priors for Graph Generation
Wijesinghe, Asiri
Kandanaarachchi, Sevvandi
Steinberg, Daniel M.
Ong, Cheng Soon
Machine Learning
Artificial Intelligence
We study generative modeling of graphs with recurring subgraph motifs. We propose Flowette, a continuous flow matching framework that employs a graph neural network-based transformer to learn a velocity field over graph representations with node and edge attributes. Our model promotes topology-aware alignment through optimal transport-based coupling and encourages global structural coherence through regularisation. To incorporate domain-driven structural priors, we introduce graphettes, a new probabilistic family of graph structure models that generalize graphons via controlled structural edits for motifs such as rings, stars, and trees. We theoretically analyze the coupling, invariance, and structural properties of the framework, evaluate it on synthetic and molecular benchmarks, and isolate the contributions of the structural prior, the optimal-transport coupling, and the regularisation terms through controlled ablations. Flowette achieves competitive performance overall, attaining state-of-the-art results on several metrics across multiple benchmarks, highlighting the effectiveness of combining structural priors with flow-based training for modeling complex graph distributions.
title Flowette: Flow Matching with Graphette Priors for Graph Generation
topic Machine Learning
Artificial Intelligence
url https://arxiv.org/abs/2602.23566