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.

Differentiable Clustering for Graph Attention

NGAT: Attention in Breadth and Depth Exploration for Semi-Supervised Graph Representation Learning

Graph-Attention-Based Decentralized Edge Learning for Non-IID Data.

Attention-driven Graph Clustering Network.

Transforming Graphs for Enhanced Attribute Clustering: An Innovative Graph Transformer-Based Method

Deep Contrastive Graph Learning with Clustering-Oriented Guidance

Multi-scale graph attention subspace clustering network

Cluster-wise Graph Transformer with Dual-granularity Kernelized Attention

Not All Neighbors Are Worth Attending To: Graph Selective Attention Networks for Semi-supervised Learning

CAT: A Causally Graph Attention Network for Trimming Heterophilic Graph

Attributed Graph Clustering: A Deep Attentional Embedding Approach

Self-supervised graph clustering via attention auto-encoder with distribution specificity

Community Attention Network for Semi-supervised Node Classification.

A Novel Clustering Algorithm Based on Multi-Layer Features and Graph Attention Networks

A Regularized Attention Mechanism for Graph Attention Networks

Learning Conjoint Attentions for Graph Neural Nets

Adaptive Structural Fingerprints for Graph Attention Networks.

Neighbor Overlay-Induced Graph Attention Network

Robust Clustering Model Based on Attention Mechanism and Graph Convolutional Network

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

HONGAT: Graph Attention Networks in the Presence of High-Order Neighbors