Distances and isomorphism between networks: stability and convergence of network invariants

DOI10.1007/s41468-022-00105-6zbMath1524.68332arXiv1708.04727OpenAlexW4308785105MaRDI QIDQ6175712

Samir Chowdhury, Facundo Mémoli

Publication date: 24 July 2023

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

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

zbMATH Keywords

Gromov-Hausdorff distancegeneralized metric spacesdirected networksGromov-Wasserstein distancenetwork data analysis

Mathematics Subject Classification ID

Persistent homology and applications, topological data analysis (55N31) Metric spaces, metrizability (54E35) Computational aspects of data analysis and big data (68T09)

Related Items

Distances and isomorphism between networks: stability and convergence of network invariants, A functorial Dowker theorem and persistent homology of asymmetric networks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nerve complexes of circular arcs
• Convergent sequences of dense graphs. II. Multiway cuts and statistical physics
• Some properties of Gromov-Hausdorff distances
• Persistence stability for geometric complexes
• The Gromov-Hausdorff metric on the space of compact metric spaces is strictly intrinsic
• Gromov-Wasserstein distances and the metric approach to object matching
• Completeness in semimetric spaces
• On the geometry of Urysohn's universal metric space
• Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
• Gromov pre-compactness theorems for nonreversible Finsler manifolds
• Statistical theory in clustering
• A slope of a mountain is a Finsler surface with respect to a time measure
• Lectures on analysis on metric spaces
• Zermelo navigation on Riemannian manifolds
• Laplacians and the Cheeger inequality for directed graphs
• Classifying clustering schemes
• Explicit geodesics in Gromov-Hausdorff space
• The Reeb graph edit distance is universal
• An efficient algorithm for 1-dimensional (Persistent) path homology
• Graph-valued regression: prediction of unlabelled networks in a non-Euclidean graph space
• New families of stable simplicial filtration functors
• Rips filtrations for quasimetric spaces and asymmetric functions with stability results
• A functorial Dowker theorem and persistent homology of asymmetric networks
• Homotopy theory for digraphs
• Computational aspects of the Gromov-Hausdorff distance and its application in non-rigid shape matching
• The Vietoris-Rips complexes of a circle
• Existence and consistency of Wasserstein barycenters
• Hierarchical clustering of asymmetric networks
• A theoretical and computational framework for isometry invariant recognition of point cloud data
• Directed algebraic topology and concurrency. With a foreword by Maurice Herlihy and a preface by Samuel Mimram
• A Riemannian framework for tensor computing
• Homology groups of relations
• The Structure and Stability of Persistence Modules
• Bitopological Spaces
• WHICH POINT CONFIGURATIONS ARE DETERMINED BY THE DISTRIBUTION OF THEIR PAIRWISE DISTANCES?
• Assignment Problems
• Topology and data
• Consistency of Single Linkage for High-Density Clusters
• Distance Functions and Topologies
• Distances between Banach spaces
• Multiscale Mapper: Topological Summarization via Codomain Covers
• Persistent Path Homology of Directed Networks
• Real Analysis and Probability
• The local triangle axiom in topology and domain theory
• Barycenters in Alexandrov spaces of curvature bounded below
• The Gromov–Wasserstein distance between networks and stable network invariants
• Metric structures associated to Finsler metrics
• Spaces in which sequences suffice
• Proximity of persistence modules and their diagrams
• Riemannian Geometry
• PERSISTENCE BARCODES FOR SHAPES
• Spaces with non-symmetric distance
• The geometry of Finsler spaces
• Robust Hierarchical Clustering for Directed Networks: An Axiomatic Approach
• Networks
• Metric structures for Riemannian and non-Riemannian spaces. Transl. from the French by Sean Michael Bates. With appendices by M. Katz, P. Pansu, and S. Semmes. Edited by J. LaFontaine and P. Pansu
• Distances and isomorphism between networks: stability and convergence of network invariants