Evolutionary inaccuracy of pairwise structural alignments

Bioinformatics

Volumn 28, Issue 9, 2012, Pages 1209-1215

  Sadowski, M I ^a   Taylor, W R ^a  

^a NATIONAL INSTITUTE FOR MEDICAL RESEARCH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEIN;

ARTICLE; CHEMISTRY; GENETICS; METHODOLOGY; PROTEIN SECONDARY STRUCTURE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; STRUCTURAL HOMOLOGY;

PROTEIN STRUCTURE, SECONDARY; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; STRUCTURAL HOMOLOGY, PROTEIN;

EID: 84860445308     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/bts103     Document Type: Article

References (45)

1. Alesker, V. et al. (1996) Detection of non-topological motifs in protein structures. Protein Eng., 9, 1103-1119.
2. Andreeva, A. et al. (2008) Data growth and its impact on the SCOP database: new developments. Nucleic Acids Res., 36, D419-D425.
3. Armougom, F. et al. (2006) Expresso: automatic incorporation of structural information in multiple sequence alignments using 3D-Coffee. Nucleic Acids Res., 34 (Suppl. 2), W604-W608.
4. Birzele, F. et al. (2007) Vorolign-fast structural alignment using Voronoi contacts. Bioinformatics, 23, E205-E211.
5. Brenner, S.E. et al. (2000) The ASTRAL compendium for protein structure and sequence analysis. Nucleic Acids Res., 28, 254-256.
6. Budowski-Tal, I. et al. (2010) FragBag, an accurate representation of protein structure, retrieves structural neighbours from the entire PDB quickly and accurately. Proc. Natl Acad. Sci., 107, 3481-3486.
7. Carugo, O. (2007) Recent progress in measuring structural similarity between proteins. Curr. Protein Pept. Sci., 8, 219-241.
8. Chen, Y. and Crippen, G.M. (2005) A novel approach to structural alignment using realistic structural and environmental information. Protein Sci., 14, 2935-2946.
9. Gibrat, J.F. et al. (1996) Suprising similarities in structure comparison. Curr. Opin. Struct. Biol., 6, 377-385.
10. Godzik, A. (1996) The structural alignment between two proteins: is there a unique answer? Protein Sci., 5, 1325-1338.
11. Holm, L. and Sander, C. (1993) Protein-structure comparison by alignment of distance matrices. J. Mol. Biol., 233, 123-138.
12. Hollup, S.M. et al. (2011) Exploring the limits of fold discrimination by structural alignment: a large scale benchmark using decoys of known fold. Comput. Biol. Chem., 35, 174-188.
13. Kabsch, W. and Sander, C. (1983) Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features. Biopolymers, 22, 2577-2637.
14. Kifer, I. et al. (2011) GOSSIP: amethod for fast and accurate global alignment of protein structures. Bioinformatics, 27, 925-932.
15. Kolodny, R. et al. (2005) Comprehensive evaluation of protein structure alignment methods: scoring by geometric measures. J. Mol. Biol., 346, 1173-1188.
16. Krissinel, E. and Henrick, K. (2004) Secondary-structure matching (SSM), a new tool for fast protein structure alignment in three dimensions. Acta Crystallogr. D., 60, 2256-2268.
17. Lackner, P. et al. (2000) ProSup: a refined tool for protein structure alignment. Protein Eng., 13, 745-752.
18. Mayr, G. et al. (2007) Comparative analysis of protein structure alignments. BMC Struct. Biol., 7, 50.
19. Morais, D.A.D.L. et al. (2011) Superfamily 1.75 including a domain-centric gene ontology method. Nucleic Acids Res., 39, D427-D434.
20. Mosca, R. et al. (2008) Alignment of protein structures in the presence of domain motions. BMC Bioinformatics, 9, 352.
21. Notredame, C. et al. (2000) T-Coffee: a novel method for fast and accurate multiple sequence alignment. J. Mol. Biol., 302, 205-217.
22. Novosad, T. et al. (2010) Searching protein 3D structures for optimal structure alignment using intelligent algorithms and data structures. IEEE Trans. Inf. Technol. Biomed., 14, 1378-1386.
23. O'Sullivan, O. et al. (2004) 3DCoffee: Combining protein sequences and structures within multiple sequence alignments. J. Mol. Biol., 340, 385-395.
24. Ortiz, A.R. et al. (2002) MAMMOTH (matching molecular models obtained from theory): an automated method for model comparison. Protein Sci., 21, 3255-3263.
25. Pandit, S.B. and Skolnick, J. (2008) Fr-TM-align: a new protein structural alingment methods based on fragment alignments and the TM-score. BMC Bioinformatics, 9, 531.
26. Pei, J.M. et al. (2008) PROMALS3D web server for accurate multiple protein sequence and structure alignments. Nucleic Acids Res., 36, W30-W34.
27. Porter, C.T. et al. (2004) The Catalytic Site Atlas: a resource of catalytic sites and residues identified in enzymes using structural data. Nucleic Acids Res., 32, D129-D133.
28. Rocha, J. et al. (2009) Flexible structural protein alignment by a sequence of local transformations. Bioinformatics, 25, 1625-1631.
29. Sadowski, M.I. and Taylor, W.R. (2010a) Protein structures, folds and fold spaces. J. Phys. Condens. Matter, 22, 033103.
30. Sadowski, M.I. and Taylor, W.R. (2010b) On the evolutionary origins of "fold space continuity": a study of topological convergence and divergence in mixed alpha-beta domains. J. Struct. Biol., 172, 244-252.
31. Salem, S. et al. (2010) FlexSnap: flexible non-sequential protein structure alignment. Algorithm. Mol. Biol., 5, 12.
32. Schulz, G.E. (1977) Recognition of phylogenetic relationships from polypeptide chain fold similarities. J. Mol. Evol., 9, 339-342.
33. Shatsky, M. et al. (2004) FlexProt: alignment of flexible protein structures without a predefinition of hinge regions. J. Comput. Biol., 11, 83-106.
34. Shibberu, Y. and Holder, A. (2011) A spectral approach to protein structure alignment. IEEE Trans. Comput. Biol. Bioinf., 8, 867-875.
35. Shih, E.S.C. and Hwang, M.J. (2004) Alternative alignments from comparison of protein structures. Proteins, 56, 519-527.
36. Shindyalov, I.N. and Bourne, P.E. (1998) Protein structure alignment by incremental combinatorial extension (CE) of the optimal path. Prot. Eng., 11, 739-747.
37. Taylor, W.R. (1999) Protein structure comparison using iterated double dynamic programming. Protein Sci., 8, 654-665.
38. Taylor, W.R. and Sadowski, M.I. (2010) Protein products of tandem gene duplication: a structural view. In Dittmar, K. and Liberles, D. (eds) Evolution After Gene Duplication. Wiley-Blackwell, Hoboken, NJ, pp. 133-163.
39. Taylor, W.R. et al. (2000) Multiple protein sequence alignment using double-dynamic programming. Comput. Chem., 24, 3-12.
40. Taylor, W.R. et al. (2002) A Fourier analysis of symmetry in protein structure. Prot. Eng., 15, 79-89.
41. Veeramalai, M. et al. (2009) TOPS++FATCAT: fast flexible structural alignment using constraints derived from TOPS+ strings model. BMC Bioinformatics, 9, 358.
42. Vesterstrom, J. and Taylor, W.R. (2006) Flexible secondary structure based protein structure comparison applied to the detection of circular permutation. J. Comput. Biol., 13, 43-62.
43. Ye, Y.Z. and Godzik, A. (2003) Flexible structure alignment by chaining aligned fragment pairs allowing twists. Bioinformatics, 19, ii246-ii255.
44. Zhang, Y. and Skolnick, J. (2004) Scoring function for the assessment of protein structure template quality. Proteins, 52, 702-710.
45. Zhang, Y. and Skolnick, J. (2005) TM-align: a protein structure alignment algorithm based on the TM-score. Nucleic Acids Res., 33, 2302-2309.