arrow
返回

Structure-Aware DropEdge Toward Deep Graph Convolutional Networks

delete2024-11-01
delete0
delete
OA
AI
J
Jiaqi Han
黄
黄文炳 (Wenbing Huang) *
R
Rong, Yu
T
Tingyang Xu
孙富春 封面图
孙富春 (Fuchun Sun) *
Junzhou Huang 封面图
Junzhou Huang (Junzhou Huang)
DOI:10.1109/TNNLS.2023.3288484delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
It has been discovered that graph convolutional networks (GCNs) encounter a remarkable drop in performance when multiple layers are piled up. The main factor that accounts for why deep GCNs fail lies in oversmoothing, which isolates the network output from the input with the increase of network depth, weakening expressivity and trainability. In this article, we start by investigating refined measures upon DropEdge-an existing simple yet effective technique to relieve oversmoothing. We term our method as DropEdge $++$ for its two structure-aware samplers in contrast to DropEdge: layer-dependent (LD) sampler and feature-dependent (FD) sampler. Regarding the LD sampler, we interestingly find that increasingly sampling edges from the bottom layer yields superior performance than the decreasing counterpart as well as DropEdge. We theoretically reveal this phenomenon with mean-edge-number (MEN), a metric closely related to oversmoothing. For the FD sampler, we associate the edge sampling probability with the feature similarity of node pairs and prove that it further correlates the convergence subspace of the output layer with the input features. Extensive experiments on several node classification benchmarks, including both full-and semi-supervised tasks, illustrate the efficacy of DropEdge $++$ and its compatibility with a variety of backbones by achieving generally better performance over DropEdge and the no-drop version.
Keyword:
DropEdge plus plus
feature-dependent (FD) sampler
graph convolutional network (GCN)
layer-dependent (LD) sam-pler
mean-edge-number (MEN)

期刊

IEEE Transactions on Neural Networks and Learning Systems 封面图
IEEE Transactions on Neural Networks and Learning Systems
IF:
8.9
论文数:
7.6K
被引数:
7.2W

机构

T
tsinghua university
学者数:
11.9W
论文数: 10.0W
被引数: 137
R
Renmin University of China
学者数:
8.1K
论文数: 7.7K
被引数: 1.1W
U
university of texas system
学者数:
18.5W
论文数: 15.6W
被引数: 210
学者 查看更多机构
引用论文

引用论文

A prospective study of surgical margin status in oral squamous cell carcinoma: A preliminary report
err2008-12-12
err0
PREAI
errRan Yahalom; Alex Dobriyan; Marilena Vered; Yoav P. Talmi; Shlomo Teicher; Lev Bedrin
err分享
err收藏
Quantifying the Alignment of Graph and Features in Deep Learning
err2022-04-01
err11
errOAAI
errQian, Yifan; Expert, Paul; Rieu, Tom; Panzarasa, Pietro; Barahona, Mauricio
err分享
err收藏
Xbox 360 Hoaxes, Social Engineering, and Gamertag Exploits
err2013-01-01
err0
PREAI
errAshley Podhradsky; Rob DOvidio; Pat Engebretson; Cindy Casey
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容