Diffusion Geometry (2405.10858v2)
Abstract: We introduce diffusion geometry as a new framework for geometric and topological data analysis. Diffusion geometry uses the Bakry-Emery $\Gamma$-calculus of Markov diffusion operators to define objects from Riemannian geometry on a wide range of probability spaces. We construct statistical estimators for these objects from a sample of data, and so introduce a whole family of new methods for geometric data analysis and computational geometry. This includes vector fields and differential forms on the data, and many of the important operators in exterior calculus. Unlike existing methods like persistent homology and local principal component analysis, diffusion geometry is explicitly related to Riemannian geometry, and is significantly more robust to noise, significantly faster to compute, provides a richer topological description (like the cup product on cohomology), and is naturally vectorised for statistics and machine learning. We find that diffusion geometry outperforms multiparameter persistent homology as a biomarker for real and simulated tumour histology data and can robustly measure the manifold hypothesis by detecting singularities in manifold-like data.
- Luigi Ambrosio. Calculus, heat flow and curvature-dimension bounds in metric measure spaces. In Proceedings of the International Congress of Mathematicians: Rio de Janeiro 2018, pages 301–340. World Scientific, 2018.
- Calculus and heat flow in metric measure spaces and applications to spaces with ricci bounds from below. Inventiones mathematicae, 195(2):289–391, 2014.
- Metric measure spaces with riemannian ricci curvature bounded from below. 2014.
- Bakry–émery curvature-dimension condition and riemannian ricci curvature bounds. 2015.
- On convex sobolev inequalities and the rate of convergence to equilibrium for fokker-planck type equations. 2001.
- Finite element exterior calculus: from hodge theory to numerical stability. Bulletin of the American mathematical society, 47(2):281–354, 2010.
- Finite element exterior calculus, homological techniques, and applications. Acta numerica, 15:1–155, 2006.
- Dominique Bakry and M Émery. Séminaire de probabilités xix 1983/84, 1985.
- Analysis and geometry of Markov diffusion operators, volume 103. Springer, 2014.
- Hodge theory on metric spaces. Foundations of Computational Mathematics, 12:1–48, 2012.
- Ulrich Bauer. Ripser: efficient computation of vietoris–rips persistence barcodes. Journal of Applied and Computational Topology, 5(3):391–423, 2021.
- Spectral exterior calculus. Communications on Pure and Applied Mathematics, 73(4):689–770, 2020.
- Stability of 2-parameter persistent homology. Foundations of Computational Mathematics, pages 1–43, 2022.
- Topological consistency via kernel estimation. 2017.
- Geometric deep learning: Grids, groups, graphs, geodesics, and gauges. arXiv preprint arXiv:2104.13478, 2021.
- Combining multiple spatial statistics enhances the description of immune cell localisation within tumours. Scientific reports, 10(1):18624, 2020.
- Computing multidimensional persistence. In Algorithms and Computation: 20th International Symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings 20, pages 730–739. Springer, 2009.
- The theory of multidimensional persistence. In Proceedings of the twenty-third annual symposium on Computational geometry, pages 184–193, 2007.
- Diffusion maps. Applied and Computational Harmonic Analysis, 21(1):5–30, 2006. Special Issue: Diffusion Maps and Wavelets.
- Discrete exterior calculus. arXiv preprint math/0508341, 2005.
- Hessian eigenmaps: Locally linear embedding techniques for high-dimensional data. Proceedings of the National Academy of Sciences, 100(10):5591–5596, 2003.
- Topological persistence and simplification. Discrete & computational geometry, 28:511–533, 2002.
- Nicola Gigli. Nonsmooth differential geometry–an approach tailored for spaces with Ricci curvature bounded from below, volume 251. American Mathematical Society, 2018.
- Lectures on nonsmooth differential geometry. Springer, 2020.
- Alexander Grigor’yan. Heat kernels on weighted manifolds and applications. Cont. Math, 398(2006):93–191, 2006.
- Stratifying multiparameter persistent homology. SIAM Journal on Applied Algebra and Geometry, 3(3):439–471, 2019.
- Array programming with NumPy. Nature, 585(7825):357–362, September 2020.
- Dimension reduction by local principal component analysis. Neural computation, 9(7):1493–1516, 1997.
- Hades: Fast singularity detection with local measure comparison. arXiv preprint arXiv:2311.04171, 2023.
- A roadmap for the computation of persistent homology. EPJ Data Science, 6:1–38, 2017.
- Vanessa Robins. Towards computing homology from finite approximations. Topology proceedings, 24(1):503–532, 1999.
- Confidence sets for persistent homology of the kde filtration.
- Vector diffusion maps and the connection laplacian. Communications on pure and applied mathematics, 65(8):1067–1144, 2012.
- Geometric anomaly detection in data. Proceedings of the national academy of sciences, 117(33):19664–19669, 2020.
- Karl-Theodor Sturm. Ricci tensor for diffusion operators and curvature-dimension inequalities under conformal transformations and time changes. Journal of Functional Analysis, 275(4):793–829, 2018.
- Noise robustness of persistent homology on greyscale images, across filtrations and signatures. Plos one, 16(9):e0257215, 2021.
- Oliver Vipond. Multiparameter persistence landscapes. Journal of Machine Learning Research, 21(61):1–38, 2020.
- Multiparameter persistent homology landscapes identify immune cell spatial patterns in tumors. Proceedings of the National Academy of Sciences, 118(41):e2102166118, 2021.
- Topological singularity detection at multiple scales. In International Conference on Machine Learning, pages 35175–35197. PMLR, 2023.
- Robust principal curvatures on multiple scales. In Symposium on Geometry processing, pages 223–226, 2006.
- Computing persistent homology. In Proceedings of the twentieth annual symposium on Computational geometry, pages 347–356, 2004.
Collections
Sign up for free to add this paper to one or more collections.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.