MixHop: Higher-Order Graph Convolution Architectures via Sparsified Neighborhood Mixing

04/30/2019
by   Sami Abu-El-Haija, et al.
10

Existing popular methods for semi-supervised learning with Graph Neural Networks (such as the Graph Convolutional Network) provably cannot learn a general class of neighborhood mixing relationships. To address this weakness, we propose a new model, MixHop, that can learn these relationships, including difference operators, by repeatedly mixing feature representations of neighbors at various distances. MixHop requires no additional memory or computational complexity, and outperforms on challenging baselines. In addition, we propose sparsity regularization that allows us to visualize how the network prioritizes neighborhood information across different graph datasets. Our analysis of the learned architectures reveals that neighborhood mixing varies per datasets.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/16/2020

Predicting Biomedical Interactions with Higher-Order Graph Convolutional Networks

Biomedical interaction networks have incredible potential to be useful i...
research
08/02/2019

Hybrid Low-order and Higher-order Graph Convolutional Networks

With higher-order neighborhood information of graph network, the accurac...
research
11/11/2019

Higher-order Weighted Graph Convolutional Networks

Graph Convolution Network (GCN) has been recognized as one of the most e...
research
08/14/2019

Semi-supervised Learning with Adaptive Neighborhood Graph Propagation Network

Graph Convolutional Networks (GCNs) have been widely studied for compact...
research
05/27/2022

Deep Ensembles for Graphs with Higher-order Dependencies

Graph neural networks (GNNs) continue to achieve state-of-the-art perfor...
research
03/30/2021

Higher-Order Neighborhood Truss Decomposition

k-truss model is a typical cohesive subgraph model and has been received...
research
11/21/2019

Patch-level Neighborhood Interpolation: A General and Effective Graph-based Regularization Strategy

Regularization plays a crucial role in machine learning models, especial...

Please sign up or login with your details

Forgot password? Click here to reset