43
Views
0
CrossRef citations to date
0
Altmetric
Research Article

Mapper–Type Algorithms for Complex Data and Relations

, ORCID Icon &
Received 29 Mar 2023, Accepted 09 Apr 2024, Published online: 07 Jun 2024

References

  • Alexander, J. W. (1928), “Topological Invariants of Knots and Links,” Transactions of the American Mathematical Society, 30, 275–306. DOI: 10.1090/S0002-9947-1928-1501429-1.
  • Bar-Natan, D., and Morrison, S. (2011–2019), “The Knot Atlas,” available at http://katlas.org.
  • Bishop, C. M., and Nasrabadi, N. M. (2006), Pattern Recognition and Machine Learning (Vol. 4), New York: Springer.
  • Brown, A., Bobrowski, O., Munch, E., and Wang, B. (2021), “Probabilistic Convergence and Stability of Random Mapper Graphs,” Journal of Applied and Computational Topology, 5, 99–140. DOI: 10.1007/s41468-020-00063-x.
  • Burton, B. A. (2018), “The Next 350 Million Knots,” available at http://regina-normal.github.io/data.html.
  • Carrière, M., Michel, B., and Oudot, S. (2018), “Statistical Analysis and Parameter Selection for Mapper,” Journal of Machine Learning Research, 19, 1–39.
  • Davies, A., Veličković, P., Buesing, L., Blackwell, S., Zheng, D., Tomašev, N., Tanburn, R., Battaglia, P., Blundell, C., Juhász, A., et al. (2021), “Advancing Mathematics by Guiding Human Intuition with AI,” Nature, 600, 70–74. DOI: 10.1038/s41586-021-04086-x.
  • Dua, D., and Graff, C. (2017), “UCI Machine Learning Repository,” available at http://archive.ics.uci.edu/ml.
  • Dłotko, P. (2019), “Ball Mapper: A Shape Summary for Topological Data Analysis,” arXiv:1901.07410.
  • Dłotko, P., Gurnari, D., and Sazdanovic, R. (2023), “Mapper-type Algorithms for Complex Data and Relations - Datasets and Code.” DOI: 10.5281/zenodo.7669610.
  • Ernst, C., and Sumners, D. W. (1987), “The Growth of the Number of Prime Knots,” Mathematical Proceedings of the Cambridge Philosophical Society, 102, 303–315. https://www.cambridge.org/core/journals/mathematical-proceedings-of-the-cambridge-philosophical-society/article/growth-of-the-number-of-prime-knots/B03EBE9A337FA60207A40DC68D490B09.
  • Ester, M., Kriegel, H.-P., Sander, J., and Xu, X. (1996), “A Density-based Algorithm for Discovering Clusters in Large Spatial Databases with Noise,” in Proceedings of the Second International Conference on Knowledge Discovery and Data Mining, KDD’96, Portland, Oregon: AAAI Press.
  • Freyd, P., Yetter, D., Hoste, J., Lickorish, W. R., Millett, K., and Ocneanu, A. (1985), “A New Polynomial Invariant of Knots and Links,” Bulletin of the American Mathematical Society (N.S.), 12, 239–246. DOI: 10.1090/S0273-0979-1985-15361-3.
  • Gukov, S., Halverson, J., Manolescu, C., and Ruehle, F. (2023), “Searching for Ribbons with Machine Learning,” http://arxiv.org/abs/2304.09304. ArXiv:2304.09304 [cs, math].
  • Gukov, S., Halverson, J., Ruehle, F., and Sułkowski, P. (2021), “Learning to Unknot,” Machine Learning: Science and Technology, 2, 025035. DOI: 10.1088/2632-2153/abe91f.
  • Haussler, D., and Welzl, E. (1987), “ϵ-nets and Simplex Range Queries,” Discrete & Computational Geometry, 2, 127–151. DOI: 10.1007/BF02187876.
  • Hoste, J. (2005), “The Enumeration and Classification of Knots and Links,” in Handbook of Knot Theory, eds. W. Menasco and M. Thistlethwaite, pp. 209–232, Amsterdam: Elsevier.
  • Hoste, J., Thistlethwaite, M., and Weeks, J. (1998), “The First 1,701,936 Knots,” The Mathematical Intelligencer, 20, 33–48. DOI: 10.1007/BF03025227.
  • Hughes, M. C. (2020), “A Neural Network Approach to Predicting and Computing Knot Invariants,” Journal of Knot Theory and Its Ramifications, 29, 2050005. DOI: 10.1142/S0218216520500054.
  • Jablan, S. V., and Sazdanovic, R. (2007), LinKnot: Knot Theory by Computer (Vol. 21), Singapore: World Scientific.
  • Jejjala, V., Kar, A., and Parrikar, O. (2019), “Deep Learning the Hyperbolic Volume of a Knot,” arXiv preprint arXiv:1902.05547.
  • Jones, V. F. R. (1985), ““A Polynomial Invariant for Knots via von Neumann Algebras,” Bulletin of the American Mathematical Society (N.S.), 12, 103–111. DOI: 10.1090/S0273-0979-1985-15304-2.
  • Kauffman, L. H., and Taylor, L. R. (1976), “Signature of Links,” Transactions of the American Mathematical Society, 216, 351–365. DOI: 10.1090/S0002-9947-1976-0388373-0.
  • Lee, Y., Barthel, S. D., Dłotko, P., Moosavi, S. M., Hess, K., and Smit, B. (2017), “Quantifying Similarity of Pore-Geometry in Nanoporous Materials,” Nature Communications, 8, 15396. Number: 1 Publisher: Nature Publishing Group. DOI: 10.1038/ncomms15396.
  • Levitt, J. S., Hajij, M., and Sazdanovic, R. (2019), “Big Data Approaches to Knot Theory: Understanding the Structure of the Jones Polynomial,” arXiv preprint arXiv:1912.10086.
  • Li, L., Cheng, W.-Y., Glicksberg, B. S., Gottesman, O., Tamler, R., Chen, R., Bottinger, E. P., and Dudley, J. T. (2015), “Identification of Type 2 Diabetes Subgroups through Topological Analysis of Patient Similarity,” Science Translational Medicine, 7, 311ra174. DOI: 10.1126/scitranslmed.aaa9364.
  • Lickorish, W. R. (2012), An Introduction to Knot Theory (Vol. 175), New York: Springer.
  • Livingston, C. (1993), Knot Theory (Vol. 24), Cambridge: Cambridge University Press.
  • Livingston, C., and Moore, A. H. (2022), “KnotInfo: Table of Knot Invariants,” https://knotinfo.math.indiana.edu.
  • Munch, E., and Wang, B. (2016), “Convergence between Categorical Representations of Reeb Space and Mapper,” SOCG.
  • Murasugi, K. (2008), Knot Theory & Its Applications, Boston, MA: Birkhäuser, available at 10.1007/978-0-8176-4719-3.
  • Nicolau, M., Levine, A. J., and Carlsson, G. (2011), “Topology based Data Analysis Identifies a Subgroup of Breast Cancers with a Unique Mutational Profile and Excellent Survival,” Proceedings of the National Academy of Sciences, 108, 7265–7270. DOI: 10.1073/pnas.1102826108.
  • Qiu, W., Rudkin, S., and Dłotko, P. (2020), “Refining Understanding of Corporate Failure through a Topological Data Analysis Mapping of Altman’s Z-score Model,” Expert Systems with Applications, 156, 113475. DOI: 10.1016/j.eswa.2020.113475.
  • Rasmussen, J. (2010), “Khovanov Homology and the Slice Genus,” Inventiones Mathematicae, 182, 419–447. DOI: 10.1007/s00222-010-0275-6.
  • Reeb, G. (1946), “Sur les points singuliers d’une forme de Pfaff complètement intégrable ou d’une fonction numérique,” Comptes rendus de l’Académie des Sciences, 222, 847–849.
  • Rolfsen, D. (2003), Knots and Links (Vol. 346), Providence, RI: American Mathematical Society.
  • Singh, G., Mémoli, F., and Carlsson, G. E. (2007), “Topological Methods for the Analysis of High Dimensional Data Sets and 3d Object Recognition,” PBG@ Eurographics, 2, 91–10.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.