Non-local Graph Convolutional Network
Circuits, Systems, and Signal Processing(2024)
摘要
Graph convolutional network (GCN) has led to state-of-the-art performance for structured data. The superior performance would be partly due to the convolutional operations that operate over local neighborhoods. However, the distant long-range dependencies in data are still challenging to capture since it requires deep stacks of convolutional operations. Moreover, missing links in structured data might further hurt the performance. This paper introduces non-locality augmented graph convolution blocks into GCN to capture long-range or even disconnected dependencies. Specifically, we propose a dictionary-based non-locality encoding approach in which the non-local information is encoded by both graph convolution and dictionary-based implicit convolution. Unlike previous non-local approaches, our non-local block does not rely on the exhaustive computation of the relationship of data pairs. Thus, it is suitable for GCN, which typically models a large number of data samples. What’s more, the proposed non-local blocks could be embedded into arbitrarily GCN architectures. We demonstrate the efficacy of our non-local block on four benchmark datasets.
更多查看译文
关键词
Graph convolutional network,Non-locality,Dictionary learning,Node classification
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要