A mathematical framework for protein structure comparison

PLoS Computational Biology

Volumn 7, Issue 2, 2011, Pages

  Liu, Wei ^a   Srivastava, Anuj ^a   Zhang, Jinfeng ^a  

^a FLORIDA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION (OF INFORMATION); PROBABILITY DISTRIBUTIONS; PROTEINS;

EVOLUTIONARY RELATIONSHIPS; MATHEMATICAL FRAMEWORKS; PROTEIN FUNCTIONS; PROTEIN STRUCTURE COMPARISON; PROTEINS STRUCTURES; RIEMANNIAN METRICS; SIMILARITY SCORES; STATISTICAL APPROACH; STATISTICAL FRAMEWORK; THREE DIMENSIONAL CURVES;

RANDOM VARIABLES;

ALGORITHM; ARTICLE; CLASSIFICATION; CONFORMATIONAL TRANSITION; CONTROLLED STUDY; MATHEMATICAL COMPUTING; PROTEIN CONFORMATION; PROTEIN DATABASE; PROTEIN STRUCTURE; SEQUENCE ALIGNMENT; STATISTICAL ANALYSIS; STATISTICAL MODEL; STRUCTURE ANALYSIS; BIOLOGY; CHEMICAL STRUCTURE; CHEMISTRY; COMPARATIVE STUDY; COMPUTER SIMULATION; ELASTICITY; GENETICS; MATHEMATICAL PHENOMENA; MOLECULAR EVOLUTION; PHYSIOLOGY; STRUCTURAL HOMOLOGY;

PROTEIN;

COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; ELASTICITY; EVOLUTION, MOLECULAR; MATHEMATICAL CONCEPTS; MODELS, MOLECULAR; PROTEIN CONFORMATION; PROTEINS; STRUCTURAL HOMOLOGY, PROTEIN;

EID: 79952482788     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1001075     Document Type: Article

References (52)

