Node Similarity Preserving Graph Convolutional Networks

11/19/2020
by   Wei Jin, et al.
26

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 <https://github.com/ChandlerBang/SimP-GCN>.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 8

08/10/2021

Label-informed Graph Structure Learning for Node Classification

Graph Neural Networks (GNNs) have achieved great success among various d...
02/13/2020

Geom-GCN: Geometric Graph Convolutional Networks

Message-passing neural networks (MPNNs) have been successfully applied t...
09/04/2021

Node Feature Kernels Increase Graph Convolutional Network Robustness

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

SLGCN: Structure Learning Graph Convolutional Networks for Graphs under Heterophily

The performances of GNNs for representation learning on the graph-struct...
05/16/2020

Graph Neural Networks with Composite Kernels

Learning on graph structured data has drawn increasing interest in recen...
01/10/2021

SPAGAN: Shortest Path Graph Attention Network

Graph convolutional networks (GCN) have recently demonstrated their pote...
05/06/2020

Anonymized GCN: A Novel Robust Graph Embedding Method via Hiding Node Position in Noise

Graph convolution network (GCN) have achieved state-of-the-art performan...

Code Repositories

SimP-GCN

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


view repo
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.