Hierarchical Pooling in Graph Neural Networks to Enhance Classification Performance in Large Datasets

Sensors (Basel). 2021 Sep 10;21(18):6070. doi: 10.3390/s21186070.

Abstract

Deep learning methods predicated on convolutional neural networks and graph neural networks have enabled significant improvement in node classification and prediction when applied to graph representation with learning node embedding to effectively represent the hierarchical properties of graphs. An interesting approach (DiffPool) utilises a differentiable graph pooling technique which learns 'differentiable soft cluster assignment' for nodes at each layer of a deep graph neural network with nodes mapped on sets of clusters. However, effective control of the learning process is difficult given the inherent complexity in an 'end-to-end' model with the potential for a large number parameters (including the potential for redundant parameters). In this paper, we propose an approach termed FPool, which is a development of the basic method adopted in DiffPool (where pooling is applied directly to node representations). Techniques designed to enhance data classification have been created and evaluated using a number of popular and publicly available sensor datasets. Experimental results for FPool demonstrate improved classification and prediction performance when compared to alternative methods considered. Moreover, FPool shows a significant reduction in the training time over the basic DiffPool framework.

Keywords: FPool; graph classification; graph convolutional network; graph neural networks; hierarchical graph pooling; knowledge graphs.

MeSH terms

  • Neural Networks, Computer*