TREPH: A Plug-In Topological Layer for Graph Neural Networks
Ye, Xue2,3; Sun, Fang1; Xiang, Shiming2,3
刊名Entropy
2023
卷号25期号:2页码:331
关键词graph neural network graph representation learning topological data analysis extended persistent homology
ISSN号1099-4300
DOIhttps://doi.org/10.3390/e25020331
文献子类原创性研究
英文摘要

Topological Data Analysis (TDA) is an approach to analyzing the shape of data using techniques from algebraic topology. The staple of TDA is Persistent Homology (PH). Recent years have seen a trend of combining PH and Graph Neural Networks (GNNs) in an end-to-end manner to capture topological features from graph data. Though effective, these methods are limited by the shortcomings of PH: incomplete topological information and irregular output format. Extended Persistent Homology (EPH), as a variant of PH, addresses these problems elegantly. In this paper, we propose a plug-in topological layer for GNNs, termed Topological Representation with Extended Persistent Homology (TREPH). Taking advantage of the uniformity of EPH, a novel aggregation mechanism is designed to collate topological features of different dimensions to the local positions determining their living processes. The proposed layer is provably differentiable and more expressive than PH-based representations, which in turn is strictly stronger than message-passing GNNs in expressive power. Experiments on real-world graph classification tasks demonstrate the competitiveness of TREPH compared with the state-of-the-art approaches.

语种英语
内容类型期刊论文
源URL[http://ir.ia.ac.cn/handle/173211/52033]  
专题自动化研究所_模式识别国家重点实验室_遥感图像处理团队
通讯作者Sun, Fang
作者单位1.School of Mathematical Sciences, Capital Normal University, Beijing 100048, China
2.School of Artificial Intelligence, University of Chinese Academy of Sciences, Beijing 101408, China
3.National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences, Beijing 100190, China
推荐引用方式
GB/T 7714
Ye, Xue,Sun, Fang,Xiang, Shiming. TREPH: A Plug-In Topological Layer for Graph Neural Networks[J]. Entropy,2023,25(2):331.
APA Ye, Xue,Sun, Fang,&Xiang, Shiming.(2023).TREPH: A Plug-In Topological Layer for Graph Neural Networks.Entropy,25(2),331.
MLA Ye, Xue,et al."TREPH: A Plug-In Topological Layer for Graph Neural Networks".Entropy 25.2(2023):331.
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace