TREPH: A Plug-In Topological Layer for Graph Neural Networks
文献类型:期刊论文
作者 | Ye, Xue1,2![]() ![]() |
刊名 | Entropy
![]() |
出版日期 | 2023 |
卷号 | 25期号:2页码:331 |
关键词 | graph neural network graph representation learning topological data analysis extended persistent homology |
ISSN号 | 1099-4300 |
DOI | https://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收割
来源:自动化研究所
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。