paper-with-me

Papers

Graph Pooling via Coarsened Graph Infomax

2021-05-04 · Yunsheng Pang, Yunxiang Zhao, Dongsheng Li

Graph pooling that summaries the information in a large graph into a compact form is essential in hierarchical graph representation learning. Existing graph pooling methods either suffer from high computational complexity or cannot capture the global dependencies between graphs before and after pooling. To address the problems of existing graph pooling methods, we propose Coarsened Graph Infomax Pooling (CGIPool) that maximizes the mutual information between the input and the coarsened graph of each pooling layer to preserve graph-level dependencies. To achieve mutual information neural maximization, we apply contrastive learning and propose a self-attention-based algorithm for learning positive and negative samples. Extensive experimental results on seven datasets illustrate the superiority of CGIPool comparing to the state-of-the-art methods.

📄 PDF Abstract BibTeX arXiv:2105.01275

Code (1)

PangYunsheng8/CGIPool 공식 구현 pytorch

Tasks

Contrastive LearningGraph Representation LearningRepresentation Learning

Methods 이 논문이 사용한 방법론

Contrastive Learning 설명 없음

Similar Papers 제목 키워드 기반

Hierarchical Representation Learning in Graph Neural Networks with Node Decimation Pooling

2019-10-24 · Filippo Maria Bianchi, Daniele Grattarola, Lorenzo Livi, Cesare Alippi

In graph neural networks (GNNs), pooling operators compute local summaries of input graphs to capture their global properties, and they are fundamental for building deep GNNs that learn hierarchical representations. In t…

Graph ClassificationRepresentation Learning

SSHPool: The Separated Subgraph-based Hierarchical Pooling

2024-03-24 · Zhuo Xu, Lixin Cui, Ming Li, Yue Wang 외

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

Spectrally Similar Graph Pooling

2021-01-01 · Kyoung-Woon On, Eun-Sol Kim, Il-Jae Kwon, Sangwoong Yoon 외

We consider the problem of learning compositional hierarchies of graphs. Even though structural characteristics of graphs can be learned by Graph Neural Networks (GNNs), it is difficult to find an overall compositional h…

Image RetrievalRetrieval

Multivariate Time Series Classification with Hierarchical Variational Graph Pooling

2020-10-12 · Ziheng Duan, Haoyan Xu, Yueyang Wang, Yida Huang 외

With the advancement of sensing technology, multivariate time series classification (MTSC) has recently received considerable attention. Existing deep learning-based MTSC techniques, which mostly rely on convolutional or…

ClassificationDecoderGeneral ClassificationGraph Classification+6

Graph Cross Networks with Vertex Infomax Pooling

2020-10-05 · NeurIPS 2020 12 · Maosen Li, Siheng Chen, Ya zhang, Ivor W. Tsang

We propose a novel graph cross network (GXN) to achieve comprehensive feature learning from multiple scales of a graph. Based on trainable hierarchical representations of a graph, GXN enables the interchange of intermedi…

ClassificationGeneral ClassificationGraph Classification