Clique pooling for graph classification
We propose a novel graph pooling operation using cliques as the unit pool. As this approach is purely topological, rather than featural, it is more readily interpretable, a better analogue to image coarsening than filtering or pruning techniques, and entirely nonparametric. The operation is implemented within graph convolution network (GCN) and GraphSAGE architectures and tested against standard graph classification benchmarks. In addition, we explore the backwards compatibility of the pooling to regular graphs, demonstrating competitive performance when replacing two-by-two pooling in standard convolutional neural networks (CNNs) with our mechanism.
Code (1)
Tasks
ClassificationGeneral ClassificationGraph ClassificationMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
K-plex Cover Pooling for Graph Neural Networks
We introduce a novel pooling technique which borrows from classical results in graph theory that is non-parametric and generalizes well to graphs of different nature and connectivity pattern. Our pooling method, named K…
Graph ClassificationBrain EEG Time Series Selection: A Novel Graph-Based Approach for Classification
Brain Electroencephalography (EEG) classification is widely applied to analyze cerebral diseases in recent years. Unfortunately, invalid/noisy EEGs degrade the diagnosis performance and most previously developed methods …
ClassificationEEGElectroencephalogram (EEG)General Classification+2Chordal-GCN: Exploiting sparsity in training large-scale graph convolutional networks
Despite the impressive success of graph convolutional networks (GCNs) on numerous applications, training on large-scale sparse networks remains challenging. Current algorithms require large memory space for storing GCN o…
Node ClassificationClique-Graph Matching by Preserving Global & Local Structure
This paper originally proposes the clique-graph and further presents a clique-graph matching method by preserving global and local structures. Especially, we formulate the objective function of clique-graph matching with…
Graph MatchingGraph SimilarityMixed Integer Programming for Searching Maximum Quasi-Bicliques
This paper is related to the problem of finding the maximal quasi-bicliques in a bipartite graph (bigraph). A quasi-biclique in the bigraph is its "almost" complete subgraph. The relaxation of completeness can be underst…