DROPS

Document

DOI: 10.4230/LIPIcs.WABI.2018.14

Essential Simplices in Persistent Homology and Subtle Admixture Detection

Authors: Saugata Basu, Filippo Utro, and Laxmi Parida

Published in: LIPIcs, Volume 113, 18th International Workshop on Algorithms in Bioinformatics (WABI 2018)

Abstract

We introduce a robust mathematical definition of the notion of essential elements in a basis of the homology space and prove that these elements are unique. Next we give a novel visualization of the essential elements of the basis of the homology space through a rainfall-like plot (RFL). This plot is data-centric, i.e., is associated with the individual samples of the data, as opposed to the structure-centric barcodes of persistent homology. The proof-of-concept was tested on data generated by SimRA that simulates different admixture scenarios. We show that the barcode analysis can be used not just to detect the presence of admixture but also estimate the number of admixed populations. We also demonstrate that data-centric RFL plots have the potential to further disentangle the common history into admixture events and relative timing of the events, even in very complex scenarios.

Cite as

Saugata Basu, Filippo Utro, and Laxmi Parida. Essential Simplices in Persistent Homology and Subtle Admixture Detection. In 18th International Workshop on Algorithms in Bioinformatics (WABI 2018). Leibniz International Proceedings in Informatics (LIPIcs), Volume 113, pp. 14:1-14:10, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2018)

Copy BibTex To Clipboard

@InProceedings{basu_et_al:LIPIcs.WABI.2018.14,
  author =	{Basu, Saugata and Utro, Filippo and Parida, Laxmi},
  title =	{{Essential Simplices in Persistent Homology and Subtle Admixture Detection}},
  booktitle =	{18th International Workshop on Algorithms in Bioinformatics (WABI 2018)},
  pages =	{14:1--14:10},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-082-8},
  ISSN =	{1868-8969},
  year =	{2018},
  volume =	{113},
  editor =	{Parida, Laxmi and Ukkonen, Esko},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2018.14},
  URN =		{urn:nbn:de:0030-drops-93166},
  doi =		{10.4230/LIPIcs.WABI.2018.14},
  annote =	{Keywords: population admixture, topological data analysis, persistent homology, population evolution}
}

Search Results

Documents authored by Basu, Saugata

Essential Simplices in Persistent Homology and Subtle Admixture Detection

Abstract

Cite as

Thanks for your feedback!

Could not send message