Neural Graph Generator: Feature-Conditioned Graph Generation using Latent Diffusion Models

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Evdaimon, Iakovos, Nikolentzos, Giannis, Xypolopoulos, Christos, Kammoun, Ahmed, Chatzianastasis, Michail, Abdine, Hadi, Vazirgiannis, Michalis
Format: Preprint
Veröffentlicht: 2024
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866909318746472448
author Evdaimon, Iakovos
Nikolentzos, Giannis
Xypolopoulos, Christos
Kammoun, Ahmed
Chatzianastasis, Michail
Abdine, Hadi
Vazirgiannis, Michalis
author_facet Evdaimon, Iakovos
Nikolentzos, Giannis
Xypolopoulos, Christos
Kammoun, Ahmed
Chatzianastasis, Michail
Abdine, Hadi
Vazirgiannis, Michalis
contents Graph generation has emerged as a crucial task in machine learning, with significant challenges in generating graphs that accurately reflect specific properties. Existing methods often fall short in efficiently addressing this need as they struggle with the high-dimensional complexity and varied nature of graph properties. In this paper, we introduce the Neural Graph Generator (NGG), a novel approach which utilizes conditioned latent diffusion models for graph generation. NGG demonstrates a remarkable capacity to model complex graph patterns, offering control over the graph generation process. NGG employs a variational graph autoencoder for graph compression and a diffusion process in the latent vector space, guided by vectors summarizing graph statistics. We demonstrate NGG's versatility across various graph generation tasks, showing its capability to capture desired graph properties and generalize to unseen graphs. We also compare our generator to the graph generation capabilities of different LLMs. This work signifies a shift in graph generation methodologies, offering a more practical and efficient solution for generating diverse graphs with specific characteristics.
format Preprint
id arxiv_https___arxiv_org_abs_2403_01535
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Neural Graph Generator: Feature-Conditioned Graph Generation using Latent Diffusion Models
Evdaimon, Iakovos
Nikolentzos, Giannis
Xypolopoulos, Christos
Kammoun, Ahmed
Chatzianastasis, Michail
Abdine, Hadi
Vazirgiannis, Michalis
Machine Learning
Social and Information Networks
Graph generation has emerged as a crucial task in machine learning, with significant challenges in generating graphs that accurately reflect specific properties. Existing methods often fall short in efficiently addressing this need as they struggle with the high-dimensional complexity and varied nature of graph properties. In this paper, we introduce the Neural Graph Generator (NGG), a novel approach which utilizes conditioned latent diffusion models for graph generation. NGG demonstrates a remarkable capacity to model complex graph patterns, offering control over the graph generation process. NGG employs a variational graph autoencoder for graph compression and a diffusion process in the latent vector space, guided by vectors summarizing graph statistics. We demonstrate NGG's versatility across various graph generation tasks, showing its capability to capture desired graph properties and generalize to unseen graphs. We also compare our generator to the graph generation capabilities of different LLMs. This work signifies a shift in graph generation methodologies, offering a more practical and efficient solution for generating diverse graphs with specific characteristics.
title Neural Graph Generator: Feature-Conditioned Graph Generation using Latent Diffusion Models
topic Machine Learning
Social and Information Networks
url https://arxiv.org/abs/2403.01535