Graph Pooling for Graph Neural Networks: Progress, Challenges, and Opportunities
Graph neural networks have emerged as a leading architecture for many graph-level tasks, such as graph classification and graph generation. As an essential component of the architecture, graph pooling is indispensable for obtaining a holistic graph-level representation of the whole graph. Although a great variety of methods have been proposed in this promising and fast-developing research field, to the best of our knowledge, little effort has been made to systematically summarize these works. To set the stage for the development of future works, in this paper, we attempt to fill this gap by providing a broad review of recent methods for graph pooling. Specifically, 1) we first propose a taxonomy of existing graph pooling methods with a mathematical summary for each category; 2) then, we provide an overview of the libraries related to graph pooling, including the commonly used datasets, model architectures for downstream tasks, and open-source implementations; 3) next, we further outline the applications that incorporate the idea of graph pooling in a variety of domains; 4) finally, we discuss certain critical challenges facing current studies and share our insights on future potential directions for research on the improvement of graph pooling.
Code (1)
Tasks
Graph ClassificationGraph GenerationSimilar Papers 제목 키워드 기반
Deep Learning for Community Detection: Progress, Challenges and Opportunities
As communities represent similar opinions, similar functions, similar purposes, etc., community detection is an important and extremely useful tool in both scientific inquiry and data analytics. However, the classic meth…
ClusteringCommunity DetectionDeep LearningGraph EmbeddingSecond-Order Pooling for Graph Neural Networks
Graph neural networks have achieved great success in learning node representations for graph tasks such as node classification and link prediction. Graph representation learning requires graph pooling to obtain graph rep…
Graph ClassificationGraph Representation LearningLink PredictionNode Classification+1ASAP: Adaptive Structure Aware Pooling for Learning Hierarchical Graph Representations
Graph Neural Networks (GNN) have been shown to work effectively for modeling graph structured data to solve tasks such as node classification, link prediction and graph classification. There has been some recent progress…
ClassificationGeneral ClassificationGraph ClassificationLink Prediction+1Global to Local: Topology-Preserving Adaptive Graph Pooling via Granular-Ball
Graph pooling aims to compress the graph, including both node embeddings and their underlying topological patterns, into a more compact representation. Previous works focus primarily on the overly fine-grained representa…
Graph ClassificationSimPool: Towards Topology Based Graph Pooling with Structural Similarity Features
Deep learning methods for graphs have seen rapid progress in recent years with much focus awarded to generalising Convolutional Neural Networks (CNN) to graph data. CNNs are typically realised by alternating convolutiona…
Graph ClassificationGraph Neural Network