Coverage in sensor networks via persistent homology

DOI10.2140/agt.2007.7.339zbMath1134.55003OpenAlexW2153986241MaRDI QIDQ2464756

Robert W. Ghrist, Vin De Silva

Publication date: 17 December 2007

Published in: Algebraic \& Geometric Topology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2140/agt.2007.7.339

zbMATH Keywords

persistent homologysensor networkcoverage problemČech complexsimplicial homologyrips complex

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Degree, winding number (55M25) Large-scale systems (93A15) Other homology theories in algebraic topology (55N35)

Related Items

Cochain level May-Steenrod operations ⋮ Concentration for Poisson \(U\)-statistics: subgraph counts in random geometric graphs ⋮ Topology of random geometric complexes: a survey ⋮ Persistence diagrams with linear machine learning models ⋮ Limit theorems for Betti numbers of extreme sample clouds with application to persistence barcodes ⋮ Positive Alexander Duality for Pursuit and Evasion ⋮ Nonparametric Estimation of Probability Density Functions of Random Persistence Diagrams ⋮ Algebraic stability of zigzag persistence modules ⋮ Random Simplicial Complexes: Models and Phenomena ⋮ Persistence landscapes of affine fractals ⋮ Capturing dynamics of time-varying data via topology ⋮ On Vietoris-Rips complexes of hypercube graphs ⋮ Discrete Morse theory for computing cellular sheaf cohomology ⋮ Linear-size approximations to the Vietoris-Rips filtration ⋮ Volume-Optimal Cycle: Tightest Representative Cycle of a Generator in Persistent Homology ⋮ Metric Reconstruction Via Optimal Transport ⋮ Contagion in simplicial complexes ⋮ Amenable category and complexity ⋮ Persistence curves: a canonical framework for summarizing persistence diagrams ⋮ Limit theory for point processes in manifolds ⋮ \(A_\infty\) persistent homology estimates detailed topology from pointcloud datasets ⋮ Consensus of a two-agent opinion dynamical system with processing delay ⋮ Zigzag zoology: Rips zigzags for homology inference ⋮ Analysis of Spatial and Spatiotemporal Anomalies Using Persistent Homology: Case Studies with COVID-19 Data ⋮ Distributing persistent homology via spectral sequences ⋮ Topological data analysis for the string landscape ⋮ Optimising the topological information of the \(A_\infty \)-persistence groups ⋮ On Vietoris-Rips complexes of finite metric spaces with scale 2 ⋮ On Vietoris–Rips Complexes (with Scale 3) of Hypercube Graphs ⋮ Random Walks on Simplicial Complexes and the Normalized Hodge 1-Laplacian ⋮ Bootstrapping persistent Betti numbers and other stabilizing statistics ⋮ Homological Shape Analysis Through Discrete Morse Theory ⋮ Hardness results for homology localization ⋮ Stable comparison of multidimensional persistent homology groups with torsion ⋮ Multiscale projective coordinates via persistent cohomology of sparse filtrations ⋮ Geometry-driven collapses for converting a Čech complex into a triangulation of a nicely triangulable shape ⋮ Fractal dimension estimation with persistent homology: a comparative study ⋮ Metric thickenings of Euclidean submanifolds ⋮ Classifying clustering schemes ⋮ Mayer-Vietoris sequences and coverage problems in sensor networks ⋮ Multivariate central limit theorems for random simplicial complexes ⋮ Persistent homology of collaboration networks ⋮ Persistent homology and the upper box dimension ⋮ Geometric Metrics for Topological Representations ⋮ Topological data analysis and cosheaves ⋮ The cylinder of a relation and generalized versions of the nerve theorem ⋮ Another look at recovering local homology from samples of stratified sets ⋮ Surrounding Nodes in Coordinate-Free Networks ⋮ Centralities in simplicial complexes. Applications to protein interaction networks ⋮ Kernel method for persistence diagrams via kernel embedding and weight factor ⋮ ROBUST FIXED-TIME CONSENSUS PROTOCOLS FOR MULTI-AGENT SYSTEMS WITH NONLINEAR STATE MEASUREMENTS ⋮ Topological Analysis of Variance and the Maxillary Complex ⋮ Continuation of point clouds via persistence diagrams ⋮ Extremal Betti numbers of Vietoris-Rips complexes ⋮ On the expectation of a persistence diagram by the persistence weighted kernel ⋮ Necessary conditions for discontinuities of multidimensional persistent Betti numbers ⋮ Vietoris-Rips complexes of planar point sets ⋮ Topological analysis of gene expression arrays identifies high risk molecular subtypes in breast cancer ⋮ Topological signals of singularities in Ricci flow ⋮ Consensus formation on a simplicial complex of opinions ⋮ Topology-guided sampling of nonhomogeneous random processes ⋮ Topological crackle of heavy-tailed moving average processes ⋮ Consensus of a two-agent system with nonlinear dynamics and time-varying delay. ⋮ Weighted persistent homology ⋮ A persistence landscapes toolbox for topological statistics ⋮ Topology and data ⋮ An improved class of fixed-time consensus protocols for multi-agent systems ⋮ Topological inference of manifolds with boundary ⋮ Computing Persistent Homology of Flag Complexes via Strong Collapses ⋮ Simplicial Models and Topological Inference in Biological Systems ⋮ Occupants in simplicial complexes ⋮ The space of persistence diagrams fails to have Yu's property A ⋮ HERMES: persistent spectral graph software ⋮ Measuring and computing natural generators for homology groups ⋮ Phenotyping OSA: a time series analysis using fuzzy clustering and persistent homology ⋮ Applications of computational homology to the analysis of treatment response in breast cancer patients ⋮ Lions and contamination, triangular grids, and Cheeger constants ⋮ Existence and uniqueness of solutions to the norm minimum problem on digraphs ⋮ Barcodes: The persistent topology of data ⋮ Betti numbers in multidimensional persistent homology are stable functions ⋮ FURTHER IMPROVEMENT OF FINITE-TIME CONSENSUS PROTOCOLS FOR DETAIL-BALANCED NETWORKS ⋮ Convergence of persistence diagram in the sparse regime ⋮ Simplicial Multivalued Maps and the Witness Complex for Dynamical Analysis of Time Series ⋮ Approximating persistent homology in Euclidean space through collapses ⋮ \(A_\infty\)-persistence ⋮ A Bayesian Framework for Persistent Homology ⋮ Relative interleavings and applications to sensor networks

Uses Software

• Matlab

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Co-2-plex polynomials
• Computational homology
• Computing persistent homology
• Topological persistence and simplification
• Coordinate-free Coverage in Sensor Networks with Controlled Boundaries via Homology
• Deterministic boundary recognition and topology extraction for large sensor networks
• Hybrid Systems: Computation and Control