Abstract
Recently, graph neural networks for semi-supervised classification have been widely studied. However, existing methods only use the information of limited neighbors and do not deal with the inter-class connections in graphs. In this paper, we propose Adaptive aggregation with Class-Attentive Diffusion (AdaCAD), a new aggregation scheme that adaptively aggregates nodes probably of the same class among K-hop neighbors. To this end, we first propose a novel stochastic process, called Class-Attentive Diffusion (CAD), that strengthens attention to intra-class nodes and attenuates attention to interclass nodes. In contrast to the existing diffusion methods with a transition matrix determined solely by the graph structure, CAD considers both the node features and the graph structure with the design of our class-attentive transition matrix that utilizes a classifier. Then, we further propose an adaptive update scheme that leverages different reflection ratios of the diffusion result for each node depending on its local class-context. As the main advantage, AdaCAD alleviates the problem of undesired mixing of inter-class features caused by discrepancies between node labels and the graph topology. Built on AdaCAD, we construct a simple model called Class-Attentive Diffusion Network (CAD-Net). Extensive experiments on seven benchmark datasets consistently demonstrate the efficacy of the proposed method and our CAD-Net significantly outperforms the state-of-the-art methods. Code is available at https:// github.com/ljin0429/CAD-Net.
Original language | English |
---|---|
Title of host publication | AAAI'21 Proceedings of the Thirty-fifth AAAI Conference on Artificial Intelligence |
Publisher | AAAI Press |
Pages | 8601-8609 |
Number of pages | 9 |
ISBN (Print) | 9781577358664 |
Publication status | Published - 18 May 2021 |
Event | 35th AAAI Conference on Artificial Intelligence - Vancouver, Canada Duration: 2 Feb 2021 → 9 Feb 2021 Conference number: 35 https://aaai.org/Conferences/AAAI-21/ |
Publication series
Name | Proceedings of the AAAI Conference on Artificial Intelligence |
---|---|
Publisher | AAAI Press |
Number | 10 |
Volume | 35 |
ISSN (Print) | 2159-5399 |
ISSN (Electronic) | 2374-3468 |
Conference
Conference | 35th AAAI Conference on Artificial Intelligence |
---|---|
Abbreviated title | AAAI-21 |
Country/Territory | Canada |
City | Vancouver |
Period | 2/02/21 → 9/02/21 |
Internet address |
Keywords
- Graph-based Machine Learning