Improving homology estimates with random walks

Inverse Problems

Volumn 27, Issue 12, 2011, Pages

  Bendich, Paul ^a   Galkovskyi, Taras ^a   Harer, John ^a  

^a DUKE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA SETS; PERSISTENT HOMOLOGY; RANDOM WALK; TOPOLOGICAL DATA ANALYSIS;

COMPUTER APPLICATIONS; SIGNAL PROCESSING;

RANDOM PROCESSES;

EID: 82255180677     PISSN: 02665611     EISSN: 13616420     Source Type: Journal    
DOI: 10.1088/0266-5611/27/12/124002     Document Type: Article

References (17)

1. Bendich P, Cohen-Steiner D, Edelsbrunner H, Harer J and Morozov D 2007 Inferring local homology from sampled stratified spaces Proc. 48th Annu. IEEE Symp. on Foundations of Computer Science pp 53646
2. Bendich P, Galkovskyi T and Harer J 2011 Experimental results for diffusion and random walk metrics http://www.math.duke.edu/∼elimgta/metrics/ index.htm
3. Bron C and Kerbosch J 1973 Algorithm 457: finding all cliques of an undirected graph Commun. ACM 16 5757
4. Carlsson G and Ishkhanov T 2011 A topological analysis of the space of natural images manuscript
5. Chazal F, Cohen-Steiner D, Glisse M, Guibas L and Oudot S 2009 Proximity of persistence modules and their diagrams Proc. 25th Annu.Symp. on Computational Geometry pp 23746
6. Chazal F, Cohen-Steiner D and Merigot Q 2010 Geometric inference for measures based on distance functions Research Report 6930
7. Cohen-Steiner D, Edelsbrunner H and Harer J 2007 Stability of persistence diagrams Discrete Comput. Geom. 37 10320
8. Coifman R and Lafon S 2006 Diffusion maps Appl. Comput. Harmon. Anal. 21 530 (Pubitemid 43947619)
9. Coifman R, Lafon S, Lee A, Maggioni M, Nadler B, Warner F and Zucker S 2005 Geometric diffusions as a tool for harmonic analysis and structure definition of data: part I. Diffusion maps Proc. Natl Acad. Sci. 102 742631 (Pubitemid 40740988)
10. Coifman R, Lafon S, Lee A, Maggioni M, Nadler B, Warner F and Zucker S 2005 Geometric diffusions as a tool for harmonic analysis and structure definition of data: part II. Multiscale methods Proc. Natl Acad. Sci 102 74328
11. de Silva V and Carlsson G 2004 Topological estimation using witness complexes Symposium on Point-Based Graphics pp 15766
12. Edelsbrunner H and Harer J 2010 Computational Topology: An Introduction (Providence, RI: American Mathematical Society)
13. Edelsbrunner H, Letscher D and Zomorodian A 2002 Topological persistence and simplification Discrete Comput. Geom. 28 51133 (Pubitemid 36161396)
14. Kloke J and Carlsson G 2011 Topological de-noising: strengthening the topological signal arXiv:0910.5947v2
15. Mileyko Y, Mukherjee S and Harer J 2011 Probability measures on the space of persistence diagrams at press
16. Morozov D Dionysus: C++ library for computing persistent homology http://www.mrzv.org/software/dionysus/
17. Munkres J 1984 Elements of Algebraic Topology (Redwood City, CA: Addison-Wesley)