arrow
Return

Graph Reconfigurable Pooling for Graph Representation Learning

delete2024-01-01
delete0
PRE
AI
X
Xiaolin Li
Q
Qikui Xu
Z
Zhenyu Xu
张鸿雁 cover
张鸿雁 (Hongyan Zhang)
L
Li Xu *
DOI:10.1109/TETC.2023.3268098delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In recent years, graph neural networks have been widely used for tasks such as graph classification, link prediction, and node classification, and have achieved excellent results. In order to apply GNNs to graph classification tasks, recent works generate graph-level representations using node representations through a hierarchical pooling approach. Existing graph pooling methods such as DiffPool and EigenPool encourage adjacent nodes to be assigned to the same cluster, making the node assignment process similar to the graph partitioning process that ignores the role of nodes or some substructures (e.g., amino acids) in the process of composing a graph (e.g., proteins). In this article, we propose a new pooling operator RecPool to capture the role played by nodes in the process of composing a graph. Specifically, we probabilistically model the feature distribution of the coarsened graph, construct the feature distribution of each cluster, resample the features of the coarsened graph into the original nodes according to the soft assignment matrix, reconstruct the original graph, and optimize the soft assignment matrix to divide the nodes that play the same role in the reconstruction process into the same cluster. The excellent performance of Recpool is demonstrated through experiments on four public benchmark dataset.
Keywords:
Graph classification
graph pooling
graph neural networks
hierarchical graph representation learning
graph reconfigurable

Journal

IEEE Transactions on Emerging Topics in Computing cover
IEEE Transactions on Emerging Topics in Computing
IF:
5.4
Papers:
1.1K
Citations:
3.4K

Organization

F
fudan university
Scholars:
11.8W
Papers: 7.7W
Citations: 121
F
Fujian Normal University
Scholars:
1.2W
Papers: 8.0K
Citations: 1.3W
Cited Papers

Cited Papers

errShare
errSave
FPGA implementation of sound encryption system based on fractional-order chaotic systems
err2019-08-01
err0
PREAI
errAhmed J. Abd El-Maksoud; Ayman A. Abd El-Kader; Bahy G. Hassan; Nader G. Rihan; Mohamed F. Tolba; Lobna A. Said; Ahmed G. Radwan; Mohamed F. Abu-Elyazeed
errShare
errSave
errShare
errSave
Graph Learning for Cognitive Digital Twins in Manufacturing Systems
err2022-01-01
err48
errOAAI
errMortlock, Trier; Muthirayan, Deepan; Yu, Shih-Yuan; Khargonekar, Pramod P.; Al Faruque, Mohammad Abdullah
errShare
errSave
Long term post-traumatic retrograde corticospinal degeneration in man
err1978-09-01
err0
PREAI
errRoderick Bronson; Floyd H. Gilles; John Hall; E. Tessa Hedley-Whyte
errShare
errSave
BRENDA, the enzyme database: updates and major new developments
err2004-01-01
err720
errOAAI
errSchomburg, I; Chang, A; Ebeling, C; Gremse, M; Heldt, C; Huhn, G; Schomburg, D
errShare
errSave
Natural vibrations and waves in pretwisted rods
err1994-01-01
err0
PREAI
errO. Onipede; S.B. Dong; J.B. Kosmatka
errShare
errSave
researcher View more