Abstract:Deep learning has shown superior performance in various applications. The emergence of graph convolution neural networks (GCNs) enables deep learning to learn the latent representation from graph-structured data with rich attributes. To be specific, the message passing mechanism of GCNs can aggregate and update messages through the topological relationship between nodes in a graph. The graph attention network (GAT) introduces the attention mechanism into GCNs when aggregating messages and achieves significant performance on the node classification task. However, focusing on each node in the neighborhood, GAT becomes extremely complex. In addition, although stacking network layers could obtain a wider receptive field, it also brings high time cost and leads to the difficulty of training. To handle this problem, this paper only divides the messages into two types, i.e. self message and neighborhood message. The neighborhood message comes from the neighborhood with(out) self-loop while the self message comes from the node itself. Then, we design a light attention mechanism that only focuses on two weights, one for the self message, and the other for the neighborhood message, to adaptively reveal the different contributions of messages from a node as well as its neighborhood. In addition, we also adopt linear propagation, a shallow and efficient method, to aggregate messages from distant neighbors and thus obtain a wider neighborhood receiving field. To verify the effectiveness of our proposed approach, extensive experiments have been conducted on the semi-supervised node classification task. Results show that our proposed approach achieves comparable or even better performance than the baseline methods with complicated GCN structures on the benchmark datasets. Specifically, the proposed light attention mechanism focusing on message passing exhibits a great efficiency improvement with the training time cost less than half of GAT.

Graph Convolutional Network with Learnable Message Propagation Mechanism

Graph Learning in Low Dimensional Space for Graph Convolutional Networks

Powerful Graph Convolutioal Networks with Adaptive Propagation Mechanism for Homophily and Heterophily

Neighborhood Convolutional Network: A New Paradigm of Graph Neural Networks for Node Classification

Graph convolutional network with tree-guided anisotropic message passing

LGAT: a light graph attention network focusing on message passing for semi-supervised node classification

Robust graph learning with graph convolutional network

Self-attention empowered graph convolutional network for structure learning and node embedding

DyGCN: Dynamic Graph Embedding with Graph Convolutional Network

Learning How to Propagate Messages in Graph Neural Networks

MobileGCN applied to low-dimensional node feature learning

Semi-supervised Learning with Adaptive Neighborhood Graph Propagation Network

DyGCN: Efficient Dynamic Graph Embedding With Graph Convolutional Network

Unifying Graph Convolutional Neural Networks and Label Propagation

A deep graph convolutional neural network architecture for graph classification

Explainable, Stable, and Scalable Graph Convolutional Networks for Learning Graph Representation

Locality preserving dense graph convolutional networks with graph context-aware node representations

Interpretable and Efficient Heterogeneous Graph Convolutional Network

Deep Graph-Convolutional Generative Adversarial Network for Semi-Supervised Learning on Graphs

Multi-Channel Graph Convolutional Networks for Graphs with Inconsistent Structures and Features