Abstract
The aim of this paper is to provide an overview of the current Python implementation to address a variety of topics in Topological Data Analysis, which include Persistent Homology, Manifold Learning and Mapper. We will discuss the effectiveness of each process based upon existing literature where TDA has been investigated. The purpose of this work is to inform future research efforts focusing on the implementation of TDA methods for managing and discovering, patterns, and trends for Big Data.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Wang, L., Wang, G., Alexander, C.A.: Big data and visualization: methods, challenges and technology progress. Digit. Technol. Digit. Technol. 1(1), 33–38 (2015)
Carlsson, G., Harer, J.: Topology and data. Bull. Math. Soc. 46(2), 255–308 (2009)
Janich, K.: Topology. Springer, New York (1984)
Edelsbrunner, H., Harer, J.: Computational Topology: An Introduction. American Mathematical Society, New York (2010)
Weinberger, S.: What is persistent homology? Not. AMS 58(1), 36–39 (2011)
Coudriau, M., Lahmadi, A., Francois, J.: Topological analysis and visualisation of network monitoring data: darknet case study. In: 2016 IEEE International Workshop on Information Forensics and Security (WIFS), pp. 1–6 (2016)
Ayasdi (2017). https://www.ayasdi.com. Accessed 24 May 2017
Suricata (2017). https://suricata-ids.org/. Accessed 24 May 2017
MLWave: kepler-mapper: KeplerMapper is a Python Class for Visualization of High-Dimensional Data and 3-D Point Cloud Data. kepler-mapper (2017)
Scikit-learn: machine learning in Python scikit-learn 0.18.1 documentation (2017)
Rucco, M., Falsetti, L., Herman, D., Petrossian, T., Merelli, E., Nitti, C., Salvi, A.: Using topological data analysis for diagnosis pulmonary embolism. Phys. Q-Bio (2014). arXiv14095020
Upton, G., Cook, I.: Kolmogorov-Smirnov test - Oxford Reference. http://www.oxfordreference.com.edgehill.idm.oclc.org/view/10.1093/acref/9780199679188.001.0001/acref-9780199679188-e-868. Accessed 24 May 2017
Goodman, J.E.: Surveys on Discrete and Computational Geometry: Twenty Years Later: AMS-IMS-SIAM Joint Summer Research Conference. American Mathematical Society (2008)
Edelsbrunner, H., Letscher, D., Zomorodian, A.: Topological persistence and simplification. In: Proceedings 41st Annual Symposium on Foundations of Computer Science, pp. 454–463 (2000)
Morozov, D.: Welcome to Dionysus documentation. http://www.mrzv.org/software/dionysus/. Accessed 29 May 2017
Scikit-Learn: Manifold learning scikit-learn 0.18.1 documentation. http://scikit-learn.org/stable/modules/manifold.html. Accessed 29 May 2017
Singh, G., Memoli, F., Carlsson, G.: Mapper: a topological mapping tool for point cloud data. In: Eurographics Symposium on Point-Based Graphics (1991)
Müllner, D., Babu, A.: Python Mapper: an open-source toolchain for data exploration, analysis, and visualisation. Stanf, Edumuellnermapper (2013)
Carlsson, G.: Topology and data. Bull. Am. Math. Soc. 46(2), 255–308 (2009)
Chow, Y.Y.: Application of Data Analytics to Cyber Forensic Data A Major Qualifying Project Report. MITRE Corporation, McLean (2016)
Giesen, J., Cazals, F., Pauly, M., Zomorodian, A.: The conformal alpha shape filtration. Vis. Comput. 22(8), 531–540 (2006)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Ray, J., Trovati, M. (2018). A Survey of Topological Data Analysis (TDA) Methods Implemented in Python. In: Barolli, L., Woungang, I., Hussain, O. (eds) Advances in Intelligent Networking and Collaborative Systems. INCoS 2017. Lecture Notes on Data Engineering and Communications Technologies, vol 8. Springer, Cham. https://doi.org/10.1007/978-3-319-65636-6_54
Download citation
DOI: https://doi.org/10.1007/978-3-319-65636-6_54
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-65635-9
Online ISBN: 978-3-319-65636-6
eBook Packages: EngineeringEngineering (R0)