Personalized PageRank Graph Attention Networks

05/27/2022
by   Julie Choi, et al.
38

There has been a rising interest in graph neural networks (GNNs) for representation learning over the past few years. GNNs provide a general and efficient framework to learn from graph-structured data. However, GNNs typically only use the information of a very limited neighborhood for each node to avoid over-smoothing. A larger neighborhood would be desirable to provide the model with more information. In this work, we incorporate the limit distribution of Personalized PageRank (PPR) into graph attention networks (GATs) to reflect the larger neighbor information without introducing over-smoothing. Intuitively, message aggregation based on Personalized PageRank corresponds to infinitely many neighborhood aggregation layers. We show that our models outperform a variety of baseline models for four widely used benchmark datasets. Our implementation is publicly available online.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/25/2021

Stochastic Aggregation in Graph Neural Networks

Graph neural networks (GNNs) manifest pathologies including over-smoothi...
research
02/18/2022

Generalizing Aggregation Functions in GNNs:High-Capacity GNNs via Nonlinear Neighborhood Aggregators

Graph neural networks (GNNs) have achieved great success in many graph l...
research
02/22/2023

HINormer: Representation Learning On Heterogeneous Information Networks with Graph Transformer

Recent studies have highlighted the limitations of message-passing based...
research
03/02/2021

Graph Information Vanishing Phenomenon inImplicit Graph Neural Networks

One of the key problems of GNNs is how to describe the importance of nei...
research
07/01/2022

Transforming PageRank into an Infinite-Depth Graph Neural Network

Popular graph neural networks are shallow models, despite the success of...
research
05/24/2022

Not too little, not too much: a theoretical analysis of graph (over)smoothing

We analyze graph smoothing with mean aggregation, where each node succes...
research
12/30/2020

Adaptive Graph Diffusion Networks with Hop-wise Attention

Graph Neural Networks (GNNs) have received much attention recent years a...

Please sign up or login with your details

Forgot password? Click here to reset