DeepAI AI Chat
Log In Sign Up

Node Similarity Preserving Graph Convolutional Networks

by   Wei Jin, et al.

Graph Neural Networks (GNNs) have achieved tremendous success in various real-world applications due to their strong ability in graph representation learning. GNNs explore the graph structure and node features by aggregating and transforming information within node neighborhoods. However, through theoretical and empirical analysis, we reveal that the aggregation process of GNNs tends to destroy node similarity in the original feature space. There are many scenarios where node similarity plays a crucial role. Thus, it has motivated the proposed framework SimP-GCN that can effectively and efficiently preserve node similarity while exploiting graph structure. Specifically, to balance information from graph structure and node features, we propose a feature similarity preserving aggregation which adaptively integrates graph structure and node features. Furthermore, we employ self-supervised learning to explicitly capture the complex feature similarity and dissimilarity relations between nodes. We validate the effectiveness of SimP-GCN on seven benchmark datasets including three assortative and four disassorative graphs. The results demonstrate that SimP-GCN outperforms representative baselines. Further probe shows various advantages of the proposed framework. The implementation of SimP-GCN is available at <>.


Label-informed Graph Structure Learning for Node Classification

Graph Neural Networks (GNNs) have achieved great success among various d...

Geom-GCN: Geometric Graph Convolutional Networks

Message-passing neural networks (MPNNs) have been successfully applied t...

Node Feature Kernels Increase Graph Convolutional Network Robustness

The robustness of the much-used Graph Convolutional Networks (GCNs) to p...

SLGCN: Structure Learning Graph Convolutional Networks for Graphs under Heterophily

The performances of GNNs for representation learning on the graph-struct...

Graph Neural Networks with Composite Kernels

Learning on graph structured data has drawn increasing interest in recen...

SPAGAN: Shortest Path Graph Attention Network

Graph convolutional networks (GCN) have recently demonstrated their pote...

Unsupervised Multiplex Graph Learning with Complementary and Consistent Information

Unsupervised multiplex graph learning (UMGL) has been shown to achieve s...

Code Repositories


Implementation of the WSDM 2021 paper "Node Similarity Preserving Graph Convolutional Networks"

view repo