Sparse Dowker nerves

DOI10.1007/S41468-019-00028-9MaRDI QIDQ2324601zbMATH OpenOpenAlexWikidataFDO

Authors Morten Brun, Nello Blaser

Publication date 11 September 2019

Published in Journal of Applied and Computational Topology (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1802.03655

zbMATH Keywords

Dowker theorempersistent homologyRips complexsparse nerveČech complex

Mathematics Subject Classification ID

?ech types (55N05) Homology and cohomology theories in algebraic topology (55N99) Simplicial sets and complexes in algebraic topology (55U10) Applied homological algebra and category theory in algebraic topology (55U99)

Abstract: We propose sparse versions of filtered simplicial complexes used to compte persistent homology of point clouds and of networks. In particular we extend a slight variation of the Sparse v{C}ech Complex of Cavanna, Jahanseir and Sheehy from point clouds in Cartesian space to point clouds in arbitrary metric spaces. Along the way we formulate interleaving in terms of strict $2$-categories, and we introduce the concept of Dowker dissimilarities that can be considered as a common generalization of metric spaces and networks.

Review text

The authors propose sparse versions of Dowker complexes and nerve complexes for use in the computation of persistent homology from point cloud data. As initial motivation, their goal was to generalize an interleaving guarantee for the sparse Čech complex to hold not only for convex metric spaces, but also for arbitrary metric spaces. This goal has been realized with a ``truncated sub-complex of the Čech complex. Indeed, let \(P\) be an ordered finite subset of a metric space \(M\), such that each \(p_i\in P\) is the furthest point in \(M\) from the set of preceding points in \(P\). Whereas the Čech complex of \(P\) is the nerve of balls in \(M\) centered at the points in \(P\), the \textit{sparse Dowker nerve} is an altered version thereof with fewer simplices. Roughly speaking, the sparse Dowker nerve is obtained by truncating balls to not grow beyond a certain radius (depending on the location of the ball's center), and furthermore ball centers do not appear as vertices of simplices whose filtration time is too large (again depending on the location of the ball's center). Theorem 1 in this paper proves that the sparse Dowker nerve of \(P\) is nevertheless multiplicatively interleaved with the Čech complex of \(P\). This result is only a particular instance of a more general framework, which is constructed using relations, filtered Dowker complexes, interleavings, and 2-categories.

Recommendations

• Nerve complexes of circular arcs
• Strongly proximal Edelsbrunner-Harer nerves
• Dendrites
• Nerves of Multiple Categories
• An approximate nerve theorem
• scientific article; zbMATH DE number 1336286
• scientific article; zbMATH DE number 5227561
• The universality of the Rezk nerve
• Nerves, fibers and homotopy groups

Cites work

• A course in metric geometry
• A functorial Dowker theorem and persistent homology of asymmetric networks
• A note on generalized inverses
• Divisive cover
• Efficient and robust persistent homology for measures
• Groups of polynomial growth and expanding maps. Appendix by Jacques Tits
• Homology groups of relations
• scientific article; zbMATH DE number 3486666 (Why is no real title available?)
• scientific article; zbMATH DE number 3235051 (Why is no real title available?)
• Improved topological approximations by digitization
• Metrics for generalized persistence modules
• On the local behavior of spaces of natural images
• Persistence stability for geometric complexes
• Persistence theory. From quiver representations to data analysis
• Proximity of persistence modules and their diagrams
• SimBa: an efficient tool for approximating Rips-filtration persistence via simplicial batch-collapse
• Sparse Dowker nerves
• Strong Collapse for Persistence
• The geometric realization of a semi-simplicial complex
• Topological data analysis
• Visualizing Sparse Filtrations.

Cited in

(8)

• Cosheaf representations of relations and Dowker complexes
• A topological approach to inferring the intrinsic dimension of convex sensing data
• A functorial Dowker theorem and persistent homology of asymmetric networks
• Sparse Dowker nerves
• Sparse-Dowker-Nerves
• The genuine operadic nerve
• Universality of the homotopy interleaving distance
• Random connection hypergraphs

Describes a project that uses

Uses Software

• SimBa
• GitHub

This page was built for publication: Sparse Dowker nerves

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2324601)