Graph Pooling by Local Cluster Selection
Graph pooling is a family of operations which take graphs as input and produce shrinked graphs as output. Modern graph pooling methods are trainable and, in general inserted in Graph Neural Networks (GNNs) architectures as graph shrinking operators along the (deep) processing pipeline. This work proposes a novel procedure for pooling graphs, along with a node-centred graph pooling operator.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
MPool: Motif-Based Graph Pooling
Graph Neural networks (GNNs) have recently become a powerful technique for many graph-related tasks including graph classification. Current GNN models apply different graph pooling methods that reduce the number of nodes…
ClusteringGraph ClassificationSeeing All From a Few: Nodes Selection Using Graph Pooling for Graph Clustering
Recently, there has been considerable research interest in graph clustering aimed at data partition using the graph information. However, one limitation of the most of graph-based methods is that they assume the graph st…
AllClusteringGraph ClusteringGraph Embedding+1Rethinking pooling in graph neural networks
Graph pooling is a central component of a myriad of graph neural network (GNN) architectures. As an inheritance from traditional CNNs, most approaches formulate graph pooling as a cluster assignment problem, extending th…
ClusteringGraph Neural NetworkMaximal Independent Vertex Set applied to Graph Pooling
Convolutional neural networks (CNN) have enabled major advances in image classification through convolution and pooling. In particular, image pooling transforms a connected discrete grid into a reduced grid with the same…
Graph Classificationimage-classificationImage ClassificationSSHPool: The Separated Subgraph-based Hierarchical Pooling
In this paper, we develop a novel local graph pooling method, namely the Separated Subgraph-based Hierarchical Pooling (SSHPool), for graph classification. We commence by assigning the nodes of a sample graph into differ…
Graph Classification