paper-with-me

Papers

Hierarchical Graph Pooling with Structure Learning

2019-11-14 · Zhen Zhang, Jiajun Bu, Martin Ester, Jianfeng Zhang, Chengwei Yao, Zhi Yu, Can Wang

Graph Neural Networks (GNNs), which generalize deep neural networks to graph-structured data, have drawn considerable attention and achieved state-of-the-art performance in numerous graph related tasks. However, existing GNN models mainly focus on designing graph convolution operations. The graph pooling (or downsampling) operations, that play an important role in learning hierarchical representations, are usually overlooked. In this paper, we propose a novel graph pooling operator, called Hierarchical Graph Pooling with Structure Learning (HGP-SL), which can be integrated into various graph neural network architectures. HGP-SL incorporates graph pooling and structure learning into a unified module to generate hierarchical representations of graphs. More specifically, the graph pooling operation adaptively selects a subset of nodes to form an induced subgraph for the subsequent layers. To preserve the integrity of graph's topological information, we further introduce a structure learning mechanism to learn a refined graph structure for the pooled graph at each layer. By combining HGP-SL operator with graph neural networks, we perform graph level representation learning with focus on graph classification task. Experimental results on six widely used benchmarks demonstrate the effectiveness of our proposed model.

📄 PDF Abstract BibTeX arXiv:1911.05954

Code (3)

cszhangzhen/HGP-SL 공식 구현 pytorch
dmlc/dgl/tree/master/examples/pytorch/hgp_sl pytorch
gsl-benchmark/gslb pytorch

Tasks

Graph ClassificationGraph Neural NetworkRepresentation Learning

Methods 이 논문이 사용한 방법론

Graph Neural Network 설명 없음
Convolution A convolution is a type of matrix operation, consisting of a kernel, a small matrix of weights, that slides over input data performing element-wise multiplication with the…

Similar Papers 제목 키워드 기반

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

2020-12-10 · Haoteng Tang, Guixiang Ma, Lifang He, Heng Huang 외

Recent years have witnessed the emergence and flourishing of hierarchical graph pooling neural networks (HGPNNs) which are effective graph representation learning approaches for graph level tasks such as graph classifica…

Graph ClassificationGraph Representation LearningRepresentation Learning

Structural Entropy Guided Graph Hierarchical Pooling

2022-06-26 · Junran Wu, Xueyuan Chen, Ke Xu, Shangzhe Li

Following the success of convolution on non-Euclidean space, the corresponding pooling approaches have also been validated on various tasks regarding graphs. However, because of the fixed compression quota and stepwise p…

Classificationglobal-optimizationGraph ClassificationNode Classification

MDL-Pool: Adaptive Multilevel Graph Pooling Based on Minimum Description Length

2024-09-16 · Jan von Pichowski, Christopher Blöcker, Ingo Scholtes

Graph pooling compresses graphs and summarises their topological properties and features in a vectorial representation. It is an essential part of deep graph representation learning and is indispensable in graph-level ta…

Community DetectionGraph ClassificationGraph Representation LearningRepresentation Learning

Graph Pooling with Node Proximity for Hierarchical Representation Learning

2020-06-19 · Xing Gao, Wenrui Dai, Chenglin Li, Hongkai Xiong 외

Graph neural networks have attracted wide attentions to enable representation learning of graph data in recent works. In complement to graph convolution operators, graph pooling is crucial for extracting hierarchical rep…

Graph ClassificationRepresentation Learning

Graph Convolutional Networks with EigenPooling

2019-04-30 · Yao Ma, Suhang Wang, Charu C. Aggarwal, Jiliang Tang

Graph neural networks, which generalize deep neural network models to graph structured data, have attracted increasing attention in recent years. They usually learn node representations by transforming, propagating and a…

ClassificationGeneral ClassificationGraph ClassificationGraph Neural Network+4