English
Related papers

Related papers: Topological optimization with birth and death coch…

200 papers

The spatial structure of an evolving population affects which mutations become fixed. Some structures amplify selection, increasing the likelihood that beneficial mutations become fixed while deleterious mutations do not. Other structures…

Topological data analysis provides a set of tools to uncover low-dimensional structure in noisy point clouds. Prominent amongst the tools is persistence homology, which summarizes birth-death times of homological features using data objects…

Methodology · Statistics 2024-02-05 James Matuk , Sebastian Kurtek , Karthik Bharath

We consider consistent dynamics for non-intersecting birth and death chains, originating from dualities of stochastic coalescing flows and one dimensional orthogonal polynomials. As corollaries, we obtain unified and simple probabilistic…

Probability · Mathematics 2019-02-15 Theodoros Assiotis

In topological data analysis, the notions of persistent homology, birthtime, lifetime, and deathtime are used to assign and capture relevant cycles (i.e., topological features) of a point cloud, such as loops and cavities. In particular,…

Probability · Mathematics 2024-12-24 Christian Hirsch , Nikolaj Nyvold Lundbye , Moritz Otto

We propose a stochastic model for evolution. Births and deaths of species occur with constant probabilities. Each new species is associated with a fitness sampled from the uniform distribution on [0,1]. Every time there is a death event…

Probability · Mathematics 2010-11-09 Herve Guiol , Fabio P. Machado , Rinaldo B. Schinazi

The application of network techniques to the analysis of neural data has greatly improved our ability to quantify and describe these rich interacting systems. Among many important contributions, networks have proven useful in identifying…

Quantitative Methods · Quantitative Biology 2018-06-14 Ann E. Sizemore , Jennifer Phillips-Cremins , Robert Ghrist , Danielle S. Bassett

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…

Computational Geometry · Computer Science 2024-10-23 Arnur Nigmetov , Dmitriy Morozov

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,…

Algebraic Topology · Mathematics 2016-12-16 Nicholas A. Scoville , Karthik Yegnesh

Topological data analysis is a relatively new branch of machine learning that excels in studying high dimensional data, and is theoretically known to be robust against noise. Meanwhile, data objects with mixed numeric and categorical…

Algebraic Topology · Mathematics 2020-06-15 Chengyuan Wu , Carol Anne Hargreaves

This paper is focused on a class of spatial birth and death process of the Euclidean space where the birth rate is constant and the death rate of a given point is the shot noise created at its location by the other points of the current…

Probability · Mathematics 2014-09-01 Francois Baccelli , Fabien Mathieu , Ilkka Norros

Topological features play an essential role in ensuring geometric plausibility and structural consistency in image analysis tasks such as segmentation and skeletonization. However, integrating topology-preserving learning based on simple…

Computer Vision and Pattern Recognition · Computer Science 2026-05-01 Wenxiao Li , Faqiang Wang , Yuping Duan , Li Cui , Liqiang Zhang , Jun Liu

Persistent homology is a topological feature used in a variety of applications such as generating features for data analysis and penalizing optimization problems. We develop an approach to accelerate persistent homology computations…

Algebraic Topology · Mathematics 2023-01-19 Yuan Luo , Bradley J. Nelson

The main aim of this paper is to explore the ideas of persistent homology and extended persistent homology, and their stability theorems, using ideas from [Bubenik and Scott, 2014; Cohen-Steiner, Edelsbrunner, and Harer, 2007; and…

Algebraic Topology · Mathematics 2016-09-06 Timothy Hosgood

Persistent topological properties of an image serve as an additional descriptor providing an insight that might not be discovered by traditional neural networks. The existing research in this area focuses primarily on efficiently…

Computer Vision and Pattern Recognition · Computer Science 2023-03-07 Ekaterina Khramtsova , Guido Zuccon , Xi Wang , Mahsa Baktashmotlagh

Persistent homology is a cornerstone of topological data analysis, offering a multiscale summary of topology with robustness to nuisance transformations, such as rotations and small deformations. Persistent homology has seen broad use…

Methodology · Statistics 2025-11-19 Zitian Wu , Arkaprava Roy , Leo L. Duan

Within the context of topological data analysis, the problems of identifying topological significance and matching signals across datasets are important and useful inferential tasks in many applications. The limitation of existing solutions…

Algebraic Topology · Mathematics 2024-06-26 Inés García-Redondo , Anthea Monod , Anna Song

We study the grokking phenomenon through the lens of topology. Using persistent homology on point clouds derived from the embedding matrices of a range of models trained on modular arithmetic with varying primes, we identify a clear and…

Machine Learning · Computer Science 2026-05-08 Yifan Tang , Qiquan Wang , Inés García-Redondo , Anthea Monod

We introduce an analytical model based on birth-death clustering processes to help understanding the empirical log-periodic corrections to power-law scaling and the finite-time singularity as reported in several domains including rupture,…

Condensed Matter · Physics 2009-10-31 Enrique Canessa

Poisson's equation plays a fundamental role as a tool for performance evaluation and optimization of Markov chains. For continuous-time birth-death chains with possibly unbounded transition and cost rates as addressed herein, when…

Probability · Mathematics 2022-07-28 José Niño-Mora

Living systems are subject to the arrow of time; from birth, they undergo complex transformations (self-organization) in a constant battle for survival, but inevitably ageing and disease trap them to death. Can ageing be understood and…

Other Quantitative Biology · Quantitative Biology 2020-08-21 Tamàs Fülöp , Mathieu Desroches , Fernando Antônio Nóbrega Santos , Serafim Rodrigues