Scalable and Parallel Deep Bayesian Optimization on Attributed Graphs

Jiaxu Cui, Bo Yang, Bingyi Sun, Xia Hu, Jiming LIU

Research output: Contribution to journalArticlepeer-review

Abstract

We propose a general and scalable global optimization framework directly operating on annotated graph data by introducing a Bayesian graph neural network to approximate the expensive-to-evaluate objectives. It prevents the cubical complexity of Gaussian processes and can scale linearly with the number of observations. Its parallelized variant makes it scalable. We provide strict theoretical support on its convergence. Intensive experiments conducted on both artificial and real-world problems, including molecular discovery and urban road network design, demonstrate the effectiveness of the proposed methods compared with the current state of the art.

Original languageEnglish
JournalIEEE Transactions on Neural Networks and Learning Systems
DOIs
Publication statusAccepted/In press - 2020

Scopus Subject Areas

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Artificial Intelligence

User-Defined Keywords

  • Attributed graphs
  • Bayesian optimization
  • graph neural networks (GNNs)
  • structure optimization.

Fingerprint

Dive into the research topics of 'Scalable and Parallel Deep Bayesian Optimization on Attributed Graphs'. Together they form a unique fingerprint.

Cite this