Generative models for graphs have been actively studied for decades, and they have a wide range of applications. Recently, learning-based graph generation that reproduces real-world graphs has gradually attracted the attention of many researchers. Several generative models that utilize modern machine learning technologies have been proposed, though a conditional generation of general graphs is less explored in the field. In this paper, we propose a generative model that allows us to tune a value of a global-level structural feature as a condition. Our model called GraphTune enables to tune a value of any structural feature of generated graphs using Long Short Term Memory (LSTM) and Conditional Variational AutoEncoder (CVAE). We performed comparative evaluations of GraphTune and conventional models with a real graph dataset. The evaluations show that GraphTune enables to clearly tune a value of a global-level structural feature compared to the conventional models.
翻译:数十年来,一直在积极研究图表的生成模型,这些模型具有广泛的应用。最近,基于学习的图形生成复制了真实世界的图形,逐渐吸引了许多研究人员的注意。提出了几种使用现代机器学习技术的基因模型,尽管在实地较少探索有条件的生成一般图形。在本文中,我们提出了一个基因模型,使我们能够调和全球层次结构特征的价值,作为一个条件。我们称为“图形图”的模型能够调和生成的图中任何结构特征的价值,使用长期短期内存(LSTM)和条件性自动自动电算器(CVAE),我们对图形图和常规模型进行了比较评估,并用真实的图表数据集进行了比较。评估显示,“图图”能够明确调和常规模型相比全球一级结构特征的价值。