English
Related papers

Related papers: Core Bifiltration

200 papers

We introduce a linear dimensionality reduction technique preserving topological features via persistent homology. The method is designed to find linear projection $L$ which preserves the persistent diagram of a point cloud $\mathbb{X}$ via…

Machine Learning · Statistics 2021-06-15 Byeongsu Yu , Kisung You

It is important that a spatial network's construction algorithm reproduces the structural properties of the original physical embedding. Here, we assess the Delaunay triangulation as a spatial network construction algorithm for seven…

Statistical Mechanics · Physics 2025-04-02 Eli Newby , Wenlong Shi , Yang Jiao , Salvatore Torquato , Réka Albert

We derive necessary density conditions for sampling and for interpolation in general reproducing kernel Hilbert spaces satisfying some natural conditions on the geometry of the space and the reproducing kernel. If the volume of shells is…

Functional Analysis · Mathematics 2018-04-03 Hartmut Führ , Karlheinz Gröchenig , Antti Haimi , Andreas Klotz , José Luis Romero

Such modern applications of topology as data analysis and digital image analysis have to deal with noise and other uncertainty. In this environment, topological spaces often appear equipped with a real valued function. Persistence is a…

Algebraic Topology · Mathematics 2011-05-02 Peter Saveliev

In this paper we define, implement, and investigate a simplicial complex construction for computing persistent homology of Euclidean point cloud data, which we call the Delaunay-Rips complex (DR). Assigning the Vietoris-Rips weights to…

Computation · Statistics 2023-03-03 Amish Mishra , Francis C. Motta

The continuity of biological tissue between consecutive biomedical images makes it possible for the video interpolation algorithm, to recover large area defects and tears that are common in biomedical images. However, noise and blur…

Computer Vision and Pattern Recognition · Computer Science 2020-04-24 Zejin Wang , Guoqing Li , Xi Chen , Hua Han

Core-periphery detection aims to separate the nodes of a complex network into two subsets: a core that is densely connected to the entire network and a periphery that is densely connected to the core but sparsely connected internally. The…

Numerical Analysis · Mathematics 2024-05-29 Kai Bergermann , Martin Stoll , Francesco Tudisco

Accurate segmentation of tubular structures in medical images, such as vessels and airway trees, is crucial for computer-aided diagnosis, radiotherapy, and surgical planning. However, significant challenges exist in algorithm design when…

Image and Video Processing · Electrical Eng. & Systems 2025-04-11 Yi Huang , Ke Zhang , Wei Liu , Yuanyuan Wang , Vishal M. Patel , Le Lu , Xu Han , Dakai Jin , Ke Yan

The \v{C}ech and Rips constructions of persistent homology are stable with respect to perturbations of the input data. However, neither is robust to outliers, and both can be insensitive to topological structure of high-density regions of…

Algebraic Topology · Mathematics 2022-04-29 Andrew J. Blumberg , Michael Lesnick

Given a finite set $A\subset\mathbb{R}^d$, let Cov$_{r,k}$ denote the set of all points within distance $r$ to at least $k$ points of $A$. Allowing $r$ and $k$ to vary, we obtain a 2-parameter family of spaces that grow larger when $r$…

Computational Geometry · Computer Science 2022-04-15 René Corbet , Michael Kerber , Michael Lesnick , Georg Osang

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

Authentication of individuals via palmprint based biometric system is becoming very popular due to its reliability as it contains unique and stable features. In this paper, we present a novel approach for palmprint recognition and its…

Computer Vision and Pattern Recognition · Computer Science 2016-02-08 Zanobya N. Khan , Rashid Jalal Qureshi , Jamil Ahmad

This paper studies the homotopy-type of bi-filtrations of compact manifolds induced as the pre-image of filtrations of the plane for generic smooth functions f : M --> R^2. The primary goal of the paper is to allow for a simple description…

Algebraic Topology · Mathematics 2023-09-13 Ryan Budney , Tomasz Kaczynski

Given a smooth submanifold of the Euclidean space, a finite point cloud and a scale parameter, we introduce a construction which we call the flat Delaunay complex (FDC). This is a variant of the tangential Delaunay complex (TDC) introduced…

Computational Geometry · Computer Science 2022-03-14 Dominique Attali , André Lieutier

During hierarchical clustering, smaller masses generally collapse earlier than larger masses and so are denser on the average. The core of a small mass halo could be dense enough to resist disruption and survive undigested, when it is…

Astrophysics · Physics 2009-10-31 Kandaswamy Subramanian , Renyue Cen , Jeremiah P. Ostriker

Understanding the structure of high-dimensional data is fundamental to neuroscience and other data-intensive scientific fields. While persistent homology effectively identifies basic topological features such as "holes," it lacks the…

Algebraic Topology · Mathematics 2025-07-16 Ekaterina S. Ivshina , Galit Anikeeva , Ling Zhou

The theory of multidimensional persistent homology was initially developed in the discrete setting, and involved the study of simplicial complexes filtered through an ordering of the simplices. Later, stability properties of…

Computational Geometry · Computer Science 2013-03-28 Niccolò Cavazza , Marc Ethier , Patrizio Frosini , Tomasz Kaczynski , Claudia Landi

We trace the connectivity of the cosmic web as defined by haloes in the Planck-Millennium simulation using a persistence and Betti curve analysis. We normalise clustering up to the second-order correlation function, and use our systematic…

Cosmology and Nongalactic Astrophysics · Physics 2024-01-23 Raul Bermejo , Georg Wilding , Rien van de Weygaert , Bernard J. T. Jones , Gert Vegter , Konstantinos Efstathiou

We aim to give a strict proof of the existence and uniqueness of the weighted Voronoi decomposition and the dual weighted Delaunay triangulation on Euclidean and hyperbolic polyhedral surface as well as hyperbolic surface with geodesic…

Differential Geometry · Mathematics 2024-06-07 Xiang Zhu

In this work, we introduce persistent homology for the analysis of cryo-electron microscopy (cryo-EM) density maps. We identify the topological fingerprint or topological signature of noise, which is widespread in cryo-EM data. For low…

Biomolecules · Quantitative Biology 2014-12-09 Kelin Xia , Guo-Wei Wei