Class-attentive diffusion network for semi-supervised classification

Jongin Lim, Daeho Um, Hyung Jin Chang, Dae Ung Jo, Jin Young Choi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

85 Downloads (Pure)

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 languageEnglish
Title of host publicationAAAI'21 Proceedings of the Thirty-fifth AAAI Conference on Artificial Intelligence
PublisherAAAI Press
Pages8601-8609
Number of pages9
ISBN (Print)9781577358664
Publication statusPublished - 18 May 2021
Event35th AAAI Conference on Artificial Intelligence - Vancouver, Canada
Duration: 2 Feb 20219 Feb 2021
Conference number: 35
https://aaai.org/Conferences/AAAI-21/

Publication series

NameProceedings of the AAAI Conference on Artificial Intelligence
PublisherAAAI Press
Number10
Volume35
ISSN (Print)2159-5399
ISSN (Electronic)2374-3468

Conference

Conference35th AAAI Conference on Artificial Intelligence
Abbreviated titleAAAI-21
Country/TerritoryCanada
CityVancouver
Period2/02/219/02/21
Internet address

Keywords

  • Graph-based Machine Learning

Fingerprint

Dive into the research topics of 'Class-attentive diffusion network for semi-supervised classification'. Together they form a unique fingerprint.

Cite this