生物信息学
生物信息學
생물신식학
BIOINFORMATICS
2010年
1期
64-67
,共4页
生物信息学%序列比对%算法%PCGR点
生物信息學%序列比對%算法%PCGR點
생물신식학%서렬비대%산법%PCGR점
Bioinformatics%Sequence Alignment%Algorithm%PCGR Point
序列比对是生物信息学研究的一个重要工具,它在序列拼接、蛋白质结构预测、蛋白质结构功能分析、系统进化分析、数据库检索以及引物设计等问题的研究中被广泛使用.本文详细介绍了在生物信息学中常用的一些序列比对算法,比较了这些算法所需的计算复杂度,优缺点,讨论了各自的使用范围,并指出今后序列比对研究的发展方向.
序列比對是生物信息學研究的一箇重要工具,它在序列拼接、蛋白質結構預測、蛋白質結構功能分析、繫統進化分析、數據庫檢索以及引物設計等問題的研究中被廣汎使用.本文詳細介紹瞭在生物信息學中常用的一些序列比對算法,比較瞭這些算法所需的計算複雜度,優缺點,討論瞭各自的使用範圍,併指齣今後序列比對研究的髮展方嚮.
서렬비대시생물신식학연구적일개중요공구,타재서렬병접、단백질결구예측、단백질결구공능분석、계통진화분석、수거고검색이급인물설계등문제적연구중피엄범사용.본문상세개소료재생물신식학중상용적일사서렬비대산법,비교료저사산법소수적계산복잡도,우결점,토론료각자적사용범위,병지출금후서렬비대연구적발전방향.
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.