English
Related papers

Related papers: Critical edges in Rips complexes and persistence

200 papers

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

Dimensionality reduction techniques are powerful tools for data preprocessing and visualization which typically come with few guarantees concerning the topological correctness of an embedding. The interleaving distance between the…

Machine Learning · Computer Science 2022-02-01 Bradley J. Nelson , Yuan Luo

In persistent homology analysis, interval modules play a central role in describing the birth and death of topological features across a filtration. In this work, we extend this setting, and propose the use of bipath persistent homology,…

Algebraic Topology · Mathematics 2024-04-04 Toshitaka Aoki , Emerson G. Escolar , Shunsuke Tada

We present a unified pipeline for univariate time series classification via complex networks and persistent homology. A time series is mapped to a graph through one of five constructions across three families (visibility (natural and…

Algebraic Topology · Mathematics 2026-05-05 İsmail Güzel

High order networks are weighted hypergraphs col- lecting relationships between elements of tuples, not necessarily pairs. Valid metric distances between high order networks have been defined but they are difficult to compute when the…

Social and Information Networks · Computer Science 2016-05-04 Weiyu Huang , Alejandro Ribeiro

The long computational time and large memory requirements for computing Vietoris Rips persistent homology from point clouds remains a significant deterrent to its application to big data. This paper aims to reduce the memory footprint of…

Algebraic Topology · Mathematics 2024-12-12 Musashi Ayrton Koyama , Vanessa Robins , Katharine Turner

Persistence diagrams play a fundamental role in Topological Data Analysis where they are used as topological descriptors of filtrations built on top of data. They consist in discrete multisets of points in the plane $\mathbb{R}^2$ that can…

Computational Geometry · Computer Science 2019-03-25 Frédéric Chazal , Vincent Divol

We propose a functorial framework for persistent homology based on finite topological spaces and their associated posets. Starting from a finite metric space, we associate a filtration of finite topologies whose structure maps are…

Algebraic Topology · Mathematics 2026-02-24 Selçuk Kayacan

Persistent homology has become an important tool for extracting geometric and topological features from data, whose multi-scale features are summarized in a persistence diagram. From a statistical perspective, however, persistence diagrams…

Statistics Theory · Mathematics 2022-06-07 Siddharth Vishwanath , Kenji Fukumizu , Satoshi Kuriki , Bharath Sriperumbudur

In topological data analysis, we want to discern topological and geometric structure of data, and to understand whether or not certain features of data are significant as opposed to simply random noise. While progress has been made on…

Computational Geometry · Computer Science 2020-01-10 So Mang Han , Taylor Okonek , Nikesh Yadav , Xiaojun Zheng

This article studies the robust version of persistent homology based on trimming methodology to capture the geometric feature through support of the data in presence of outliers. Precisely speaking, the proposed methodology works when the…

Methodology · Statistics 2026-01-01 Tuhin Subhra Mahato , Subhra Sankar Dhar

We prove minimal entropy rigidity for complete, finite volume manifolds locally isometric to a product of rank one symmetric spaces of dimension at least 3: the locally symmetric metric uniquely minimizes (normalized) entropy among all…

Differential Geometry · Mathematics 2007-05-23 Christopher Connell , Benson Farb

We analyse the rigidity of discrete energies where at least nearest and next-to-nearest neighbour interactions are taken into account. Our purpose is to show that interactions beyond nearest neighbours have the role of penalising changes of…

Analysis of PDEs · Mathematics 2016-02-15 Roberto Alicandro , Giuliano Lazzaroni , Mariapia Palombaro

Many real-world networks of interest are embedded in physical space. We present a new random graph model aiming to reflect the interplay between the geometries of the graph and of the underlying space. The model favors configurations with…

Probability · Mathematics 2017-06-14 Jean-Christophe Mourrat , Daniel Valesin

In this paper, we study the construction and transformation of two-dimensional persistent graphs. Persistence is a generalization to directed graphs of the undirected notion of rigidity. In the context of moving autonomous agent formations,…

Multiagent Systems · Computer Science 2007-05-23 Julien M. Hendrickx , Baris Fidan , Changbin Yu , Brian D. O. Anderson , Vincent D. Blondel

Magnitude homology is an emerging framework that captures the intrinsic topological and geometric features of metric spaces, demonstrating significant potential for topoplogical data analysis and geometric data analysis. This work…

Algebraic Topology · Mathematics 2026-01-08 Wanying Bi , Hongsong Feng , Jingyan Li , Jie Wu

We give necessary and sufficient criteria for elementary operations in a two-dimensional terrain to preserve the persistent homology induced by the height function. These operations are edge flips and removals of interior vertices,…

Computational Geometry · Computer Science 2020-09-14 Ulderico Fugacci , Michael Kerber , Hugo Manet

We extend classical tools from rational homotopy theory to topological data analysis by introducing persistent Sullivan minimal models of persistent topological spaces. Our main result establishes that the interleaving distance between such…

Algebraic Topology · Mathematics 2025-04-08 Ling Zhou

We combine standard persistent homology with image persistent homology to define a novel way of characterizing shapes and interactions between them. In particular, we introduce: (1) a mixup barcode, which captures geometric-topological…

Algebraic Topology · Mathematics 2026-05-19 Hubert Wagner , Nickolas Arustamyan , Matthew Wheeler , Peter Bubenik

Edge Detection Methods Based on Differential Phase Congruency of Monogenic Image Abstract: Edge detection has been widely used in medical image processing and automatic diagnosis. Some novel edge detection algorithms,based on the monogenic…

Classical Analysis and ODEs · Mathematics 2016-12-19 Yan Yang , Kit Ian Kou , Cuiming Zou