| 多序列渐进比对算法及其改进算法的研究与比较 |
| |
| 引用本文： | 谷俊峰,王希诚,赵金城.多序列渐进比对算法及其改进算法的研究与比较[J].大连大学学报,2005,26(2):48-53. |
| |
| 作者姓名： | 谷俊峰 王希诚 赵金城 |
| |
| 作者单位： | 1. 大连理工大学,工业装备结构分析国家重点实验室,辽宁,大连,116023
2. 大连大学,生物信息学与分子设计研究所,辽宁,大连,116622 |
| |
| 基金项目： | 国家自然科学基金;国家重点基础研究发展计划(973计划);辽宁省大连市科技计划;大连理工大学校科研和教改项目;大连大学校科研和教改项目 |
| |
| 摘 要： | 多序列比对是一种重要的生物信息学工具,在生物的进化分析以及蛋白质的结构预测方面有着积极的意义.以ClustalW为代表的渐进式多序列比对算法在这个领域取得了很大的成功,成为应用最为广泛的多序列比对程序.但其固有的缺陷阻碍了比对精度的进一步提高,近年来出现了许多渐进式比对算法的改进算法,并取得良好的效果.本文选取了其中比较有代表性的几种算法对其基本比对思想予以描述,并且利用多序列比对程序平台BAliBASE和仿真程序ROSE对它们的精度和速度分别进行了比较和评价.
|
| 关 键 词： | 生物信息学 多序列比对 渐进式比对 BAliBASE |
| 文章编号： | 1008-2395(2005)02-0048-06 |
| 修稿时间： | 2005年2月24日 |
Study and comparison of multiple sequence progressive alignment algorithm and its reformative algorithms |
| |
| GU Jun-feng,WANG Xi-Cheng,ZHAO Jin-cheng.Study and comparison of multiple sequence progressive alignment algorithm and its reformative algorithms[J].Journal of Dalian University,2005,26(2):48-53. |
| |
| Authors: | GU Jun-feng WANG Xi-Cheng ZHAO Jin-cheng |
| |
| Abstract: | Multiple sequence alignment is one of the essential tools for studying bio-informatics. It plays an active and significant role in the aspect of evolution analysis and protein structure prediction. Multiple sequence progressive alignment algorithm represented by Clustalw had been achieved great success in this research field, and had made it to be used most widely. However, the inherent disadvantages of the program had encumbered the further improvement of alignment efficiency. As a result, many improved progressive methods were developed in recent years, and received good results. In this paper, some of the representative methods were selected, and basic ideas of them were sketched and discussed. The efficiency and speed of these methods were compared and evaluated through the use of BALiBASE and the simulation program ROSE. |
| |
| Keywords: | BAliBASE |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
