基于UPGMA和邻接树的渐进式多序列比对方法的比较分析
A comparative analysis of progressive multiple sequence alignment approaches using UPGMA and neighbor joining based guide trees
摘要:
多序列比对在生物信息学中越来越重要,其应用范围从系统发育分析到结构域识别。有几种方法来执行多序列比对,其中一个重要的方式是渐进式比对方法在这项工作中研究。渐进式比对包括三个步骤:找出每对序列之间的距离;基于距离矩阵构建指导树;最后基于指导树利用比对轮廓的概念进行序列比对。我们的贡献是在比较两个主要的方法指导树建设的效率和准确性的整体比对:UPGMA和邻居连接方法。我们的实验结果表明,Neighbor Join方法在性能方面更高效,在总体成本最小化方面更准确。
英文摘要:
Multiple sequence alignment is increasingly important to bioinformatics, with several applications ranging from phylogenetic analyses to domain identification. There are several ways to perform multiple sequence alignment, an important way of which is the progressive alignment approach studied in this work. Progressive alignment involves three steps: find the distance between each pair of sequences; construct a guide tree based on the distance matrix; finally based on the guide tree align sequences using the concept of aligned profiles. Our contribution is in comparing two main methods of guide tree construction in terms of both efficiency and accuracy of the overall alignment: UPGMA and Neighbor Join methods. Our experimental results indicate that the Neighbor Join method is both more efficient in terms of performance and more accurate in terms of overall cost minimization.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。