Concept

Basic GAN Approach to Graph Generation

The basic Generative Adversarial Network (GAN) based approach to graph generation is similar to graph-level Variational Autoencoders (VAEs). For the generator, a simple multi-layer perceptron (MLP) can be employed to generate a matrix of edge probabilities given a seed vector zz: A~=σ(MLP(z))\tilde{A}=\sigma(MLP(z)). Given this matrix, a discrete adjacency matrix A^ZV×V\hat{A} \in Z^{|V| \times |V|} is generated by sampling independent Bernoulli variables for each edge, where probabilities are given by the entries of A~\tilde{A}. For the discriminator, any Graph Neural Network (GNN) based graph classification model can be employed. The generator and discriminator models are then trained using standard tools for GAN optimization.

Image 0

0

1

Updated 2026-06-15

Tags

Data Science