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

文章基本信息

  • 标题:Towards Distance-Based Phylogenetic Inference in Average-Case Linear-Time
  • 本地全文:下载
  • 作者:Maxime Crochemore ; Alexandre P. Francisco ; Solon P. Pissis
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2017
  • 卷号:88
  • 页码:9:1-9:14
  • DOI:10.4230/LIPIcs.WABI.2017.9
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:Computing genetic evolution distances among a set of taxa dominates the running time of many phylogenetic inference methods. Most of genetic evolution distance definitions rely, even if indirectly, on computing the pairwise Hamming distance among sequences or profiles. We propose here an average-case linear-time algorithm to compute pairwise Hamming distances among a set of taxa under a given Hamming distance threshold. This article includes both a theoretical analysis and extensive experimental results concerning the proposed algorithm. We further show how this algorithm can be successfully integrated into a well known phylogenetic inference method.
  • 关键词:computational biology; phylogenetic inference; Hamming distance
国家哲学社会科学文献中心版权所有