GaAN: Gated Attention Networks for Learning on Large and Spatiotemporal Graphs

20 Mar 2018  ·  Jiani Zhang, Xingjian Shi, Junyuan Xie, Hao Ma, Irwin King, Dit-yan Yeung ·

We propose a new network architecture, Gated Attention Networks (GaAN), for learning on graphs. Unlike the traditional multi-head attention mechanism, which equally consumes all attention heads, GaAN uses a convolutional sub-network to control each attention head's importance. We demonstrate the effectiveness of GaAN on the inductive node classification problem. Moreover, with GaAN as a building block, we construct the Graph Gated Recurrent Unit (GGRU) to address the traffic speed forecasting problem. Extensive experiments on three real-world datasets show that our GaAN framework achieves state-of-the-art results on both tasks.

PDF Abstract

Datasets


Task Dataset Model Metric Name Metric Value Global Rank Result Benchmark
Node Property Prediction ogbn-arxiv GaAN Test Accuracy 0.7197 ± 0.0024 # 65
Validation Accuracy Please tell us # 77
Number of params 1471506 # 30
Ext. data No # 1
Node Property Prediction ogbn-proteins GaAN Test ROC-AUC 0.7803 ± 0.0073 # 20
Validation ROC-AUC Please tell us # 23
Number of params Please tell us # 24
Ext. data No # 1
Node Classification PPI GaAN F1 98.7 # 12

Methods