Abstract:Graph convolutional network (GCN) nowadays become new state-of-the-art for networks representation learning. Most of the existing methods are single-granular methods that failed to analyze the graph at multi-granular views so as to lose abundant information. Advanced graph pooling techniques can be successfully benefiting from semi-supervised networks representation learning. How to capture multi-granular information through the graph pooling techniques on graphs without additional input features is a great challenge. Technically speaking, we propose our graph node embeddings framework, MGPOOL. First, inspired by the triadic influence learning, we use the 3-clique algorithm to coarsen the graph repeatedly. Three nodes of a triangle form a supernode. We treat the supernodes as key nodes for our graph pooling operations. That keeps the local relationship. These graphs capture consecutive 3-cliques from the finest to the coarsest to preserve global structural relationships. Second, we use the unsupervised single-granular algorithms on the coarsest graph to acquire its node embeddings. Based on that, our graph pooling operations combining with that node embeddings to generate another same size of the coarsest graph. This makes up for the uniqueness of the coarsening result at a time and expands the receptive field for each node to avoid high-proximity information lost. Third, we take the embeddings, the coarsest graph and new coarsest graph as uniform input of MGPOOL. We restore the coarsest graph to the original graph to get the original graph node embeddings. The experimental results on four public datasets, Wiki, Cora, CiteSeer, and DBLP, demonstrate that our method has a better Macro F1 value for node classification tasks and AUC and Ap value for link prediction than the baseline methods.

AttPool: Towards Hierarchical Feature Representation in Graph Convolutional Networks Via Attention Mechanism

NGAT: Attention in Breadth and Depth Exploration for Semi-Supervised Graph Representation Learning

Hierarchical Graph Pooling with Self-Adaptive Cluster Aggregation

MxPool: Multiplex Pooling for Hierarchical Graph Representation Learning

Hierarchical Graph Representation Learning with Differentiable Pooling

SSHPool: The Separated Subgraph-based Hierarchical Pooling

GSAPool: Gated Structure Aware Pooling for Graph Representation Learning.

Hierarchical Multi-View Graph Pooling with Structure Learning

MGPOOL: multi-granular graph pooling convolutional networks representation learning

Pooling in Graph Convolutional Neural Networks

Robust Hierarchical Graph Classification with Subgraph Attention

CommPOOL: An Interpretable Graph Pooling Framework for Hierarchical Graph Representation Learning

DIPool: Degree-Induced Pooling for Hierarchical Graph Representation Learning.

ReiPool: Reinforced Pooling Graph Neural Networks for Graph-Level Representation Learning

High-order graph attention network

ENADPool: The Edge-Node Attention-based Differentiable Pooling for Graph Neural Networks

Diversified Node Sampling based Hierarchical Transformer Pooling for Graph Representation Learning

Distribution Knowledge Embedding for Graph Pooling

DMSPool: Dual Multi-Scale Pooling for Graph Representation Learning

Advancing Graph Neural Networks with HL-HGAT: A Hodge-Laplacian and Attention Mechanism Approach for Heterogeneous Graph-Structured Data

Not All Edges Are Peers: Accurate Structure-Aware Graph Pooling Networks