Graph Analysis and Graph Pooling in the Spatial Domain

10/03/2019
by   Mostafa Rahmani, et al.
18

The spatial convolution layer which is widely used in the Graph Neural Networks (GNNs) aggregates the feature vector of each node with the feature vectors of its neighboring nodes. The GNN is not aware of the locations of the nodes in the global structure of the graph and when the local structures corresponding to different nodes are similar to each other, the convolution layer maps all those nodes to similar or same feature vectors in the continuous feature space. Therefore, the GNN cannot distinguish two graphs if their difference is not in their local structures. In addition, when the nodes are not labeled/attributed the convolution layers can fail to distinguish even different local structures. In this paper, we propose an effective solution to address this problem of the GNNs. The proposed approach leverages a spatial representation of the graph which makes the neural network aware of the differences between the nodes and also their locations in the graph. The spatial representation which is equivalent to a point-cloud representation of the graph is obtained by a graph embedding method. Using the proposed approach, the local feature extractor of the GNN distinguishes similar local structures in different locations of the graph and the GNN infers the topological structure of the graph from the spatial distribution of the locally extracted feature vectors. Moreover, the spatial representation is utilized to simplify the graph down-sampling problem. A new graph pooling method is proposed and it is shown that the proposed pooling method achieves competitive or better results in comparison with the state-of-the-art methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/30/2019

Mincut pooling in Graph Neural Networks

The advance of node pooling operations in a Graph Neural Network (GNN) h...
research
08/16/2021

Non-Local Feature Aggregation on Graphs via Latent Fixed Data Structures

In contrast to image/text data whose order can be used to perform non-lo...
research
04/18/2019

Graph Element Networks: adaptive, structured computation and memory

We explore the use of graph neural networks (GNNs) to model spatial proc...
research
11/19/2021

Positional Encoder Graph Neural Networks for Geographic Data

Graph neural networks (GNNs) provide a powerful and scalable solution fo...
research
03/03/2020

Graphon Pooling in Graph Neural Networks

Graph neural networks (GNNs) have been used effectively in different app...
research
09/25/2019

HaarPooling: Graph Pooling with Compressive Haar Basis

Deep Graph Neural Networks (GNNs) are instrumental in graph classificati...
research
04/10/2021

Pyramidal Reservoir Graph Neural Network

We propose a deep Graph Neural Network (GNN) model that alternates two t...

Please sign up or login with your details

Forgot password? Click here to reset