LGDec 11, 2021

A Comparative Study on Robust Graph Neural Networks to Structural Noises

arXiv:2112.06070v15 citations
Originality Synthesis-oriented
AI Analysis

This work addresses the problem of inconsistent evaluations in robust GNNs for researchers and practitioners, but it is incremental as it focuses on systematic comparison rather than new methods.

The paper tackles the vulnerability of graph neural networks (GNNs) to structural noise by conducting a comparative study of robust GNNs under consistent noise settings, finding that different models perform variably across local, community, and global noise levels.

Graph neural networks (GNNs) learn node representations by passing and aggregating messages between neighboring nodes. GNNs have been applied successfully in several application domains and achieved promising performance. However, GNNs could be vulnerable to structural noise because of the message passing mechanism where noise may be propagated through the entire graph. Although a series of robust GNNs have been proposed, they are evaluated with different structural noises, and it lacks a systematic comparison with consistent settings. In this work, we conduct a comprehensive and systematical comparative study on different types of robust GNNs under consistent structural noise settings. From the noise aspect, we design three different levels of structural noises, i.e., local, community, and global noises. From the model aspect, we select some representative models from sample-based, revision-based, and construction-based robust GNNs. Based on the empirical results, we provide some practical suggestions for robust GNNs selection.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes