English
Related papers

Related papers: Explaining the Power of Topological Data Analysis …

200 papers

We introduce a subsampling method for topological data analysis based on strong collapses of simplicial complexes. Given a point cloud and a scale parameter $\delta$, we construct a subsampling that preserves both global and local…

Computational Geometry · Computer Science 2025-11-27 Elias Gabriel Minian

As graph-structured data grow increasingly large, evaluating their robustness under adversarial attacks becomes computationally expensive and difficult to scale. To address this challenge, we propose to compress graphs into compact…

Machine Learning · Computer Science 2025-11-26 Qisen Chai , Yansong Wang , Junjie Huang , Tao Jia

The effectiveness of Spatio-temporal Graph Neural Networks (STGNNs) in time-series applications is often limited by their dependence on fixed, hand-crafted input graph structures. Motivated by insights from the Topological Data Analysis…

Machine Learning · Computer Science 2025-03-20 Viet The Nguyen , Duy Anh Pham , An Thai Le , Jans Peter , Gunther Gust

Across many scientific domains, practitioners rely on coarse, discretized summaries to track the evolving structure of complex systems under noise, measurement error, and changing system size. Understanding when such summaries are reliable…

Algebraic Topology · Mathematics 2026-01-29 Chad M. Topaz

Topological methods for data analysis present opportunities for enforcing certain invariances of broad interest in computer vision, including view-point in activity analysis, articulation in shape analysis, and measurement invariance in…

Computer Vision and Pattern Recognition · Computer Science 2018-07-30 Anirudh Som , Kowshik Thopalli , Karthikeyan Natesan Ramamurthy , Vinay Venkataraman , Ankita Shukla , Pavan Turaga

Deep learning methods have demonstrated outstanding performances on classification and regression tasks on homogeneous data types (e.g., image, audio, and text data). However, tabular data still pose a challenge, with classic machine…

Machine Learning · Computer Science 2023-11-15 Antonio Briola , Yuanrong Wang , Silvia Bartolucci , Tomaso Aste

Complex prediction models such as deep learning are the output from fitting machine learning, neural networks, or AI models to a set of training data. These are now standard tools in science. A key challenge with the current generation of…

Machine Learning · Computer Science 2022-10-21 Meng Liu , Tamal K. Dey , David F. Gleich

Inferring topological and geometrical information from data can offer an alternative perspective on machine learning problems. Methods from topological data analysis, e.g., persistent homology, enable us to obtain such information,…

Computer Vision and Pattern Recognition · Computer Science 2018-02-19 Christoph Hofer , Roland Kwitt , Marc Niethammer , Andreas Uhl

Spatial networks are ubiquitous in social, geographical, physical, and biological applications. To understand the large-scale structure of networks, it is important to develop methods that allow one to directly probe the effects of space on…

Social and Information Networks · Computer Science 2020-09-23 Michelle Feng , Mason A. Porter

By their nature it is difficult to differentiate chaotic dynamical systems through measurement. In recent years, work has begun on using methods of Topological Data Analysis (TDA) to qualitatively type dynamical data by approximating the…

Algebraic Topology · Mathematics 2026-04-14 Tobias Timofeyev , Christopher Potvin , Benjamin Jones , Kristin M. Kurianski , Miguel Lopez , Sunia Tanweer

We develop a novel algorithm for feature extraction in time series data by leveraging tools from topological data analysis. Our algorithm provides a simple, efficient way to successfully harness topological features of the attractor of the…

Computational Geometry · Computer Science 2019-06-05 Kwangho Kim , Jisu Kim , Alessandro Rinaldo

Graphs are a basic tool for the representation of modern data. The richness of the topological information contained in a graph goes far beyond its mere interpretation as a one-dimensional simplicial complex. We show how topological…

Combinatorics · Mathematics 2018-10-11 Mattia G. Bergomi , Massimo Ferri , Lorenzo Zuffi

Topological Data Analysis (TDA) refers to an approach that uses concepts from algebraic topology to study the "shapes" of datasets. The main focus of this paper is persistent homology, a ubiquitous tool in TDA. Basing our study on this, we…

Probability · Mathematics 2016-04-15 Takashi Owada

In this paper, we propose a method that extends the persistence-based topological data analysis (TDA) that is typically used for characterizing shapes to general networks. We introduce the concept of the community tree, a tree structure…

Social and Information Networks · Computer Science 2022-04-08 Wei Guo , Ruqian Chen , Yen-Chi Chen , Ashis G. Banerjee

Many complex networks, ranging from social to biological systems, exhibit structural patterns consistent with an underlying hyperbolic geometry. Revealing the dimensionality of this latent space can disentangle the structural complexity of…

Topological Data Analysis (TDA) is a novel new and fast growing field of data science providing a set of new topological and geometric tools to derive relevant features out of complex high-dimensional data. In this paper we apply two of…

Computation and Language · Computer Science 2019-06-06 Naiereh Elyasi , Mehdi Hosseini Moghadam

Chatter identification and detection in machining processes has been an active area of research in the past two decades. Part of the challenge in studying chatter is that machining equations that describe its occurrence are often nonlinear…

Machine Learning · Statistics 2018-11-30 Firas A. Khasawneh , Elizabeth Munch , Jose A. Perea

Topological data analysis (TDA) is a rising branch in modern applied mathematics. It extracts topological structures as features of a given space and uses these features to analyze digital data. Persistent homology, one of the central tools…

Algebraic Topology · Mathematics 2025-05-26 Chuan-Shen Hu

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…

Graph embeddings play a critical role in graph representation learning, allowing machine learning models to explore and interpret graph-structured data. However, existing methods often rely on opaque, high-dimensional embeddings, limiting…

Machine Learning · Computer Science 2025-11-26 Astrit Tola , Funmilola Mary Taiwo , Cuneyt Gurcan Akcora , Baris Coskunuzer