SPAGAN: Shortest Path Graph Attention Network

SPAGAN: Shortest Path Graph Attention Network

Yiding Yang, Xinchao Wang, Mingli Song, Junsong Yuan, Dacheng Tao

Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence
Main track. Pages 4099-4105. https://doi.org/10.24963/ijcai.2019/569

Graph convolutional networks (GCN) have recently demonstrated their potential in analyzing non-grid structure data that can be represented as graphs. The core idea is to encode the local topology of a graph, via convolutions, into the feature of a center node. In this paper, we propose a novel GCN model, which we term as Shortest Path Graph Attention Network (SPAGAN). Unlike conventional GCN models that carry out node-based attentions, on either first-order neighbors or random higher-order ones, the proposed SPAGAN conducts path-based attention that explicitly accounts for the influence of a sequence of nodes yielding the minimum cost, or shortest path, between the center node and its higher-order neighbors. SPAGAN therefore allows for a more informative and intact exploration of the graph structure and further the more effective aggregation of information from distant neighbors, as compared to node-based GCN methods. We test SPAGAN for the downstream classification task on several standard datasets, and achieve performances superior to the state of the art.
Keywords:
Machine Learning: Classification
Machine Learning: Learning Graphical Models
Knowledge Representation and Reasoning: Knowledge Representation and Decision ; Utility Theory
Machine Learning: Deep Learning
Computer Vision: Recognition: Detection, Categorization, Indexing, Matching, Retrieval, Semantic Interpretation
Computer Vision: Structural and Model-Based Approaches, Knowledge Representation and Reasoning
Machine Learning: Dimensionality Reduction and Manifold Learning