1. Kolodny R, Petrey D, Honig B, (2006) Protein structure comparison: implications for the nature of 'fold space', and structure and function prediction. Curr Opin Struct Biol 16: 393-398.
2. Hasegawa H, Holm L, (2009) Advances and pitfalls of protein structural alignment. Curr Opin Struct Biol 19: 341-348.
3. Dobson PD, Cai YD, Stapley BJ, Doig AJ, (2004) Prediction of protein function in the absence of significant sequence similarity. Curr Med Chem 11: 2135-2142.
4. Illergard K, Ardell DH, Elofsson A, (2009) Structure is three to ten times more conserved than sequence-a study of structural response in protein cores. Proteins 77: 499-508.
5. Murzin AG, Brenner SE, 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.
6. Lo Conte L, Ailey B, Hubbard TJ, Brenner SE, Murzin AG, et al. (2000) SCOP: a structural classification of proteins database. Nucleic Acids Res 28: 257-259.
7. Orengo CA, Michie AD, Jones S, Jones DT, Swindells MB, et al. (1997) CATH- a hierarchic classification of protein domain structures. Structure 5: 1093-1108.
8. Orengo CA, Pearl FM, Thornton JM, (2003) The CATH domain structure database. Methods Biochem Anal 44: 249-271.
9. Holm L, Ouzounis C, Sander C, Tuparev G, Vriend G, (1992) A database of protein structure families with common folding motifs. Protein Sci 1: 1691-1698.
10. Berman HM, Westbrook J, Feng Z, Gilliland G, Bhat TN, et al. (2000) The Protein Data Bank. Nucleic Acids Res 28: 235-242.
11. Holm L, Sander C, (1996) Mapping the protein universe. Science 273: 595-603.
12. Shindyalov IN, Bourne PE, (1998) Protein structure alignment by incremental combinatorial extension (CE) of the optimal path. Protein Eng 11: 739-747.
13. Ortiz AR, Strauss CE, Olmea O, (2002) MAMMOTH (matching molecular models obtained from theory): an automated method for model comparison. Protein Sci 11: 2606-2621.
14. Mosca R, Brannetti B, Schneider TR, (2008) Alignment of protein structures in the presence of domain motions. BMC Bioinformatics 9: 352.
15. Mosca R, Schneider TR, (2008) RAPIDO: a web server for the alignment of protein structures in the presence of conformational changes. Nucleic Acids Res 36: W42-46.
16. Krissinel E, Henrick K, (2004) Secondary-structure matching (SSM), a new tool for fast protein structure alignment in three dimensions. Acta Crystallogr D Biol Crystallogr 60: 2256-2268.
17. Taylor WR, Flores TP, Orengo CA, (1994) Multiple protein structure alignment. Protein Sci 3: 1858-1870.
18. Zhu J, Weng Z, (2005) FAST: a novel protein structure alignment algorithm. Proteins 58: 618-627.
19. Kolbeck B, May P, Schmidt-Goenner T, Steinke T, Knapp EW, (2006) Connectivity independent protein-structure alignment: a hierarchical approach. BMC Bioinformatics 7: 510.
20. Ilyin VA, Abyzov A, Leslin CM, (2004) Structural alignment of proteins by a novel TOPOFIT method, as a superimposition of common volumes at a topomax point. Protein Sci 13: 1865-1874.
21. Ebert J, Brutlag D, (2006) Development and validation of a consistency based multiple structure alignment algorithm. Bioinformatics 22: 1080-1087.
22. Ye Y, Godzik A, (2005) Multiple flexible structure alignment using partial order graphs. Bioinformatics 21: 2362-2369.
23. Shatsky M, Nussinov R, Wolfson HJ, (2004) A method for simultaneous alignment of multiple protein structures. Proteins 56: 143-156.
24. Konagurthu AS, Whisstock JC, Stuckey PJ, Lesk AM, (2006) MUSTANG: a multiple structural alignment algorithm. Proteins 64: 559-574.
25. Menke M, Berger B, Cowen L, (2008) Matt: local flexibility aids protein multiple structure alignment. PLoS Comput Biol 4: e10.
26. Zhang Y, Skolnick J, (2005) TM-align: a protein structure alignment algorithm based on the TM-score. Nucleic Acids Res 33: 2302-2309.
27. Sippl MJ, Wiederstein M, (2008) A note on difficult structure alignment problems. Bioinformatics 24: 426-427.
28. Gibrat JF, Madej T, Bryant SH, (1996) Surprising similarities in structure comparison. Curr Opin Struct Biol 6: 377-385.
29. Zemla A, (2003) LGA: A method for finding 3D similarities in protein structures. Nucleic Acids Res 31: 3370-3374.
30. Shatsky M, Nussinov R, Wolfson HJ, (2004) FlexProt: alignment of flexible protein structures without a predefinition of hinge regions. J Comput Biol 11: 83-106.
31. Dror O, Benyamini H, Nussinov R, Wolfson HJ, (2003) Multiple structural alignment by secondary structures: algorithm and applications. Protein Sci 12: 2492-2507.
32. Teichert F, Bastolla U, Porto M, (2007) SABERTOOTH: protein structural alignment based on a vectorial structure representation. BMC Bioinformatics 8: 425.
33. Dundas J, Binkowski TA, DasGupta B, Liang J, (2007) Topology independent protein structural alignment. BMC Bioinformatics 8: 388.
34. Theobald DL, Wuttke DS, (2006) THESEUS: maximum likelihood superpositioning and analysis of macromolecular structures. Bioinformatics 22: 2171-2172.
35. Du QS, Jiang ZQ, He WZ, Li DP, Chou KC, (2006) Amino Acid Principal Component Analysis (AAPCA) and its applications in protein structural class prediction. J Biomol Struct Dyn 23: 635-640.
36. Zhou X, Chou J, Wong ST, (2006) Protein structure similarity from Principle Component Correlation analysis. BMC Bioinformatics 7: 40.
37. Kolodny R, Koehl P, Levitt M, (2005) Comprehensive evaluation of protein structure alignment methods: scoring by geometric measures. J Mol Biol 346: 1173-1188.
38. Berbalk C, Schwaiger CS, Lackner P, (2009) Accuracy analysis of multiple structure alignments. Protein Sci 18: 2027-2035.
39. Mayr G, Domingues FS, Lackner P, (2007) Comparative analysis of protein structure alignments. BMC Struct Biol 7: 50.
40. Koehl P, (2001) Protein structure similarities. Curr Opin Struct Biol 11: 348-353.
41. Levitt M, Gerstein M, (1998) A unified statistical framework for sequence comparison and structure comparison. Proc Natl Acad Sci U S A 95: 5913-5920.
42. Joshi SH, Klassen E, Srivastava A, Jermyn IH, (2007) A novel representation for Riemannian analysis of elastic curves in Rn. pp. 1-7 In: IEEE Conference on Computer Vision and Pattern Recognition 07.
43. Klassen E, Srivastava A, Mio W, Joshi SH, (2004) Analysis of planar shapes using geodesic paths on shape spaces. IEEE T Pattern Anal 26: 372-383.
44. Mio W, Srivastava A, Joshi S, (2007) On Shape of Plane Elastic Curves. Int J Comput Vision 73: 307-324.
45. Srivastava A, Klassen E, Joshi SH, Jermyn IH, (2010) Shape Analysis of Elastic Curves in Euclidean Spaces. IEEE T Pattern Anal. In press.
46. Kurtek S, Srivastava A, Klassen E, Ding Z, (2010) A novel Riemannian framework for shape analysis of anatomical structures. IEEE T MedImaging. In press.
47. Huang YJ, Montelione GT, (2005) Structural biology: proteins flex to function. Nature 438: 36-37.
48. Zhang J, Liu JS, (2006) On side-chain conformational entropy of proteins. PLoS Comput Biol 2: e168.
49. Furnham N, Blundell TL, DePristo MA, Terwilliger TC, (2006) Is one solution good enough? Nat Struct Mol Biol 13: 184-185.
50. Zhang J, Lin M, Chen R, Liang J, Liu JS, (2007) Monte Carlo sampling of near-native structures of proteins with applications. Proteins 66: 61-68.
51. Eddy SR, (1998) Profile hidden Markov models. Bioinformatics 14: 755-763.
52. Srivastava A, Jain A, Joshi S, Kaziska D, (2006) Statistical Shape Models Using Elastic-String Representations. Proceedings of Asian Conference on Computer Vision 6: 612-621.