Categorified Reeb graphs
From MaRDI portal
Publication:309649
DOI10.1007/S00454-016-9763-9zbMATH Open1350.68271DBLPjournals/dcg/SilvaMP16arXiv1501.04147OpenAlexW3106512202WikidataQ59442821 ScholiaQ59442821MaRDI QIDQ309649FDOQ309649
Authors: Vin de Silva, Elizabeth Munch, Amit D. Patel 
Publication date: 7 September 2016
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Abstract: The Reeb graph is a construction which originated in Morse theory to study a real valued function defined on a topological space. More recently, it has been used in various applications to study noisy data which creates a desire to define a measure of similarity between these structures. Here, we exploit the fact that the category of Reeb graphs is equivalent to the category of a particular class of cosheaf. Using this equivalency, we can define an `interleaving' distance between Reeb graphs which is stable under the perturbation of a function. Along the way, we obtain a natural construction for smoothing a Reeb graph to reduce its topological complexity. The smoothed Reeb graph can be constructed in polynomial time.
Full work available at URL: https://arxiv.org/abs/1501.04147
Recommendations
- Categorial graphs
- CATEGORIFICATION VIA EQUIPPED GRAPHS
- Categorical constructions in graph theory
- scientific article; zbMATH DE number 26780
- Categoricity and topological graphs
- scientific article; zbMATH DE number 4105024
- scientific article; zbMATH DE number 4065048
- Hypergraph categories
- Group-theoretical graph categories
- Graphs realised by r.e. equivalence relations
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) General geometric structures on low-dimensional manifolds (57M50) Presheaves and sheaves, stacks, descent conditions (category-theoretic aspects) (18F20)
Cites Work
- An efficient computation of handle and tunnel loops via Reeb graphs
- Stability of persistence diagrams
- Title not available (Why is that?)
- Title not available (Why is that?)
- Notes on topological stability
- A data structure for dynamic trees
- Categorification of persistent homology
- The edit distance for Reeb graphs of surfaces
- Title not available (Why is that?)
- Title not available (Why is that?)
- Measuring distance between Reeb graphs (extended abstract)
- Strong equivalence of the interleaving and functional distortion metrics for Reeb graphs
- Proximity of persistence modules and their diagrams
- Title not available (Why is that?)
- Self-adjusting binary search trees
- Exit paths and constructible stacks
- Extending persistence using Poincaré and Lefschetz duality
- Computing contour trees in all dimensions
- Parallel computation of the topology of level sets
- Topological persistence for circle-valued maps
- Reeb graphs for shape analysis and applications
- A deterministic \(O(m \log m)\) time algorithm for the Reeb graph
- Self-adjusting top trees
- Maintaining information in fully dynamic trees with top trees
- A categorical approach to contour, split and join trees with application to airway segmentation
- Title not available (Why is that?)
- Efficient Output-Sensitive Construction of Reeb Graphs
- Reeb spaces of piecewise linear mappings
- Title not available (Why is that?)
- Sparsification—a technique for speeding up dynamic graph algorithms
- Title not available (Why is that?)
- Gromov-Hausdorff approximation of filament structure using Reeb-type graph (extended abstract)
- Title not available (Why is that?)
- Loops in Reeb graphs of 2-manifolds
- Extreme elevation on a 2-manifold
- Zigzag persistent homology and real-valued functions
- A randomized O ( m log m ) time algorithm for computing Reeb graphs of arbitrary simplicial complexes
- Dynamizing static algorithms, with applications to dynamic trees and history independence
- Branched and folded coverings
- The fundamental category of a stratified space
- Metrics for generalized persistence modules
Cited In (38)
- Statistical analysis and parameter selection for Mapper
- Parametrized homology via zigzag persistence
- Structure and stability of the one-dimensional Mapper
- Spatiotemporal persistent homology for dynamic metric spaces
- Algebraic stability of zigzag persistence modules
- Local equivalence and intrinsic metrics between Reeb graphs
- Metric spaces with expensive distances
- Reeb graphs of piecewise linear functions
- Regularity via links and Stein factorization
- Realizable piecewise linear paths of persistence diagrams with Reeb graphs
- Analysis of dynamic graphs and dynamic metric spaces via zigzag persistence
- Statistics for data with geometric structure. Abstracts from the workshop held January 21--27, 2018
- Exact weights, path metrics, and algebraic Wasserstein distances
- The theory of the interleaving distance on multidimensional persistence modules
- Strong equivalence of the interleaving and functional distortion metrics for Reeb graphs
- Computing bottleneck distance for 2-D interval decomposable modules
- Interleaving by parts: join decompositions of interleavings and join-assemblage of geodesics
- Generalized persistence diagrams
- Dualities between cellular sheaves and cosheaves
- Moduli spaces of Morse functions for persistence
- Combinatorial persistent homology transform
- Topological spaces of persistence modules and their properties
- Discrete Morse theory for computing cellular sheaf cohomology
- FPT-algorithms for computing Gromov-Hausdorff and interleaving distances between trees
- On the Reeb spaces of definable maps
- The Reeb graph edit distance is universal
- Multivariate topology simplification
- Universal distances for extended persistence
- Tree decomposition of Reeb graphs, parametrized complexity, and applications to phylogenetics
- Theory of interleavings on categories with a flow
- On the stability of interval decomposable persistence modules
- Persistence diagrams as diagrams: a categorification of the stability theorem
- Generalized persistence diagrams for persistence modules over posets
- Labeled interleaving distance for Reeb graphs
- Decorated merge trees for persistent topology
- Statistical analysis of Mapper for stochastic and multivariate filters
- Probabilistic convergence and stability of random mapper graphs
- Classification of Constructible Cosheaves
Uses Software
This page was built for publication: Categorified Reeb graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q309649)
