paper-with-me

홈 › Papers

Clique pooling for graph classification

2019-03-31 · Enxhell Luzhnica, Ben Day, Pietro Lio'

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.

📄 PDF Abstract BibTeX arXiv:1904.00374

Code (1)

https://gitlab.com/cedric_sanders/masterarbeit pytorch

Tasks

ClassificationGeneral ClassificationGraph Classification

Methods 이 논문이 사용한 방법론

GraphSAGE GraphSAGE is a general inductive framework that leverages node feature information (e.g., text attributes) to efficiently generate node embeddings for previously unseen…
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 제목 키워드 기반

K-plex Cover Pooling for Graph Neural Networks

2020-10-17 · NeurIPS Workshop LMCA 2020 12 · Davide Bacciu, Alessio Conte, Roberto Grossi, Francesco Landolfi 외

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 Classification

Brain EEG Time Series Selection: A Novel Graph-Based Approach for Classification

2018-01-14 · Chenglong Dai, Jia Wu, Dechang Pi, Lin Cui

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+2

Chordal-GCN: Exploiting sparsity in training large-scale graph convolutional networks

2019-09-25 · Xin Jiang*, Kewei Cheng*, Song Jiang*, Yizhou Sun

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 Classification

Clique-Graph Matching by Preserving Global & Local Structure

2015-06-01 · CVPR 2015 6 · Wei-Zhi Nie, An-An Liu, Zan Gao, Yu-Ting Su

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 Similarity

Mixed Integer Programming for Searching Maximum Quasi-Bicliques

2020-02-23 · Dmitry I. Ignatov, Polina Ivanova, Albina Zamaletdinova

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…