Alignment of distantly related protein structures: Algorithm, bound and implications to homology modeling

Bioinformatics

Volumn 27, Issue 18, 2011, Pages 2537-2545

  Wang, Sheng ^a   Peng, Jian ^a   Xu, Jinbo ^a  

^a TOYOTA TECHNOLOGICAL INSTITUTE AT CHICAGO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEIN;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; CHEMISTRY; COMPUTER PROGRAM; METHODOLOGY; PROTEIN BINDING; SEQUENCE ALIGNMENT; STRUCTURAL HOMOLOGY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; PROTEIN BINDING; PROTEINS; SEQUENCE ALIGNMENT; SOFTWARE; STRUCTURAL HOMOLOGY, PROTEIN;

EID: 80052693672     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btr432     Document Type: Article

References (47)

1. Al-Karadaghi, S. et al. (1997) Crystal structure of ferrochelatase: the terminal enzyme in heme biosynthesis. Structure, 5, 1501-1510.
2. Berman, H. et al. (2002) The protein data bank. Acta Crystallogr. D Biol. Crystallogr., 58, 899-907.
3. Birzele, F. et al. (2007) Vorolign-fast structural alignment using Voronoi contacts. Bioinformatics, 23, e205-e211.
4. Borths, E.L. et al. (2002) The structure of Escherichia coli BtuF and binding to its cognate ATP binding cassette transporter. Proc. Natl Acad. Sci. USA, 99, 16642.
5. Capra, J.A. et al. (2009) Predicting protein ligand binding sites by combining evolutionary sequence conservation and 3D structure. PLoS Comput. Biol., 5, e1000585.
6. Cheng, J. (2008) A multi-template combination algorithm for protein comparative modeling. BMC Struct. Biol., 8, 18.
7. da Silveira, C. et al. (2009) Protein cutoff scanning: A comparative analysis of cutoff dependent and cutoff free methods for prospecting contacts in proteins. Proteins Struct. Funct. Bioinformatics, 74, 727-743.
8. Do, C. et al. (2006) CONTRAlign: discriminative training for protein sequence alignment. In RECOMB/Lecture Notes in Computer Science, Vol. 3909, Springer, Venice, Italy, pp. 160-174.
9. Eswar, N. et al. (2008) Protein structure modeling with MODELLER. Methods Mol. Biol., 426, 145.
10. Holm, L. and Sander, C. (1993) Protein structure comparison by alignment of distance matrices. J. Mol. Biol., 233, 123-128.
11. Holm, L. and Sander, C. (1994) The FSSP database of structurally aligned protein fold families. Nucleic Acids Res., 22, 3600-3609.
12. Ilinkin, I. et al. (2010) Multiple structure alignment and consensus identification for proteins. BMC Bioinformatics, 11, 71.
13. Joo, K. et al. (2007) High accuracy template based modeling by global optimization. Proteins, 69 (Suppl. 8), 83-89.
14. Kabsch, W. (1976) A solution for the best rotation to relate two sets of vectors. Acta Crystallogr. A, 32, 922-923.
15. Kim, J. and Rees, D. (1992) Structural models for the metal centers in the nitrogenase molybdenum-iron protein. Science, 257, 1677.
16. Konagurthu, A.S. et al. (2006) MUSTANG: a multiple structural alignment algorithm. Proteins, 64, 559-574.
17. Lafferty, J. et al. (2001) Conditional random fields: probabilistic models for segmenting and labeling sequence data. Citeseer, 282-289.
18. Lee, Y.H. et al. (1999) Treponema pallidum TroA is a periplasmic zinc-binding protein with a helical backbone. Nat. Struct. Mol. Biol., 6, 628-633.
19. Levitt, M. and Gerstein, M. (1998) A unified statistical framework for sequence comparison and structure comparison. Proc. Natl Acad. Sci. USA, 95, 5913-5920.
20. Lupyan, D. et al. (2005) A new progressive-iterative algorithm for multiple structure alignment. Bioinformatics, 21, 3255-3263.
21. Madhusudhan, M.S. et al. (2009) Alignment of multiple protein structures based on sequence and structure features. Protein Eng. Des. Sel., 22, 569-574.
22. Menke, M. et al. (2008) Matt: local flexibility aids protein multiple structure alignment. PLoS Comput. Biol., 4, e10.
23. Mizuguchi, K. et al. (1998) HOMSTRAD: a database of protein structure alignments for homologous families Protein Sci., 7, 2469-2471.
24. Monzingo, A.F. et al. (1996) Chitinases, chitosanases, and lysozymes can be divided into procaryotic and eucaryotic families sharing a conserved core. Nat. Struct. Biol., 3, 133-140.
25. Murzin, A. et al. (1995) SCOP: a structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol., 247, 536-540.
26. Peng, J. and Xu, J. (2009) Boosting protein threading accuracy. In RECOMB/Lecture Notes in Computer Science, Vol. 5541, Springer, Tucson, AZ, pp. 31-45.
27. Peng, J. and Xu, J. (2010) Low-homology protein threading. Bioinformatics, 26, i294.
28. Peng,J. and Xu,J. (2011) A multiple template approach to protein threading. Proteins, 79, 1930-1959.
29. Robertus, J.D. et al. (1998) Structural analysis shows five glycohydrolase families diverged from a common ancestor. J. Exp. Zool., 282, 127-132.
30. Saito, J. et al. (1999) Crystal structure of chitosanase from Bacillus circulans MH-K1 at 1.6-Å resolution and its substrate recognition mechanism J. Biol. Chem., 274, 30818.
31. Schubert, H.L. et al. (1999) Common chelatase design in the branched tetrapyrrole pathways of heme and anaerobic cobalamin synthesis. Biochemistry, 38, 10660-10669.
32. Shatsky, M. et al. (2004) A method for simultaneous alignment of multiple protein structures. Proteins, 56, 143-156.
33. Shulman-Peleg, A. et al. (2008) MultiBind and MAPPIS: webservers for multiple alignment of protein 3D-binding sites and their interactions. Nucleic Acids Res., 36, W260.
34. Siew, N. et al. (2000) MaxSub: an automated measure for the assessment of protein structure prediction quality. Bioinformatics, 16, 776-785.
35. van Asselt, E.J. et al. (1999) High resolution crystal structures of the Escherichia coli lytic transglycosylase slt70 and its complex with a peptidoglycan fragment1. J. Mol. Biol., 291, 877-898.
36. Van Walle, I. et al. (2005) SABmark-a benchmark for sequence alignment that covers the entire known fold space. Bioinformatics, 21, 1267-1268.
37. Wang, S. and Zheng, W.M. (2008) CLePAPS: fast pair alignment of protein structures based on conformational letters. J. Bioinform. Comput. Biol., 6, 347-366.
38. Wang, S. and Zheng, W. (2009) Fast multiple alignment of protein structures using conformational letter blocks. Open Bioinformatics J., 3, 69-83.
39. Wang, Z. et al. (2010) Protein 8-class secondary structure prediction using conditional neural fields. BIBM 2010.
40. Xu, J. and Zhang, Y. (2010) How significant is a protein structure similarity with TMscore = 0.5? Bioinformatics, 26, 889-895.
41. Ye, Y. and Godzik, A. (2005) Multiple flexible structure alignment using partial order graphs. Bioinformatics, 21, 2362.
42. Zhang, Y. and Skolnick, J. (2004) Scoring function for automated assessment of protein structure template quality. Proteins, 57, 702-710.
43. Zhao, F. et al. (2010a) A probabilistic and continuous model of protein conformational space for template-free modeling. J. Comput. Biol., 17, 783-798.
44. Zhao,F. et al. (2010b) Fragment-free approach to protein folding using conditional neural fields. Bioinformatics, 26, i310.
45. Zheng, W. (2008a) Protein conformational alphabets. In Roswell,L.B. (ed.) Protein Conformations: New Research. Nova Science Publishers, New York, pp. 1-49.
46. Zheng, W. (2008b) The use of a conformational alphabet for fast alignment of protein structures. Bioinformatics Res. Appl., 331-342.
47. Zheng,W. and Liu,X. (2005) A Protein Structural Alphabet and its Substitution Matrix CLESUM. Transactions on Computational Systems Biology II.: Springer, Berlin.