Abstract:Designing effective graph neural networks (GNNs) with message passing has two fundamental challenges, i.e., determining optimal message-passing pathways and designing local aggregators. Previous methods of designing optimal pathways are limited with information loss on the input features. On the other hand, existing local aggregators generally fail to extract multi-scale features and approximate diverse operators under limited parameter scales. In contrast to these methods, Euclidean convolution has been proven as an expressive aggregator, making it a perfect candidate for GNN construction. However, the challenges of generalizing Euclidean convolution to graphs arise from the irregular structure of graphs. To bridge the gap between Euclidean space and graph topology, we propose a differentiable method that applies permutations to calibrate input graphs for Euclidean convolution. The permutations constrain all nodes in a row regardless of their input order and therefore enable the flexible generalization of Euclidean convolution to graphs. Based on the graph calibration, we propose the Compressed Convolution Network (CoCN) for hierarchical graph representation learning. CoCN follows local feature-learning and global parameter-sharing mechanisms of convolution neural networks. The whole model can be trained end-to-end, with compressed convolution applied to learn individual node features and their corresponding structure features. CoCN can further borrow successful practices from Euclidean convolution, including residual connection and inception mechanism. We validate CoCN on both node-level and graph-level benchmarks. CoCN achieves superior performance over competitive GNN baselines. Codes are available at <a class="link-external link-https" href="https://github.com/sunjss/CoCN" rel="external noopener nofollow">this https URL</a>.

CCP-GNN: Competitive Covariance Pooling for Improving Graph Neural Networks

Hierarchical Graph Pooling with Self-Adaptive Cluster Aggregation

Pooling in Graph Convolutional Neural Networks

GSAPool: Gated Structure Aware Pooling for Graph Representation Learning.

Beyond smoothness: A general optimization framework for graph neural networks with negative Laplacian regularization

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

Enhancing Graph Neural Networks by a High-quality Aggregation of Beneficial Information

Uniform Pooling for Graph Networks

C2N-ABDP: Cluster-to-Node Attention-Based Differentiable Pooling.

Scalable Graph Compressed Convolutions

Contrastive Adaptive Propagation Graph Neural Networks for Efficient Graph Learning

Training Large-Scale Graph Neural Networks Via Graph Partial Pooling

SPGNN: Recognizing Salient Subgraph Patterns via Enhanced Graph Convolution and Pooling

Graph explicit pooling for graph-level representation learning

Careful Selection and Thoughtful Discarding: Graph Explicit Pooling Utilizing Discarded Nodes

Network Link Connectivity Prediction Based on GCN and Differentiable Pooling Model

Exploiting Neighbor Effect: Conv-Agnostic GNN Framework for Graphs with Heterophily

MGPOOL: multi-granular graph pooling convolutional networks representation learning

Node Similarity Preserving Graph Convolutional Networks.

Node Information Awareness Pooling for Graph Representation Learning

Feature pyramid-based graph convolutional neural network for graph classification