arrow
返回

Learning Aligned Vertex Convolutional Networks for Graph Classification

delete2024-04-01
delete13
delete
OA
AI
崔丽欣 封面图
崔丽欣 (Lixin Cui)
白
白璐 (Lu Bai) *
X
Xiao Bai
Y
Yue Wang
E
Edwin R. Hancock
DOI:10.1109/TNNLS.2021.3129649delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Graph convolutional networks (GCNs) are powerful tools for graph structure data analysis. One main drawback arising in most existing GCN models is that of the oversmoothing problem, i.e., the vertex features abstracted from the existing graph convolution operation have previously tended to be indistinguishable if the GCN model has many convolutional layers (e.g., more than two layers). To address this problem, in this article, we propose a family of aligned vertex convolutional network (AVCN) models that focus on learning multiscale features from local-level vertices for graph classification. This is done by adopting a transitive vertex alignment algorithm to transform arbitrary-sized graphs into fixed-size grid structures. Furthermore, we define a new aligned vertex convolution operation that can effectively learn multiscale vertex characteristics by gradually aggregating local-level neighboring aligned vertices residing on the original grid structures into a new packed aligned vertex. With the new vertex convolution operation to hand, we propose two architectures for the AVCN models to extract different hierarchical multiscale vertex feature representations for graph classification. We show that the proposed models can avoid iteratively propagating redundant information between specific neighboring vertices, restricting the notorious oversmoothing problem arising in most spatial-based GCN models. Experimental evaluations on benchmark datasets demonstrate the effectiveness.
Keyword:
Convolution
Feature extraction
Computational modeling
Adaptation models
Biological system modeling
Matrix converters
Data mining
Graph classification
graph convolutional networks (GCNs)
graph neural networks
vertex convolution

期刊

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

机构

B
Beihang University
学者数:
5.2W
论文数: 4.1W
被引数: 37
U
university of york - uk
学者数:
1.5W
论文数: 1.5W
被引数: 15
C
central university of finance & economics
学者数:
1.8K
论文数: 2.0K
被引数: 2
学者 查看更多机构
引用论文

引用论文

Figurale Nachwirkungen
err1966-01-01
err0
PREAI
errM. K. Malhotra
err分享
err收藏
Quantum-based subgraph convolutional neural networks基于量子子图的卷积神经网络
err2019-04-01
err45
errOAAI
errZhang, Zhihong; Chen, Dongdong; Wang, Jianjia; Bai, Lu; Hancock, Edwin R.
err分享
err收藏
Lockdown impact on COVID-19 epidemics in regions across metropolitan France
err2020-10-01
err0
errOAAI
errSimon Cauchemez; Cécile Tran Kiem; Juliette Paireau; Patrick Rolland; Arnaud Fontanet
err分享
err收藏
err分享
err收藏
Graph convolutional network with structure pooling and joint-wise channel attention for action recognition
err2020-07-01
err50
PREAI
errChen, Yuxin; Ma, Gaoqun; Yuan, Chunfeng; Li, Bing; Zhang, Hui; Wang, Fangshi; Hu, Weiming
err分享
err收藏
学者 查看更多内容