English
Related papers

Related papers: Data analysis using discrete cubical homology

200 papers

Over the past two decades, topological data analysis has emerged as a field of applied mathematics with new applications and algorithmic developments appearing rapidly. Two fundamental computations in this field are persistent homology and…

Algebraic Topology · Mathematics 2021-03-02 Gunnar Carlsson , Anjan Dwaraknath , Bradley J. Nelson

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…

Persistent homology (PH) has recently emerged as a powerful tool for extracting topological features. Integrating PH into machine learning and deep learning models enhances topology awareness and interpretability. However, most PH methods…

Machine Learning · Computer Science 2026-01-05 Xinyang Chen , Amaël Broustet , Guanyuan Zeng , Cheng He , Guoting Chen

In this paper, three Computational Topology methods (namely effective homology, persistent homology and discrete vector fields) are mixed together to produce algorithms for homological digital image processing. The algorithms have been…

Computer Vision and Pattern Recognition · Computer Science 2014-12-22 Ana Romero , Julio Rubio , Francis Sergeraert

This paper introduces advanced techniques of Topological Data Analysis (TDA) for unsupervised anomaly detection and customer segmentation in banking data. Using the Mapper algorithm and persistent homology, we develop unsupervised…

Machine Learning · Computer Science 2025-08-21 Leonardo Aldo Alejandro Barberi , Linda Maria De Cave

We apply persistent homology, the main method in topological data analysis, to the study of demographic data. Persistence diagrams efficiently summarize information about clusters or peaks in a region's demographic data. To illustrate how…

Algebraic Topology · Mathematics 2023-10-13 Jakini A. Kauba , Thomas Weighill

This technical report introduces a novel approach to efficient computation in homological algebra over fields, with particular emphasis on computing the persistent homology of a filtered topological cell complex. The algorithms here…

Algebraic Topology · Mathematics 2017-10-18 Gregory Henselman , Robert Ghrist

Statistical analysis on object data presents many challenges. Basic summaries such as means and variances are difficult to compute. We apply ideas from topology to study object data. We present a framework for using persistence landscapes…

Methodology · Statistics 2019-12-12 Vic Patrangenaru , Peter Bubenik , Robert L. Paige , Daniel Osborne

Today's data-heavy research environment requires the integration of different sources of information into structured data sets that can not be analyzed as simple matrices. We introduce an old technique, known in the European data analyses…

Applications · Statistics 2012-02-27 Omar De la Cruz , Susan Holmes

We introduce a novel set of observables associated to the rapidly developing field of persistent homology for the quantitative characterization of nuclear collisions and their evolution. Persistent homology allows for the identification of…

Nuclear Theory · Physics 2023-01-04 Greg Hamilton , Travis Dore , Christopher Plumberg

Persistent homology computes the multiscale topology of a data set by using a sequence of discrete complexes. In this paper, we propose that persistent homology may be a useful tool for studying the structure of the landscape of string…

High Energy Physics - Theory · Physics 2019-04-24 Alex Cole , Gary Shiu

We establish a new theory which gives a unified topological approach to data science, by being applicable both to point cloud data and to graph data, including networks beyond pairwise interactions. We generalize simplicial complexes and…

Algebraic Topology · Mathematics 2021-04-01 Jelena Grbić , Jie Wu , Kelin Xia , Guo-Wei Wei

Information networks are becoming increasingly popular to capture complex relationships across various disciplines, such as social networks, citation networks, and biological networks. The primary challenge in this domain is measuring…

Algebraic Topology · Mathematics 2019-07-23 Mehmet Emin Aktas , Esra Akbas , Ahmed El Fatmaoui

Graphs may be used to represent many different problem domains -- a concrete example is that of detecting communities in social networks, which are represented as graphs. With big data and more sophisticated applications becoming widespread…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-04-03 Miguel E. Coimbra , Alexandre P. Francisco , Luis Veiga

We use persistent homology to build a quantitative understanding of large complex systems that are driven far-from-equilibrium; in particular, we analyze image time series of flow field patterns from numerical simulations of two important…

Topological data analysis involves the statistical characterization of the shape of data. Persistent homology is a primary tool of topological data analysis, which can be used to analyze topological features and perform statistical…

Methodology · Statistics 2023-03-01 Chul Moon , Nicole A. Lazar

Topological data analysis is an approach to study shape of a data set by means of topology. Its main object of study is the persistence diagram, which represents the topological features of the data set at different spatial resolutions.…

Algebraic Topology · Mathematics 2025-11-05 Azmeer Nordin , Mohd Salmi Md Noorani , Nurulkamal Masseran , Mohd Sabri Ismail , Nur Firyal Roslan

Persistent homology (PH) studies the topology of data across multiple scales by building nested collections of topological spaces called filtrations, computing homology and returning an algebraic object that can be vizualised as a…

Algebraic Topology · Mathematics 2024-11-14 David Beers , Heather A Harrington , Jacob Leygonie , Uzu Lim , Louis Theran

Hypergraph data appear and are hidden in many places in the modern age. They are data structure that can be used to model many real data examples since their structures contain information about higher order relations among data points. One…

Social and Information Networks · Computer Science 2020-10-02 Dong Quan Ngoc Nguyen , Lin Xing , Lizhen Lin

Recently, persistent homology has had tremendous success in biomolecular data analysis. It works by examining the topological relationship or connectivity of a group of atoms in a molecule at a variety of scales, then rendering a family of…

Biomolecules · Quantitative Biology 2019-03-27 David Bramer , Guo-Wei Wei