Protein structure alignment based on internal coordinates

Interdisciplinary Sciences – Computational Life Sciences

Volumn 2, Issue 4, 2010, Pages 308-319

  Shen, Yue Feng ^a,b   Li, Bo ^a,b   Liu, Zhi Ping ^a  

^a CHINESE ACADEMY OF SCIENCES   (China)

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

difference matrix; internal coordinate; protein structure alignment; structural bioinformatics

Indexed keywords

ALGORITHM; ARTICLE; MOLECULAR EVOLUTION; PROTEIN CONFORMATION; PROTEIN FOLDING; STRUCTURE ACTIVITY RELATION;

ALGORITHMS; EVOLUTION, MOLECULAR; PROTEIN CONFORMATION; PROTEIN FOLDING; STRUCTURE-ACTIVITY RELATIONSHIP;

EID: 84870795916     PISSN: 19132751     EISSN: 18671462     Source Type: Journal    
DOI: 10.1007/s12539-010-0019-8     Document Type: Article

References (42)

1. Berman, H., Westbrook, J., Feng, Z., Gilliland, G., Bhat, T., Weissig, H., Shindyalov, I., Bourne, P. 2000. The protein data bank. Nucleic Acids Res 28, 235-242.
2. Bhattacharya, S., Bhattacharyya, C., Chandra, N. R. 2007. Comparison of protein structures by growing neighborhood alignments. BMC Bioinformatics 8, 77.
3. Brenner, S., Koehl, P., Levitt, M. 2000. The ASTRAL compendium for sequence and structure analysis. Nucleic Acids Res 28, 254-256.
4. Chen, L., Wu, L., Wang, Y., Zhang, S., Zhang, X. S. 2006. Revealing divergent evolution, identifying circular permutations and detecting active-sites by protein structure comparison. BMC Structural Biology 6, 18.
5. Chen, Y., Crippen, G. 2005. A novel approach to structural alignment using realistic structural and environmental information. Protein Sci 14, 2935-2946.
6. Chen, L., Zhou, T., Tang, Y. 2005. Protein structure alignment by deterministic annealing. Bioinformatics 21, 51-62.
7. Chothia, C., Lesk, A. 1986. The relation between the divergence of sequence and structure in proteins. EMBO J 5, 823-826.
8. Eidhammer, I., Jonassen, I., Taylor, W. 2000. Structure comparison and structure patterns. J Comput Biol 7, 685-716.
9. Feng, Z. K., Sippl, M. 1996. Optimum superimposition of protein structures: ambiguities and implications. Fold Des 1, 123-132.
10. Fischer, D., Elofsson, A., Rice, D., Eisenberg, D. 1996. Assessing the performance of fold recognition methods by means of a comprehensive benchmark. Pac Symp Biocomput 1996, 300-318.
11. Gerstein, M., Levitt, M. 1998. Comprehensive assessment of automatic structural alignment against a manual standard, the scop classification of proteins. Protein Sci 7, 445-456.
12. Godzik, A. 1996. The structural alignment between two proteins: Is there a unique answer? Protein Sci 5, 1325-1338.
13. th Annual Symposium on Foundations of Computer Science. Washington DC, USA. IEEE Computer Society 1999, 512-522.
14. Holm, L., Park, J. 2000. DaliLite workbench for protein structure comparison. Bioinformatics 16, 566-567.
15. Holm, L., Sander, C. 1993. Protein structure comparison by alignment of distance matrices. J Mol Biol 233, 123-138.
16. Holm, L., Sander, C. 1996. Mapping the protein universe. Science 273, 595-602.
17. Jung, J., Lee, B. 2000. Protein structure alignment using environmental profiles. Protein Eng 13, 535-543.
18. Karlin, S., Altschul, S. 1990. Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proc Natl Acad Sci USA 87, 2264-2268.
19. Kinch, L., Grishin, N. 2002. Evolution of protein structures and functions. Curr Opin Struct Biol 12, 400-408.
20. Koehl, P. 2001. Protein structure similarities. Curr Opin Struct Biol 11, 348-353.
21. Kolodny, R., Koehl, P., Levitt, M. 2005. Comprehensive evaluation of protein structure alignment methods: scoring by geometric measures. J Mol Biol 346, 1173-1188.
22. Kolodny R, Linial, N. 2004. Approximate protein structure alignment in polynomial time. Proc Natl Acad Sci USA 101, 12201-12206.
23. Krissinel, E., Henrick, K. 2004. Secondary-structure matching (SSM), a new tool for fast protein structure alignment in three dimensions. Acta Cryst D 60, 2256-2268.
24. Miao, X., Waddell, P., Valafar, H. 2008. TALI: Local alignment of protein structures using backbone torsion angles. J Bioinform Comput Biol 6, 163-181.
25. Murzin, A. G., Brenner, S. E., Hubbard, T., Chothia, C. 1995. SCOP: A structural classification of proteins database for the investigation of sequences and structures. J Mol Biol 247, 536-540.
26. Needleman, S., Wunsch, C. 1970. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol 48, 443-453.
27. Novotny, M., Madsen, D., Kleywegt, G. 2004. Evaluation of protein fold comparison servers. Proteins 54, 260-270.
28. Oldfield, T. 2007. CAALIGN: A program for pairwise and multiple protein-structure alignment. Acta Crystallogr D Biol Crystallogr 63, 514-525.
29. Orengo, C., Michie, A., Jones, S., Jones, D., Swindells, M., Thornton, J. 1997. CATH - A hierarchic classification of protein domain structures. Structure 5, 1093-1108.
30. Shatsky, M., Nussinov, R., Wolfson, H. 2002. Flexible protein alignment and hinge detection. Proteins 48, 242-256.
31. Shindyalov, I. N., Bourne, P. E. 1998. Protein structure alignment by incremental combinatorial extension (CE) of the optimal path. Protein Eng 11, 739-747.
32. Sierk, M., Pearson, W. 2004. Sensitivity and selectivity in protein structure comparison. Protein Sci 13, 773-785.
33. Sippl, M. J. 2008. On distance and similarity in fold space. Bioinformatics 24, 872-873.
34. Stark, A., Sunyaev, S., Russell, R. B. 2003. A model for statistical significance of local similarity in structure. J Mol Biol 326, 1307-1316.
35. Taylor, W., Orengo, C. 1989. Protein structure alignment. J Mol Biol 208, 1-22.
36. Thornton, J., Todd, A., Milburn, D., Borkakoti, N., Orengo, C. 2000. From structure to function: Approaches and limitations. Nat Struct Biol 7, 991-994.
37. Watson, J. D., Laskowski, R. A., Thornton, J. M. 2005. Predicting protein function from sequence and structural data. Curr Opin Struct Biol 15, 275-284.
38. Whisstock, J., Lesk, A. 2003. Prediction of protein function from protein sequence and structure. Q Rev Biophys 36, 307-340.
39. Ye, J., Janardan, R., Liu, S. 2004. Pairwise protein structure alignment based on an orientation-independent backbone representation. J Bioinform Comput Biol 2, 699-718.
40. Yona, G., Kedem, K. 2005. The URMS-RMS hybrid algorithm for fast and sensitive local protein structure alignment. J Comput Bio 12, 12-32.
41. Zhang, Y., Skolnick, J. 2005. TM-align: A protein structure alignment algorithm based on TM-score. Nucleic Acids Res 33, 2302-2309.
42. Zhu, J., Weng, Z. 2005. FAST: A novel protein structure alignment algorithm. Proteins 58, 618-627.