Diversified Multiscale Graph Learning with Graph Self-Correction

03/17/2021
by   Yuzhao Chen, et al.
0

Though the multiscale graph learning techniques have enabled advanced feature extraction frameworks, the classic ensemble strategy may show inferior performance while encountering the high homogeneity of the learnt representation, which is caused by the nature of existing graph pooling methods. To cope with this issue, we propose a diversified multiscale graph learning model equipped with two core ingredients: a graph self-correction (GSC) mechanism to generate informative embedded graphs, and a diversity boosting regularizer (DBR) to achieve a comprehensive characterization of the input graph. The proposed GSC mechanism compensates the pooled graph with the lost information during the graph pooling process by feeding back the estimated residual graph, which serves as a plug-in component for popular graph pooling methods. Meanwhile, pooling methods enhanced with the GSC procedure encourage the discrepancy of node embeddings, and thus it contributes to the success of ensemble learning strategy. The proposed DBR instead enhances the ensemble diversity at the graph-level embeddings by leveraging the interaction among individual classifiers. Extensive experiments on popular graph classification benchmarks show that the proposed GSC mechanism leads to significant improvements over state-of-the-art graph pooling methods. Moreover, the ensemble multiscale graph learning models achieve superior enhancement by combining both GSC and DBR.

READ FULL TEXT
research
09/24/2021

Edge but not Least: Cross-View Graph Pooling

Graph neural networks have emerged as a powerful model for graph represe...
research
05/04/2021

Graph Pooling via Coarsened Graph Infomax

Graph pooling that summaries the information in a large graph into a com...
research
10/05/2020

Graph Cross Networks with Vertex Infomax Pooling

We propose a novel graph cross network (GXN) to achieve comprehensive fe...
research
01/29/2022

Image Classification using Graph Neural Network and Multiscale Wavelet Superpixels

Prior studies using graph neural networks (GNNs) for image classificatio...
research
06/22/2023

On Exploring Node-feature and Graph-structure Diversities for Node Drop Graph Pooling

A pooling operation is essential for effective graph-level representatio...
research
03/31/2019

Clique pooling for graph classification

We propose a novel graph pooling operation using cliques as the unit poo...

Please sign up or login with your details

Forgot password? Click here to reset