English

Edge but not Least: Cross-View Graph Pooling

Machine Learning 2021-09-27 v1 Artificial Intelligence

Abstract

Graph neural networks have emerged as a powerful model for graph representation learning to undertake graph-level prediction tasks. Various graph pooling methods have been developed to coarsen an input graph into a succinct graph-level representation through aggregating node embeddings obtained via graph convolution. However, most graph pooling methods are heavily node-centric and are unable to fully leverage the crucial information contained in global graph structure. This paper presents a cross-view graph pooling (Co-Pooling) method to better exploit crucial graph structure information. The proposed Co-Pooling fuses pooled representations learnt from both node view and edge view. Through cross-view interaction, edge-view pooling and node-view pooling seamlessly reinforce each other to learn more informative graph-level representations. Co-Pooling has the advantage of handling various graphs with different types of node attributes. Extensive experiments on a total of 15 graph benchmark datasets validate the effectiveness of our proposed method, demonstrating its superior performance over state-of-the-art pooling methods on both graph classification and graph regression tasks.

Keywords

Cite

@article{arxiv.2109.11796,
  title  = {Edge but not Least: Cross-View Graph Pooling},
  author = {Xiaowei Zhou and Jie Yin and Ivor W. Tsang},
  journal= {arXiv preprint arXiv:2109.11796},
  year   = {2021}
}

Comments

9 pages

R2 v1 2026-06-24T06:17:13.111Z