A fast unbiased comparison of protein structures by means of the Needleman-Wunsch algorithm |
| |
Authors: | J. Rose F. Eisenmenger |
| |
Affiliation: | (1) Division of Theoretical Molecular Biology, Institute for Molecular Biology, Academy of Sciences, Robert-Rössle Str. 10, 01115 Berlin, Germany |
| |
Abstract: | Summary A fast dynamic programming algorithm for the spatial superposition of protein structure without prior knowledge of an initial alignment has been developed. The program was applied to serine proteases, hemoglobins, cytochromes C, small copper-binding proteins, and lysozymes. In most cases the existing structural homology could be detected in a completely unbiased way. The results of the method presented are in general agreement with other studies. Applying our method, the different alignment results obtained by other authors for serine proteases and cytochromes C can be classified in terms of different alignment parameters such as gap penalties or cut-off length. Limitations of the method are discussed. |
| |
Keywords: | Unbiased comparison of three-dimensional structures of proteins Superposition Needleman Wunsch algorithm Initial alignment Iterative improvement Serine proteases Cytochromes Cooper-binding proteins Lysozymes |
本文献已被 SpringerLink 等数据库收录! |
|