摘要
序列比对是生物信息学研究的一个重要工具,它在序列拼接、蛋白质结构预测、蛋白质结构功能分析、系统进化分析、数据库检索以及引物设计等问题的研究中被广泛使用。本文详细介绍了在生物信息学中常用的一些序列比对算法,比较了这些算法所需的计算复杂度,优缺点,讨论了各自的使用范围,并指出今后序列比对研究的发展方向。
Sequence alignment is an important method in bioinformatics.It is widely used in sequence splicing,protein structure prediction,protein structure function analysis,phylogenetic analysis,database retrieval and primer design.This paper introduces commonly sequence alignment algorithms at present,compare the computational complexity of these algorithms,advantage,disadvantage and applicable fields.Finally we pointed out problems of sequence alignment and study direction.
出处
《生物信息学》
2010年第1期64-67,共4页
Chinese Journal of Bioinformatics
基金
华中农业大学学科研究交叉基金(2008XKJC008)
