StructPool: Structured Graph Pooling via Conditional Random Fields

Hao Yuan, Shuiwang Ji

Abstract: Learning high-level representations for graphs is of great importance for graph analysis tasks. In addition to graph convolution, graph pooling is an important but less explored research area. In particular, most of existing graph pooling techniques do not consider the graph structural information explicitly. We argue that such information is important and develop a novel graph pooling technique, know as the StructPool, in this work. We consider the graph pooling as a node clustering problem, which requires the learning of a cluster assignment matrix. We propose to formulate it as a structured prediction problem and employ conditional random fields to capture the relationships among assignments of different nodes. We also generalize our method to incorporate graph topological information in designing the Gibbs energy function. Experimental results on multiple datasets demonstrate the effectiveness of our proposed StructPool.

Keywords: Graph Pooling, Representation Learning, Graph Analysis

TL;DR: A novel graph pooling method considering relationships between different nodes via conditional random fields.

Data: [COLLAB](https://paperswithcode.com/dataset/collab), [ENZYMES](https://paperswithcode.com/dataset/enzymes), [IMDB-BINARY](https://paperswithcode.com/dataset/imdb-binary), [IMDB-MULTI](https://paperswithcode.com/dataset/imdb-multi), [PROTEINS](https://paperswithcode.com/dataset/proteins)