A Unified View on Graph Neural Networks as Graph Signal Denoising

10/05/2020
by   Yao Ma, et al.
0

Graph Neural Networks (GNNs) have risen to prominence in learning representations for graph structured data. A single GNN layer typically consists of a feature transformation and a feature aggregation operation. The former normally uses feed-forward networks to transform features, while the latter aggregates the transformed features over the graph. Numerous recent works have proposed GNN models with different designs in the aggregation operation. In this work, we establish mathematically that the aggregation processes in a group of representative GNN models including GCN, GAT, PPNP, and APPNP can be regarded as (approximately) solving a graph denoising problem with a smoothness assumption. Such a unified view across GNNs not only provides a new perspective to understand a variety of aggregation operations but also enables us to develop a unified graph neural network framework UGNN. To demonstrate its promising potential, we instantiate a novel GNN model, ADA-UGNN, derived from UGNN, to handle graphs with adaptive smoothness across nodes. Comprehensive experiments show the effectiveness of ADA-UGNN.

READ FULL TEXT
06/27/2022

Measuring and Improving the Use of Graph Information in Graph Neural Networks

Graph neural networks (GNNs) have been widely used for representation le...
06/09/2022

Towards Understanding Graph Neural Networks: An Algorithm Unrolling Perspective

The graph neural network (GNN) has demonstrated its superior performance...
11/17/2020

Design Space for Graph Neural Networks

The rapid evolution of Graph Neural Networks (GNNs) has led to a growing...
09/29/2022

How Powerful is Implicit Denoising in Graph Neural Networks

Graph Neural Networks (GNNs), which aggregate features from neighbors, a...
12/29/2021

Designing the Topology of Graph Neural Networks: A Novel Feature Fusion Perspective

In recent years, Graph Neural Networks (GNNs) have shown superior perfor...
11/18/2019

Graph Neural Ordinary Differential Equations

We extend the framework of graph neural networks (GNN) to continuous tim...
07/12/2022

Tuning the Geometry of Graph Neural Networks

By recursively summing node features over entire neighborhoods, spatial ...