arrow
Return

SkipNode: On Alleviating Performance Degradation for Deep Graph Convolutional Networks

delete2024-11-01
delete2
delete
OA
AI
W
Weigang Lu
Y
Yibing Zhan
B
Binbin Lin *
Z
Ziyu Guan *
L
Liu Liu
B
Baosheng Yu
赵
赵巍 (Wei Zhao)
杨
杨亚明 (Yaming Yang)
D
Dacheng Tao
DOI:10.1109/TKDE.2024.3374701delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Graph Convolutional Networks (GCNs) suffer from performance degradation when models go deeper. However, earlier works only attributed the performance degeneration to over- smoothing. In this paper, we conduct theoretical and experimental analysis to explore the fundamental causes of performance degradation in deep GCNs: over-smoothing and gradient vanishing have a mutually reinforcing effect that causes the performance to deteriorate more quickly in deep GCNs. On the other hand, existing anti-over-smoothing methods all perform full convolutions up to the model depth. They could not well resist the exponential convergence of over-smoothing due to model depth increasing. In this work, we propose a simple yet effective plug-and-play module, SkipNode, , to overcome the performance degradation of deep GCNs. It samples graph nodes in each convolutional layer to skip the convolution operation. In this way, both over-smoothing and gradient vanishing can be effectively suppressed since (1) not all nodes'features propagate through full layers and, (2) the gradient can be directly passed back through skipped nodes. We provide both theoretical analysis and empirical evaluation to demonstrate the efficacy of SkipNode and its superiority over SOTA baselines.
Keywords:
Degradation
Smoothing methods
Resists
Computational modeling
Adaptation models
Training
Electronic mail
Deep graph convolutional networks
over-smoothing
performance degradation

Journal

IEEE Transactions on Knowledge and Data Engineering cover
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
Papers:
6.9K
Citations:
3.2W

Organization

U
University of Sydney
Scholars:
6.5W
Papers: 6.2W
Citations: 90
N
Nanyang Technological University
Scholars:
4.9W
Papers: 4.8W
Citations: 8.1W
X
Xidian University
Scholars:
2.4W
Papers: 1.9W
Citations: 9.7K
Z
zhejiang university
Scholars:
17.7W
Papers: 12.1W
Citations: 152
researcher View more organizations
Cited Papers

Cited Papers

Catabolite inactivation of fructose‐1,6‐bisphosphatase in yeast is mediated by the proteasome
err2001-10-18
err0
errOAAI
errStefan M. Schork; Gisela Bee; Michael Thumm; Dieter H. Wolf
errShare
errSave
Gold or silver deposited on layered manganese oxide: a functional model for the water-oxidizing complex in photosystem II
err2013-07-30
err0
PREAI
errMohammad Mahdi Najafpour; Fahimeh Rahimi; Davood Jafarian Sedigh; Robert Carpentier; Julian J. Eaton-Rye; Jian-Ren Shen; Suleyman I. Allakhverdiev
errShare
errSave
Xbox 360 Hoaxes, Social Engineering, and Gamertag Exploits
err2013-01-01
err0
PREAI
errAshley Podhradsky; Rob DOvidio; Pat Engebretson; Cindy Casey
errShare
errSave
errShare
errSave
PYGO2 as an independent diagnostic marker expressed in a majority of colorectal cancers
err2019-05-13
err0
PREAI
errSedigheh Soleymani; Sima Ardalan Khales; Amir Hossein Jafarian; Habibeh Rahmani Kalat; Mohammad Mahdi Forghanifard
errShare
errSave
Graph convolutional neural networks with node transition probability-based message passing and DropNode regularization
err2021-07-01
err22
errOAAI
errDo, Tien Huu; Nguyen, Duc Minh; Bekoulis, Giannis; Munteanu, Adrian; Deligiannis, Nikos
errShare
errSave
A Review of the State-of-the-Art in Railway Risk Management
err2017-06-30
err0
PREAI
errClaudio Martani; Natalia Papathanasioud; Bryan T. Adey
errShare
errSave
Resistance Training and Youth
err1989-11-01
err0
errOAAI
errWilliam J. Kraemer; Andrew C. Fry; Peter N. Frykman; Brian Conroy; Jay Hoffman
errShare
errSave
researcher View more