On Suboptimal Alignments of Biological Sequences

作者: Dalit Naor , Douglas Brutlag

DOI: 10.1007/BFB0029805

关键词:

摘要: It is widely accepted that the optimal alignment between a pair of proteins or nucleic acid sequences minimizes edit distance may not necessarily reflect correct biological alignment. Alignments based on their structures DNA evolutionary changes are often different from alignments minimize distance. However, in many cases (e.g. when close), good approximation to one. Since, for most sequences, true unknown, method either assesses significance alignment, provides few “close” alternatives one, great importance.

参考文章(30)
Michael Zuker, Suboptimal sequence alignment in molecular biology. Alignment with error analysis. Journal of Molecular Biology. ,vol. 221, pp. 403- 420 ,(1991) , 10.1016/0022-2836(91)80062-Y
Russell F. Doolittle, Of urfs and orfs : a primer on how to analyze devised amino acid sequences University Science Books. ,(1986)
Aarni Perko, Implementation of algorithms for K shortest loopless paths Networks. ,vol. 16, pp. 149- 160 ,(1986) , 10.1002/NET.3230160204
M WATERMAN, Parametric and ensemble sequence alignment algorithms Bulletin of Mathematical Biology. ,vol. 56, pp. 743- 767 ,(1994) , 10.1016/S0092-8240(05)80311-8
Martin Vingron, Patrick Argos, Determination of reliable regions in protein sequence alignments. Protein Engineering. ,vol. 3, pp. 565- 569 ,(1990) , 10.1093/PROTEIN/3.7.565
D. R. Shier, On algorithms for finding the k shortest paths in a network Networks. ,vol. 9, pp. 195- 214 ,(1979) , 10.1002/NET.3230090303
Stephen F. Altschul, Bruce W. Erickson, OPTIMAL SEQUENCE ALIGNMENT USING AFFINE GAP COSTS Bulletin of Mathematical Biology. ,vol. 48, pp. 603- 616 ,(1986) , 10.1007/BF02462326