paper-with-me

Papers

Structure-Feature based Graph Self-adaptive Pooling

2020-01-30 · Liang Zhang, Xudong Wang, Hongsheng Li, Guangming Zhu, Peiyi Shen, Ping Li, Xiaoyuan Lu, Syed Afaq Ali Shah, Mohammed Bennamoun

Various methods to deal with graph data have been proposed in recent years. However, most of these methods focus on graph feature aggregation rather than graph pooling. Besides, the existing top-k selection graph pooling methods have a few problems. First, to construct the pooled graph topology, current top-k selection methods evaluate the importance of the node from a single perspective only, which is simplistic and unobjective. Second, the feature information of unselected nodes is directly lost during the pooling process, which inevitably leads to a massive loss of graph feature information. To solve these problems mentioned above, we propose a novel graph self-adaptive pooling method with the following objectives: (1) to construct a reasonable pooled graph topology, structure and feature information of the graph are considered simultaneously, which provide additional veracity and objectivity in node selection; and (2) to make the pooled nodes contain sufficiently effective graph information, node feature information is aggregated before discarding the unimportant nodes; thus, the selected nodes contain information from neighbor nodes, which can enhance the use of features of the unselected nodes. Experimental results on four different datasets demonstrate that our method is effective in graph classification and outperforms state-of-the-art graph pooling methods.

📄 PDF Abstract BibTeX arXiv:2002.00848

Code (1)

psp3dcg/gsapool pytorch

Tasks

Graph Classification

Similar Papers 제목 키워드 기반

ASAP: Adaptive Structure Aware Pooling for Learning Hierarchical Graph Representations

2019-11-18 · Ekagra Ranjan, Soumya Sanyal, Partha Pratim Talukdar

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

PAPooling: Graph-based Position Adaptive Aggregation of Local Geometry in Point Clouds

2021-11-28 · Jie Wang, Jianan Li, Lihe Ding, Ying Wang 외

Fine-grained geometry, captured by aggregation of point features in local regions, is crucial for object recognition and scene understanding in point clouds. Nevertheless, existing preeminent point cloud backbones usuall…

3D Shape Classificationgraph constructionObject RecognitionPosition+2

Global to Local: Topology-Preserving Adaptive Graph Pooling via Granular-Ball

2026-09-04 · Sen Zhao, Gaojie Xu, Shuyin Xia, Yifan Guan 외 arxiv

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 Classification

MG-SAGC: A multiscale graph and its self-adaptive graph convolution network for 3D point clouds

2020-12-23 · Bo Wu, Bo Lang

To enhance the ability of neural networks to extract local point cloud features and improve their quality, in this paper, we propose a multiscale graph generation method and a self-adaptive graph convolution method. Firs…

Graph Generation

Self-Attention Graph Pooling

2019-04-17 · Junhyun Lee, Inyeop Lee, Jaewoo Kang

Advanced methods of applying deep learning to structured data such as graphs have been proposed in recent years. In particular, studies have focused on generalizing convolutional neural networks to graph data, which incl…

Graph Classification