An Accurate Graph Generative Model with Tunable Features

TL;DR

This paper introduces an improved graph generative model that accurately tunes specific features of generated graphs, enhancing the practical applicability of graph simulation and prediction.

Contribution

It proposes a new feedback mechanism and training method to significantly improve feature tuning accuracy in the GraphTune model.

Findings

Enhanced feature tuning accuracy over previous models

Successful application on real-world graph datasets

Demonstrated improved graph generation quality

Abstract

A graph is a very common and powerful data structure used for modeling communication and social networks. Models that generate graphs with arbitrary features are important basic technologies in repeated simulations of networks and prediction of topology changes. Although existing generative models for graphs are useful for providing graphs similar to real-world graphs, graph generation models with tunable features have been less explored in the field. Previously, we have proposed GraphTune, a generative model for graphs that continuously tune specific graph features of generated graphs while maintaining most of the features of a given graph dataset. However, the tuning accuracy of graph features in GraphTune has not been sufficient for practical applications. In this paper, we propose a method to improve the accuracy of GraphTune by adding a new mechanism to feed back errors of graph features of generated graphs and by training them alternately and independently. Experiments on a real-world graph dataset showed that the features in the generated graphs are accurately tuned compared with conventional models.