Protein structure alignment beyond spatial proximity

Scientific Reports

Volumn 3, Issue , 2013, Pages

  Wang, Sheng ^a   Ma, Jianzhu ^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; AREA UNDER THE CURVE; ARTICLE; AUTOMATION; BIOLOGY; CHEMISTRY; COMPUTER PROGRAM; HYDROGEN BOND; METABOLISM; PROTEIN DATABASE; PROTEIN TERTIARY STRUCTURE; RECEIVER OPERATING CHARACTERISTIC;

ALGORITHMS; AREA UNDER CURVE; AUTOMATION; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; HYDROGEN BONDING; PROTEIN STRUCTURE, TERTIARY; PROTEINS; ROC CURVE; SOFTWARE;

EID: 84875164107     PISSN: None     EISSN: 20452322     Source Type: Journal    
DOI: 10.1038/srep01448     Document Type: Article

References (51)

1. Hasegawa, H. & Holm, L. Advances and pitfalls of protein structural alignment. Current opinion in structural biology 19, 341-348 (2009).
2. Holm, L. & Sander, C. Protein structure comparison by alignment of distance matrices. Journal of Molecular Biology 233, 123-123 (1993).
3. Krissinel, E. & Henrick, K. Secondary-structure matching (SSM), a new tool for fast protein structure alignment in three dimensions. Acta Crystallographica Section D: Biological Crystallography 60, 2256-2268 (2004). (Pubitemid 41742778)
4. Shindyalov, I. N. & Bourne, P. E. Protein structure alignment by incremental combinatorial extension (CE) of the optimal path. Protein engineering 11, 739 (1998).
5. Taylor, W. R. & Orengo, C. A. Protein structure alignment. Journal of Molecular Biology 208, 1-22 (1989). (Pubitemid 19191513)
6. Wang, S. & Zheng, W. CLePAPS: fast pair alignment of protein structures based on conformational letters. Journal of bioinformatics and computational biology 6, 347 (2008).
7. Ye, Y. & Godzik, A. FATCAT: a web server for flexible structure comparison and structure similarity searching. Nucleic acids research 32, W582 (2004).
8. Zhu, J. & Weng, Z. FAST: a novel protein structure alignment algorithm. Proteins: Structure, Function, and Bioinformatics 58, 618-627 (2005). (Pubitemid 40176034)
9. Jung, J. & Lee, B. Protein structure alignment using environmental profiles. Protein Engineering 13, 535-543 (2000).
10. Gibrat, J., Madej, T., Spouge, J. & Bryant, S. The VAST protein structure comparison method. Biophys J 72, 298 (1997).
11. Guda, C., Lu, S., Scheeff, E. D., Bourne, P. E.&Shindyalov, I. N. CE-MC: amultiple protein structure alignment server. Nucleic acids research 32, W100 (2004).
12. Konagurthu, A. S., Whisstock, J. C., Stuckey, P. J. & Lesk, A. M. MUSTANG: a multiple structural alignment algorithm. Proteins: Structure, Function, and Bioinformatics 64, 559-574 (2006). (Pubitemid 44100724)
13. Lupyan, D., Leo-Macias, A. & Ortiz, A. R. A new progressive-iterative algorithm for multiple structure alignment. Bioinformatics 21, 3255 (2005).
14. Menke, M., Berger, B. & Cowen, L. Matt: local flexibility aids protein multiple structure alignment. PLoS computational biology 4, e10 (2008).
15. Wang, S., Peng, J. & Xu, J. Alignment of distantly related protein structures: algorithm, bound and implications to homology modeling. Bioinformatics 27, 2537-2545 (2011).
16. Wang, S. & Zheng, W. M. Fast Multiple Alignment of Protein Structures Using Conformational Letter Blocks. Open Bioinformatics Journal 3, 69-83 (2009).
17. Ye, Y. & Godzik, A. Multiple flexible structure alignment using partial order graphs. Bioinformatics 21, 2362 (2005).
18. Mayr, G., Domingues, F. & Lackner, P. Comparative analysis of protein structure alignments. BMC Structural Biology 7, 50 (2007).
19. Zhang, Y. & Skolnick, J. TM-align: a protein structure alignment algorithm based on the TM-score. Nucleic acids research 33, 2302 (2005).
20. Kim, C. & Lee, B. Accuracy of structure-based sequence alignment of automatic methods. BMC bioinformatics 8, 355 (2007).
21. Nadimpalli, S., Daniels, N. & Cowen, L. Formatt: Formatt: Correcting Protein Multiple Structural Alignments by Incorporating Sequence Alignment. BMC Bioinformatics 13, 259 (2012).
22. Henikoff, S. & Henikoff, J. G. Amino acid substitution matrices from protein blocks. Proceedings of the National Academy of Sciences 89, 10915 (1992).
23. Pei, J., Kim, B. H. & Grishin, N. V. PROMALS3D: a tool for multiple protein sequence and structure alignments. Nucleic acids research 36, 2295 (2008).
24. O'Sullivan, O., Suhre, K., Abergel, C., Higgins, D. G. & Notredame, C. 3DCoffee: combining protein sequences and structures within multiple sequence alignments. Journal of molecular biology 340, 385-395 (2004). (Pubitemid 38759917)
25. Zheng, W. M. The use of a conformational alphabet for fast alignment of protein structures. Bioinformatics Research and Applications, 331-342 (2008).
26. Zheng, W. M. & Liu, X. A protein structural alphabet and its substitution matrix CLESUM. Transactions on Computational Systems Biology II, 59-67 (2005).
27. Van Walle, I., Lasters, I. & Wyns, L. SABmark-a benchmark for sequence alignment that covers the entire known fold space. Bioinformatics 21, 1267 (2005).
28. Zhang, Y. & Skolnick, J. Scoring function for automated assessment of protein structure template quality. Proteins: Structure, Function, and Bioinformatics 57, 702-710 (2004). (Pubitemid 39626992)
29. Zemla, A. LGA: amethod for finding 3D similarities in protein structures. Nucleic acids research 31, 3370-3374 (2003). (Pubitemid 37442162)
30. Levitt, M. &Gerstein,M.A unified statistical framework for sequence comparison and structure comparison. Proceedings of the National Academy of sciences 95, 5913 (1998).
31. Marchler-Bauer, A. et al. CDD: a Conserved Domain Database for protein classification. Nucleic acids research 33, D192 (2005).
32. Cheng, H., Kim, B. H. & Grishin, N. V. MALIDUP: a database of manually constructed structure alignments for duplicated domain pairs. Proteins: Structure, Function, and Bioinformatics 70, 1162-1166 (2008). (Pubitemid 351304076)
33. Cheng, H., Kim, B. H. & Grishin, N. V. MALISAM: a database of structurally analogous motifs in proteins. Nucleic acids research 36, D211 (2008).
34. Kim, C., Tai, C. H. & Lee, B. Iterative refinement of structure-based sequence alignments by Seed Extension. BMC bioinformatics 10, 210 (2009).
35. Shapiro, J. & Brutlag, D. FoldMiner and LOCK 2: protein structure comparison and motif discovery on the web. Nucleic acids research 32, W536 (2004).
36. Kawabata, T. MATRAS: a program for protein 3D structure comparison. Nucleic acids research 31, 3367 (2003).
37. Murzin, A. G., Brenner, S. E., Hubbard, T. & Chothia, C. SCOP: a structural classification of proteins database for the investigation of sequences and structures. Journal of molecular biology 247, 536-540 (1995).
38. Cheng, H., Kim, B. H. & Grishin, N. V. Discrimination between distant homologs and structural analogs: lessons from manually constructed, reliable data sets. Journal of molecular biology 377, 1265-1278 (2008).
39. Moult, J. A decade of CASP: progress, bottlenecks and prognosis in protein structure prediction. Current opinion in structural biology 15, 285-289 (2005). (Pubitemid 40826447)
40. Söding, J., Biegert, A. & Lupas, A. N. The HHpred interactive server for protein homology detection and structure prediction. Nucleic acids research 33, W244-W248 (2005). (Pubitemid 44529917)
41. Altschul, S. F. et al. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic acids research 25, 3389 (1997).
42. Söding, J. Protein homology detection by HMM-HMM comparison. Bioinformatics 21, 951 (2005).
43. Xie, L. & Bourne, P. E. Detecting evolutionary relationships across existing fold space, using sequence order-independent profile-profile alignments. Proceedings of the National Academy of sciences 105, 5441 (2008).
44. Brylinski, M. & Skolnick, J. A threading-based method (FINDSITE) for ligandbinding site prediction and functional annotation. Proceedings of the National Academy of sciences 105, 129 (2008).
45. Gao, M. & Skolnick, J. iAlign: a method for the structural comparison of protein-protein interfaces. Bioinformatics 26, 2259 (2010).
46. Koehl, P. Protein Structure Classification. Reviews in Computational Chemistry 22, 1 (2006).
47. Dayhoff, M. O. & Schwartz, R. M. In Atlas of protein sequence and structure. (1978).
48. Holm, L. & Sander, C. The FSSP database of structurally aligned protein fold families. Nucleic acids research 22, 3600 (1994).
49. Xu, J. & Zhang, Y. How significant is a protein structure similarity with TMscore5 0.5? Bioinformatics 26, 889-895 (2010).
50. Kabsch, W. A solution for the best rotation to relate two sets of vectors. Acta Crystallographica Section A: Crystal Physics, Diffraction, Theoretical and General Crystallography 32, 922-923 (1976).
51. Lackner, P., Koppensteiner, W. A., Sippl, M. J. & Domingues, F. S. ProSup: a refined tool for protein structure alignment. Protein Engineering 13, 745 (2000).