MIKE: an ultrafast, assembly-, and alignment-free approach for phylogenetic tree construction

文献类型： 外文期刊

第一作者： Wang, Fang

作者： Wang, Fang;Li, Dongxi;Wang, Fang;Wang, Yibin;Zhang, Shengcheng;Yu, Jiaxin;Zhang, Xingtan;Zeng, Xiaofei

作者机构：

期刊名称：BIOINFORMATICS （ 影响因子：5.8； 五年影响因子：8.3 ）

ISSN： 1367-4803

年卷期： 2024 年 40 卷 4 期

页码：

收录情况： SCI

摘要： Motivation Constructing a phylogenetic tree requires calculating the evolutionary distance between samples or species via large-scale resequencing data, a process that is both time-consuming and computationally demanding. Striking the right balance between accuracy and efficiency is a significant challenge.Results To address this, we introduce a new algorithm, MIKE (MinHash-based k-mer algorithm). This algorithm is designed for the swift calculation of the Jaccard coefficient directly from raw sequencing reads and enables the construction of phylogenetic trees based on the resultant Jaccard coefficient. Simulation results highlight the superior speed of MIKE compared to existing state-of-the-art methods. We used MIKE to reconstruct a phylogenetic tree, incorporating 238 yeast, 303 Zea, 141 Ficus, 67 Oryza, and 43 Saccharum spontaneum samples. MIKE demonstrated accurate performance across varying evolutionary scales, reproductive modes, and ploidy levels, proving itself as a powerful tool for phylogenetic tree construction.Availability and implementation MIKE is publicly available on Github at https://github.com/Argonum-Clever2/mike.git.

分类号：

  • 相关文献
作者其他论文 更多>>

微信小程序