多序列渐进比对算法及其改进算法的研究与比较  

Study and comparison of multiple sequence progressive alignment algorithm and its reformative algorithms

作　　者：谷俊峰[1] 王希诚[1] 赵金城[2] 

机构地区：[1]大连理工大学工业装备结构分析国家重点实验室,辽宁大连116023 [2]大连大学生物信息学与分子设计研究所,辽宁大连116622

出　　处：《大连大学学报》2005年第2期48-53,共6页Journal of Dalian University

基　　金：国家自然科学基金重大计划资助项目(90410012);国家973计划资助项目(19990328);大连市科技基金资助项目(200206);大连理工大学研究生院博士生联合培养计划项目(0221);大连大学博士生联合培养资助项目(0303023)

摘　　要：多序列比对是一种重要的生物信息学工具,在生物的进化分析以及蛋白质的结构预测方面有着积极的意义.以ClustalW为代表的渐进式多序列比对算法在这个领域取得了很大的成功,成为应用最为广泛的多序列比对程序.但其固有的缺陷阻碍了比对精度的进一步提高,近年来出现了许多渐进式比对算法的改进算法,并取得良好的效果.本文选取了其中比较有代表性的几种算法对其基本比对思想予以描述,并且利用多序列比对程序平台BAliBASE和仿真程序ROSE对它们的精度和速度分别进行了比较和评价.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.

关 键 词：生物信息学 多序列比对 渐进式比对 生物进化 结构预测 蛋白质 

分 类 号：Q81[生物学—生物工程]