中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
TREPH: A Plug-In Topological Layer for Graph Neural Networks

文献类型:期刊论文

作者Ye, Xue1,2; Sun, Fang3; Xiang, Shiming1,2
刊名Entropy
出版日期2023
卷号25期号:2页码:331
ISSN号1099-4300
关键词graph neural network graph representation learning topological data analysis extended persistent homology
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 Artificial Intelligence, University of Chinese Academy of Sciences, Beijing 101408, China
2.National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences, Beijing 100190, China
3.School of Mathematical Sciences, Capital Normal University, Beijing 100048, 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.

入库方式: OAI收割

来源:自动化研究所

浏览0
下载0
收藏0
其他版本

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