中文
相关论文

相关论文: Frequent subgraph-based persistent homology for gr…

200 篇论文

Topological features based on persistent homology capture high-order structural information so as to augment graph neural network methods. However, computing extended persistent homology summaries remains slow for large and dense graphs and…

机器学习 · 计算机科学 2022-11-16 Zuoyu Yan , Tengfei Ma , Liangcai Gao , Zhi Tang , Yusu Wang , Chao Chen

In this work we use the persistent homology method, a technique in topological data analysis (TDA), to extract essential topological features from the data space and combine them with deep learning features for classification tasks. In TDA,…

计算机视觉与模式识别 · 计算机科学 2023-11-14 Mariana Dória Prata Lima , Gilson Antonio Giraldi , Gastão Florêncio Miranda Junior

Persistent Homology (PH) is a fundamental tool in computational topology, designed to uncover the intrinsic geometric and topological features of data across multiple scales. Originating within the broader framework of Topological Data…

代数拓扑 · 数学 2025-05-13 Aurelie Jodelle Kemme , Collins Amburo Agyingi

Techniques from computational topology, in particular persistent homology, are becoming increasingly relevant for data analysis. Their stable metrics permit the use of many distance-based data analysis methods, such as multidimensional…

代数拓扑 · 数学 2021-01-20 Bastian Rieck , Filip Sadlo , Heike Leitte

Persistent homology (PH) has been widely applied to graph data to extract topological features. However, little attention has been paid to how different distance functions on a graph affect the resulting persistence barcodes and their…

代数拓扑 · 数学 2026-02-17 Eunwoo Heo , Byeongchan Choi , Jae-Hun Jung

Graph neural networks (GNN) are powerful models for many graph-structured tasks. Existing models often assume that the complete structure of the graph is available during training. In practice, however, graph-structured data is usually…

机器学习 · 计算机科学 2022-03-29 Chen Wang , Yuheng Qiu , Dasong Gao , Sebastian Scherer

Continual graph learning (CGL) is an important and challenging task that aims to extend static GNNs to dynamic task flow scenarios. As one of the mainstream CGL methods, the experience replay (ER) method receives widespread attention due to…

机器学习 · 计算机科学 2024-08-09 Jinhui Pang , Changqing Lin , Xiaoshuai Hao , Rong Yin , Zixuan Wang , Zhihui Zhang , Jinglin He , Huang Tai Sheng

We introduce graphcodes, a novel multi-scale summary of the topological properties of a dataset that is based on the well-established theory of persistent homology. Graphcodes handle datasets that are filtered along two real-valued scale…

代数拓扑 · 数学 2024-05-24 Michael Kerber , Florian Russold

Persistent homology (PH) is a recently developed theory in the field of algebraic topology to study shapes of datasets. It is an effective data analysis tool that is robust to noise and has been widely applied. We demonstrate a general…

信号处理 · 电气工程与系统科学 2020-05-05 Yu-Min Chung , Chuan-Shen Hu , Yu-Lun Lo , Hau-Tieng Wu

Given a labeled graph, the frequent-subgraph mining (FSM) problem asks to find all the $k$-vertex subgraphs that appear with frequency greater than a given threshold. FSM has numerous applications ranging from biology to network science, as…

数据结构与算法 · 计算机科学 2018-09-11 Cigdem Aslay , Muhammad Anis Uddin Nasir , Gianmarco De Francisci Morales , Aristides Gionis

Topological data analysis (TDA) is gaining prominence across a wide spectrum of machine learning tasks that spans from manifold learning to graph classification. A pivotal technique within TDA is persistent homology (PH), which furnishes an…

We propose an approach to learning with graph-structured data in the problem domain of graph classification. In particular, we present a novel type of readout operation to aggregate node features into a graph-level representation. To this…

机器学习 · 计算机科学 2021-05-18 Christoph D. Hofer , Florian Graf , Bastian Rieck , Marc Niethammer , Roland Kwitt

Graph neural networks have become the default choice by practitioners for graph learning tasks such as graph classification and node classification. Nevertheless, popular graph neural network models still struggle to capture higher-order…

机器学习 · 计算机科学 2024-11-27 Davide Buffelli , Farzin Soleymani , Bastian Rieck

Topology applied to real world data using persistent homology has started to find applications within machine learning, including deep learning. We present a differentiable topology layer that computes persistent homology based on level set…

Characterizing the structural properties of neural networks is crucial yet poorly understood, and there are no well-established similarity measures between networks. In this work, we observe that neural networks can be represented as…

Prediction and discovery of new materials with desired properties are at the forefront of quantum science and technology research. A major bottleneck in this field is the computational resources and time complexity related to finding new…

We propose a novel method for topological analysis of unweighted graphs which is based on \textit{persistent homology}. The proposed method maps the input graph to a complete weighted graph where the weighting function maps each edge to a…

代数拓扑 · 数学 2020-07-31 Padraig Corcoran

Persistent homology (PH) is one of the most popular methods in Topological Data Analysis. Even though PH has been used in many different types of applications, the reasons behind its success remain elusive; in particular, it is not known…

代数拓扑 · 数学 2023-01-18 Renata Turkeš , Guido Montúfar , Nina Otter

The machinery of topological data analysis becomes increasingly popular in a broad range of machine learning tasks, ranging from anomaly detection and manifold learning to graph classification. Persistent homology is one of the key…

Machine learning for point clouds has been attracting much attention, with many applications in various fields, such as shape recognition and material science. For enhancing the accuracy of such machine learning methods, it is often…

机器学习 · 计算机科学 2023-12-29 Naoki Nishikawa , Yuichi Ike , Kenji Yamanishi