首页    期刊浏览 2024年11月25日 星期一
登录注册

文章基本信息

  • 标题:Essential Simplices in Persistent Homology and Subtle Admixture Detection
  • 本地全文:下载
  • 作者:Saugata Basu ; Filippo Utro ; Laxmi Parida
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2018
  • 卷号:113
  • 页码:1-10
  • DOI:10.4230/LIPIcs.WABI.2018.14
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要: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.
  • 关键词:population admixture; topological data analysis; persistent homology; population evolution
国家哲学社会科学文献中心版权所有