LGMLJul 10, 2019

Label-Aware Graph Convolutional Networks

arXiv:1907.04707v213 citations
AI Analysis

This addresses the issue of distracting neighbors in GCNs for node classification tasks, offering an incremental improvement by enhancing existing models.

The paper tackles the problem of node classification in Graph Convolutional Networks (GCNs) by proposing the Label-Aware Graph Convolutional Network (LAGCN) framework, which identifies valuable neighbors to refine graphs and improves performance of existing GCN models without architectural changes, as verified by experiments on benchmark datasets.

Recent advances in Graph Convolutional Networks (GCNs) have led to state-of-the-art performance on various graph-related tasks. However, most existing GCN models do not explicitly identify whether all the aggregated neighbors are valuable to the learning tasks, which may harm the learning performance. In this paper, we consider the problem of node classification and propose the Label-Aware Graph Convolutional Network (LAGCN) framework which can directly identify valuable neighbors to enhance the performance of existing GCN models. Our contribution is three-fold. First, we propose a label-aware edge classifier that can filter distracting neighbors and add valuable neighbors for each node to refine the original graph into a label-aware~(LA) graph. Existing GCN models can directly learn from the LA graph to improve the performance without changing their model architectures. Second, we introduce the concept of positive ratio to evaluate the density of valuable neighbors in the LA graph. Theoretical analysis reveals that using the edge classifier to increase the positive ratio can improve the learning performance of existing GCN models. Third, we conduct extensive node classification experiments on benchmark datasets. The results verify that LAGCN can improve the performance of existing GCN models considerably, in terms of node classification.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes