Graph Piece: Efficiently Generating High-Quality Molecular Graphs with
  Substructures
  Molecule generation, which requires generating valid molecules with desired
properties, is a fundamental but challenging task. Recent years have witnessed
the rapid development of atom-level auto-regressive models, which usually
construct graphs following sequential actions of adding atom-level nodes and
edges. However, these atom-level models ignore high-frequency substructures,
which not only capture the regularities of atomic combination in molecules but
are also often related to desired chemical properties, and therefore may be
sub-optimal for generating high-quality molecules. In this paper, we propose a
method to automatically discover such common substructures, which we call graph
pieces, from given molecular graphs. We also present a graph piece variational
autoencoder (GP-VAE) for generating molecular graphs based on graph pieces.
Experiments show that our GP-VAE models not only achieve better performance
than the state-of-the-art baseline for distribution-learning, property
optimization, and constrained property optimization tasks but are also
computationally efficient.
