Graph Cross Networks with Vertex Infomax Pooling

10/05/2020
by   Maosen Li, et al.
0

We propose a novel graph cross network (GXN) to achieve comprehensive feature learning from multiple scales of a graph. Based on trainable hierarchical representations of a graph, GXN enables the interchange of intermediate features across scales to promote information flow. Two key ingredients of GXN include a novel vertex infomax pooling (VIPool), which creates multiscale graphs in a trainable manner, and a novel feature-crossing layer, enabling feature interchange across scales. The proposed VIPool selects the most informative subset of vertices based on the neural estimation of mutual information between vertex features and neighborhood features. The intuition behind is that a vertex is informative when it can maximally reflect its neighboring information. The proposed feature-crossing layer fuses intermediate features between two scales for mutual enhancement by improving information flow and enriching multiscale features at hidden layers. The cross shape of the feature-crossing layer distinguishes GXN from many other multiscale architectures. Experimental results show that the proposed GXN improves the classification accuracy by 1.96 and vertex classification, respectively. Based on the same network, the proposed VIPool consistently outperforms other graph-pooling methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/03/2020

Sampling and Recovery of Graph Signals based on Graph Neural Networks

We propose interpretable graph neural networks for sampling and recovery...
research
05/15/2019

Function Space Pooling For Graph Convolutional Networks

Convolutional layers in graph neural networks are a fundamental type of ...
research
05/04/2021

Graph Pooling via Coarsened Graph Infomax

Graph pooling that summaries the information in a large graph into a com...
research
03/17/2021

Diversified Multiscale Graph Learning with Graph Self-Correction

Though the multiscale graph learning techniques have enabled advanced fe...
research
03/17/2020

Dynamic Multiscale Graph Neural Networks for 3D Skeleton-Based Human Motion Prediction

We propose novel dynamic multiscale graph neural networks (DMGNN) to pre...
research
08/02/2022

Maximal Independent Vertex Set applied to Graph Pooling

Convolutional neural networks (CNN) have enabled major advances in image...
research
12/23/2021

Graph attentive feature aggregation for text-independent speaker verification

The objective of this paper is to combine multiple frame-level features ...

Please sign up or login with your details

Forgot password? Click here to reset