License
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.SoCG.2017.36
URN: urn:nbn:de:0030-drops-72220
URL: http://drops.dagstuhl.de/opus/volltexte/2017/7222/
Go to the corresponding LIPIcs Volume Portal


Dey, Tamal K. ; Mémoli, Facundo ; Wang, Yusu

Topological Analysis of Nerves, Reeb Spaces, Mappers, and Multiscale Mappers

pdf-format:
LIPIcs-SoCG-2017-36.pdf (1 MB)


Abstract

Data analysis often concerns not only the space where data come from, but also various types of maps attached to data. In recent years, several related structures have been used to study maps on data, including Reeb spaces, mappers and multiscale mappers. The construction of these structures also relies on the so-called nerve of a cover of the domain. In this paper, we aim to analyze the topological information encoded in these structures in order to provide better understanding of these structures and facilitate their practical usage. More specifically, we show that the one-dimensional homology of the nerve complex N(U) of a path-connected cover U of a domain X cannot be richer than that of the domain X itself. Intuitively, this result means that no new H_1-homology class can be "created" under a natural map from X to the nerve complex N(U). Equipping X with a pseudometric d, we further refine this result and characterize the classes of H_1(X) that may survive in the nerve complex using the notion of size of the covering elements in U. These fundamental results about nerve complexes then lead to an analysis of the H_1-homology of Reeb spaces, mappers and multiscale mappers. The analysis of H_1-homology groups unfortunately does not extend to higher dimensions. Nevertheless, by using a map-induced metric, establishing a Gromov-Hausdorff convergence result between mappers and the domain, and interleaving relevant modules, we can still analyze the persistent homology groups of (multiscale) mappers to establish a connection to Reeb spaces.

BibTeX - Entry

@InProceedings{dey_et_al:LIPIcs:2017:7222,
  author =	{Tamal K. Dey and Facundo M{\'e}moli and Yusu Wang},
  title =	{{Topological Analysis of Nerves, Reeb Spaces, Mappers, and Multiscale Mappers}},
  booktitle =	{33rd International Symposium on Computational Geometry (SoCG 2017)},
  pages =	{36:1--36:16},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-038-5},
  ISSN =	{1868-8969},
  year =	{2017},
  volume =	{77},
  editor =	{Boris Aronov and Matthew J. Katz},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2017/7222},
  URN =		{urn:nbn:de:0030-drops-72220},
  doi =		{10.4230/LIPIcs.SoCG.2017.36},
  annote =	{Keywords: Topology, Nerves, Mapper, Multiscale Mapper, Reeb Spaces}
}

Keywords: Topology, Nerves, Mapper, Multiscale Mapper, Reeb Spaces
Seminar: 33rd International Symposium on Computational Geometry (SoCG 2017)
Issue Date: 2017
Date of publication: 08.06.2017


DROPS-Home | Fulltext Search | Imprint Published by LZI