中文
相关论文

相关论文: Persistent reachability homology in machine learni…

200 篇论文

Epilepsy is a chronic neurological disorder with a significant prevalence. However, there is still no adequate technological support to enable epilepsy detection and continuous outpatient monitoring in everyday life. Hyperdimensional (HD)…

神经与进化计算 · 计算机科学 2024-04-30 Una Pale , Tomas Teijeiro , David Atienza

Persistent homology has recently emerged as a powerful technique in topological data analysis for analyzing the emergence and disappearance of topological features throughout a filtered space, shown via persistence diagrams. Additionally,…

代数拓扑 · 数学 2016-12-16 Nicholas A. Scoville , Karthik Yegnesh

Persistent homology (PH) is a rigorous mathematical theory that provides a robust descriptor of data in the form of persistence diagrams (PDs). PDs exhibit, however, complex structure and are difficult to integrate in today's machine…

Persistence diagrams (PDs), often characterized as sets of death and birth of homology class, have been known for providing a topological representation of a graph structure, which is often useful in machine learning tasks. Prior works rely…

机器学习 · 计算机科学 2022-09-29 Chau Pham , Trung Dang , Peter Chin

We develop the data structure PReaCH (for Pruned Reachability Contraction Hierarchies) which supports reachability queries in a directed graph, i.e., it supports queries that ask whether two nodes in the graph are connected by a directed…

数据结构与算法 · 计算机科学 2014-04-18 Florian Merz , Peter Sanders

Persistent (co)homology is a central construction in topological data analysis, where it is used to quantify prominence of features in data to produce stable descriptors suitable for downstream analysis. Persistence is challenging to…

计算几何 · 计算机科学 2024-10-23 Arnur Nigmetov , Dmitriy Morozov

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

Knowledge Hypergraphs (KHs) have recently emerged as a knowledge representation for retrieval-augmented generation (RAG), offering a paradigm to model multi-entity relations into a structured form. However, existing KH-based RAG methods…

计算与语言 · 计算机科学 2026-02-19 Xiangjun Zai , Xingyu Tan , Xiaoyang Wang , Qing Liu , Xiwei Xu , Wenjie Zhang

Topological data analysis can reveal higher-order structure beyond pairwise connections between vertices in complex networks. We present a new method based on discrete Morse theory to study topological properties of unweighted and…

离散数学 · 计算机科学 2019-10-01 Harish Kannan , Emil Saucan , Indrava Roy , Areejit Samal

Persistent homology (PH) is one of the most popular tools in topological data analysis (TDA), while graph theory has had a significant impact on data science. Our earlier work introduced the persistent spectral graph (PSG) theory as a…

代数拓扑 · 数学 2020-12-22 Rui Wang , Rundong Zhao , Emily Ribando-Gros , Jiahui Chen , Yiying Tong , Guo-Wei Wei

Representation learning on graphs is a fundamental problem that can be crucial in various tasks. Graph neural networks, the dominant approach for graph representation learning, are limited in their representation power. Therefore, it can be…

机器学习 · 计算机科学 2025-01-17 Zuoyu Yan , Qi Zhao , Ze Ye , Tengfei Ma , Liangcai Gao , Zhi Tang , Yusu Wang , Chao Chen

We present a topological framework for analysing neural time series that integrates Transfer Entropy (TE) with directed Persistent Homology (PH) to characterize information flow in spiking neural systems. TE quantifies directional influence…

神经元与认知 · 定量生物学 2025-08-27 Dylan Peek , Siddharth Pritam , Matthew P. Skerritt , Stephan Chalup

Persistent homology (PH) is a method used in topological data analysis (TDA) to study qualitative features of data that persist across multiple scales. It is robust to perturbations of input data, independent of dimensions and coordinates,…

Persistent homology (PH) is a method for generating topology-inspired representations of data. Empirical studies that investigate the properties of PH, such as its sensitivity to perturbations or ability to detect a feature of interest,…

代数拓扑 · 数学 2024-03-05 Shuang Liang , Renata Turkeš , Jiayi Li , Nina Otter , Guido Montúfar

Topological Neural Networks (TNNs) incorporate higher-order relational information beyond pairwise interactions, enabling richer representations than Graph Neural Networks (GNNs). Concurrently, topological descriptors based on persistent…

机器学习 · 计算机科学 2024-06-06 Yogesh Verma , Amauri H Souza , Vikas Garg

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…

Including intricate topological information (e.g., cycles) provably enhances the expressivity of message-passing graph neural networks (GNNs) beyond the Weisfeiler-Leman (WL) hierarchy. Consequently, Persistent Homology (PH) methods are…

机器学习 · 计算机科学 2026-02-05 Mattie Ji , Amauri H. Souza , Vikas Garg

We define persistent homology groups over any set of spaces which have inclusions defined so that the corresponding directed graph between the spaces is acyclic, as well as along any subgraph of this directed graph. This method…

计算几何 · 计算机科学 2019-06-20 Erin Wolf Chambers , David Letscher

We present a novel method to explicitly incorporate topological prior knowledge into deep learning based segmentation, which is, to our knowledge, the first work to do so. Our method uses the concept of persistent homology, a tool from…

计算机视觉与模式识别 · 计算机科学 2019-01-30 James R. Clough , Ilkay Oksuz , Nicholas Byrne , Julia A. Schnabel , Andrew P. King

Graph neural network (GNN) has gained increasing popularity in recent years owing to its capability and flexibility in modeling complex graph structure data. Among all graph learning methods, hypergraph learning is a technique for exploring…

机器学习 · 计算机科学 2024-12-31 Tiehua Zhang , Yuze Liu , Zhishu Shen , Xingjun Ma , Peng Qi , Zhijun Ding , Jiong Jin