生物序列比对算法研究现状与展望

被引:8
作者
张敏
机构
[1] 大连理工大学计算机科学与工程系辽宁大连
关键词
生物信息学; 两序列比对; 多序列比对; 算法;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
序列比对是生物信息学研究的一个基本方法,寻求更快更灵敏的序列比对算法一直是生物信息学研究的热点.本文给出了生物序列比对问题的定义,综述了目前常用的各类比对算法,并对每一类算法的优缺点以及应用范围进行了分析,最后指出序列比对算法目前存在的问题以及未来的发展方向.
引用
收藏
页码:75 / 78+82 +82
页数:5
相关论文
共 11 条
[1]  
On the complexity of multiple sequence alignment. WANG L,JIANG T. Journal of Computational Biology . 1994
[2]  
CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting position-specific gap penalties and weight matrix choice. THOMPOSON J D,GIBSON T J,HIGGINS D. Nucleic Acids Research . 1994
[3]  
DIALIGN2: improvement of the segement-to-segment approach to multiple sequence alignment. MOTREDAMA B. Bioinformatics . 1999
[4]  
Significant improvement in accuracy of multiple protein sequence alignment by iterative refinement as assessed by reference to structural alignment. GOHOT O. Journal of Molecular Biology . 1996
[5]  
Muscle: multiple sequence alignment with high accuracy and high throughput. EDGAR R C. Nucleic Acids Research . 2004
[6]  
A general method applicable to the search for similarities in the amino acid sequence of two proteins. Needleman SB,Wunsch CD. Journal of Molecular Biology . 1970
[7]  
Identification of Comm onMolecular Sequences. Sm ith T F,Waterman M S. Journal of Molecular Biology . 1981
[8]  
Rapid and sensitive protein similarity searches. Lipman D J,Pearson W R. Science . 1985
[9]  
SAGA:sequencealignmentbygeneticalgorithm. C. Notredame,D.G. Higgins. NucleicAcidsResearch . 1996
[10]  
Basic local alignment search tool. Altschul SF,Gish W,Miller W,Myers EW,Lipman DJ. Journal of Molecular Biology . 1990