arrow
返回

Motif Graph Neural Network

delete2024-10-01
delete2
delete
OA
AI
C
Chen XueXin
R
Ruichu Cai *
Y
Yuan Fang *
吴
吴敏 (Min Wu) *
Z
Zijian Li
Z
Zhifeng Hao
DOI:10.1109/TNNLS.2023.3281716delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Graphs can model complicated interactions between entities, which naturally emerge in many important applications. These applications can often be cast into standard graph learning tasks, in which a crucial step is to learn low-dimensional graph representations. Graph neural networks (GNNs) are currently the most popular model in graph embedding approaches. However, standard GNNs in the neighborhood aggregation paradigm suffer from limited discriminative power in distinguishing high-order graph structures as opposed to low-order structures. To capture high-order structures, researchers have resorted to motifs and developed motif-based GNNs. However, the existing motif-based GNNs still often suffer from less discriminative power on high-order structures. To overcome the above limitations, we propose motif GNN (MGNN), a novel framework to better capture high-order structures, hinging on our proposed motif redundancy minimization operator and injective motif combination. First, MGNN produces a set of node representations with respect to each motif. The next phase is our proposed redundancy minimization among motifs which compares the motifs with each other and distills the features unique to each motif. Finally, MGNN performs the updating of node representations by combining multiple representations from different motifs. In particular, to enhance the discriminative power, MGNN uses an injective function to combine the representations with respect to different motifs. We further show that our proposed architecture increases the expressive power of GNNs with a theoretical analysis. We demonstrate that MGNN outperforms state-of-the-art methods on seven public benchmarks on both the node classification and graph classification tasks.
Keyword:
Graph neural network (GNN)
graph representation
high-order structure
motif

期刊

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

机构

S
Singapore Management University
学者数:
1.5K
论文数: 2.5K
被引数: 3.5K
A
a*star - institute for infocomm research (i2r)
学者数:
869
论文数: 880
被引数: 1
A
agency for science technology & research (a*star)
学者数:
2.2W
论文数: 1.9W
被引数: 57
G
guangdong university of technology
学者数:
3.0W
论文数: 2.0W
被引数: 36
学者 查看更多机构
引用论文

引用论文

Prostate-derived Ets factor, an oncogenic driver in breast cancer
err2017-05-04
err0
errOAAI
errAshwani K Sood; Joseph Geradts; Jessica Young
err分享
err收藏
Cement Grouts
err2013-01-01
err0
PREAI
errDonald M. Harrison
err分享
err收藏
Recent advances in network-based methods for disease gene prediction
err2020-12-05
err46
errOAAI
errAta, Sezin Kircali; Min Wu; Yuan Fang; Le Ou-Yang; Kwoh, Chee Keong; Li, Xiao-Li
err分享
err收藏
Chitosan enhances platelet adhesion and aggregation
err2003-03-01
err0
PREAI
errTz-Chong Chou; Earl Fu; Chang-Jer Wu; Jeng-Hsien Yeh
err分享
err收藏
Efimov physics beyond universality
err2012-11-29
err0
errOAAI
errR. Schmidt; S.P. Rath; W. Zwerger
err分享
err收藏
CSNK1E/CTNNB1 Are Synthetic Lethal To TP53 in Colorectal Cancer and Are Markers for Prognosis
err2014-05-01
err25
errOAAI
errTiong, Khong-Loon; Chang, Kuo-Ching; Yeh, Kun-Tu; Liu, Ting-Yuan; Wu, Jia-Hong; Hsieh, Ping-Heng; Lin, Shu-Hui; Lai, Wei-Yun; Hsu, Yu-Chin; Chen, Jeou-Yuan; Chang, Jan-Gowth; Shieh, Grace S.
err分享
err收藏
学者 查看更多内容