Recovering Barabási-Albert Parameters of Graphs through Disentanglement

by   Cristina Guzman, et al.

Classical graph modeling approaches such as Erdős Rényi (ER) random graphs or Barabási-Albert (BA) graphs, here referred to as stylized models, aim to reproduce properties of real-world graphs in an interpretable way. While useful, graph generation with stylized models requires domain knowledge and iterative trial and error simulation. Previous work by Stoehr et al. (2019) addresses these issues by learning the generation process from graph data, using a disentanglement-focused deep autoencoding framework, more specifically, a β-Variational Autoencoder (β-VAE). While they successfully recover the generative parameters of ER graphs through the model's latent variables, their model performs badly on sequentially generated graphs such as BA graphs, due to their oversimplified decoder. We focus on recovering the generative parameters of BA graphs by replacing their β-VAE decoder with a sequential one. We first learn the generative BA parameters in a supervised fashion using a Graph Neural Network (GNN) and a Random Forest Regressor, by minimizing the squared loss between the true generative parameters and the latent variables. Next, we train a β-VAE model, combining the GNN encoder from the first stage with an LSTM-based decoder with a customized loss.



There are no comments yet.


page 1

page 2

page 3

page 4


Disentangling Interpretable Generative Parameters of Random and Real-World Graphs

While a wide range of interpretable generative procedures for graphs exi...

Graphite: Iterative Generative Modeling of Graphs

Graphs are a fundamental abstraction for modeling relational data. Howev...

A Graph VAE and Graph Transformer Approach to Generating Molecular Graphs

We propose a combination of a variational autoencoder and a transformer ...

A Tunable Model for Graph Generation Using LSTM and Conditional VAE

With the development of graph applications, generative models for graphs...

Quaternion-Valued Variational Autoencoder

Deep probabilistic generative models have achieved incredible success in...

Improved Variational Autoencoders for Text Modeling using Dilated Convolutions

Recent work on generative modeling of text has found that variational au...

Learning Graphon Autoencoders for Generative Graph Modeling

Graphon is a nonparametric model that generates graphs with arbitrary si...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.