Local descriptors of protein structure: A systematic analysis of the sequence-structure relationship in proteins using short- and long-range interactions

Proteins: Structure, Function and Bioinformatics

Volumn 75, Issue 4, 2009, Pages 870-884

  Hvidsten, Torgeir R ^a,b   Kryshtafovych, Andriy ^c   Fidelis, Krzysztof ^c  

^a UPPSALA UNIVERSITY   (Sweden)

^b UMEÅ UNIVERSITY   (Sweden)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Fragment based methods; Local protein substructures; Long range interactions; Protein structure comparison; Protein structure prediction; Sequence patterns

Indexed keywords

AMINO ACID;

ARTICLE; CONTROLLED STUDY; GENE LIBRARY; GEOMETRY; PERFORMANCE; PREDICTION; PRIORITY JOURNAL; PROTEIN DOMAIN; PROTEIN EXPRESSION; PROTEIN PROTEIN INTERACTION; PROTEIN STRUCTURE; SYSTEM ANALYSIS;

DATABASES, PROTEIN; HYDROPHOBICITY; MODELS, MOLECULAR; MODELS, STATISTICAL; PEPTIDE FRAGMENTS; PEPTIDE LIBRARY; PROTEIN CONFORMATION; PROTEIN FOLDING; PROTEIN INTERACTION DOMAINS AND MOTIFS; PROTEIN INTERACTION MAPPING; PROTEINS; QUANTITATIVE STRUCTURE-ACTIVITY RELATIONSHIP; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN;

EID: 66149182894     PISSN: 08873585     EISSN: 10970134     Source Type: Journal    
DOI: 10.1002/prot.22296     Document Type: Article

References (81)

1. Zhang C, Kim SH. Overview of structural genomics: from structure to function. Curr Opin Chem Biol 2003;7:28-32. (Pubitemid 36126489)
2. Chandonia JM, Brenner SE. The impact of structural genomics: expectations and outcomes. Science 2006;311:347-351. (Pubitemid 43132652)
3. Tramontano A. Of men and machines. Nat Struct Biol 2003;10:87-90. (Pubitemid 36177085)
4. Rost B. Twilight zone of protein sequence alignments. Protein Eng 1999;12:85-94. (Pubitemid 29103686)
5. Kryshtafovych A, Venclovas C, Fidelis K, Moult J. Progress over the first decade of CASP experiments. Proteins 2005;61 (Suppl 7):225-236. (Pubitemid 43069977)
6. Kryshtafovych A, Fidelis K, Moult J. Progress from CASP6 to CASP7. Proteins 2007;69 (Suppl 8):194-207. (Pubitemid 350210127)
7. Simons KT, Bonneau R, Ruczinski I, Baker D. Ab initio protein structure prediction of CASP III targets using ROSETTA. Proteins 1999;Suppl 3:171-176. (Pubitemid 29463528)
8. Bonneau R, Tsai J, Ruczinski I, Chivian D, Rohl C, Strauss CE, Baker D. Rosetta in CASP4: progress in ab initio protein structure prediction. Proteins 2001;Suppl 5:119-126. (Pubitemid 34113174)
9. Jones DT. Predicting novel protein folds by using FRAGFOLD. Proteins 2001;Suppl 5:127-132. (Pubitemid 34113175)
10. Bradley P, Malmstrom L, Qian B, Schonbrun J, Chivian D, Kim DE, Meiler J, Misura KM, Baker D. Free modeling with Rosetta in CASP6. Proteins 2005;61 (Suppl 7):128-134. (Pubitemid 43069966)
11. Bujnicki JM. Protein-structure prediction by recombination of fragments. Chembiochem 2006;7:19-27. (Pubitemid 43076278)
12. Rao ST, Rossmann MG. Comparison of super-secondary structures in proteins. J Mol Biol 1973;76:241-256.
13. Levitt M, Chothia C. Structural patterns in globular proteins. Nature 1976;261:552-558.
14. Richardson JS. Beta-sheet topology and the relatedness of proteins. Nature 1977;268:495-500.
15. Moult J, James MN. An algorithm for determining the conformation of polypeptide segments in proteins by systematic search. Proteins 1986;1:146-163.
16. Chothia C, Lesk AM. Canonical structures for the hypervariable regions of immunoglobulins. J Mol Biol 1987;196:901-917. (Pubitemid 17127946)
17. Sibanda BL, Blundell TL, Thornton JM. Conformation of beta-hairpins in protein structures. A systematic classification with applications to modelling by homology, electron density fitting and protein engineering. J Mol Biol 1989;206:759-777. (Pubitemid 19137429)
18. Rooman MJ, Rodriguez J, Wodak SJ. Automatic definition of recurrent local structure motifs in proteins. J Mol Biol 1990;213:327-336. (Pubitemid 20176543)
19. Fidelis K, Stern PS, Bacon D, Moult J. Comparison of systematic search and database methods for constructing segments of protein structure. Protein Eng 1994;7:953-960. (Pubitemid 24256873)
20. Donate LE, Rufino SD, Canard LH, Blundell TL. Conformational analysis and clustering of short and medium size loops connecting regular secondary structures: a database for modeling and prediction. Protein Sci 1996;5:2600-2616. (Pubitemid 26424873)
21. Geetha V, Munson PJ. Linkers of secondary structures in proteins. Protein Sci 1997;6:2538-2547. (Pubitemid 28006691)
22. Oliva B, Bates PA, Querol E, Aviles FX, Sternberg MJ. An automated classification of the structure of protein loops. J Mol Biol 1997;266:814-830. (Pubitemid 27113218)
23. van Vlijmen HW, Karplus M. PDB-based protein loop prediction: parameters for selection and methods for optimization. J Mol Biol 1997;267:975-1001. (Pubitemid 27192667)
24. Nakashima H, Nishikawa K, Ooi T. Segmentation of a protein into structural elements: analysis and classification of segments. J Protein Chem 1988;7:509-525.
25. Micheletti C, Seno F, Maritan A. Recurrent oligomers in proteins: an optimal scheme reconciling accurate and concise backbone representations in automated folding and design studies. Proteins 2000;40:662-674. (Pubitemid 30655895)
26. Kolodny R, Koehl P, Guibas L, Levitt M. Small libraries of protein fragments model native protein structures accurately. J Mol Biol 2002;323:297-307. (Pubitemid 35283693)
27. Haspel N, Tsai CJ, Wolfson H, Nussinov R. Hierarchical protein folding pathways: a computational study of protein fragments. Proteins 2003;51:203-215. (Pubitemid 36397753)
28. Hunter CG, Subramaniam S. Protein fragment clustering and canonical local shapes. Proteins 2003;50:580-588. (Pubitemid 36330482)
29. Alexandrov NN, Takahashi K, Go N. Common spatial arrangements of backbone fragments in homologous and non-homologous proteins. J Mol Biol 1992;225:5-9.
30. Orengo CA, Taylor WR. A local alignment method for protein structure motifs. J Mol Biol 1993;233:488-497. (Pubitemid 223006492)
31. Alexandrov NN, Go N. Biological meaning, statistical significance, and classification of local spatial similarities in nonhomologous proteins. Protein Sci 1994;3:866-875. (Pubitemid 24170066)
32. Artymiuk PJ, Poirrette AR, Grindley HM, Rice DW, Willett P. A graph-theoretic approach to the identification of three-dimensional patterns of amino acid side-chains in protein structures. J Mol Biol 1994;243:327-344. (Pubitemid 24331985)
33. Fischer D, Wolfson H, Lin SL, Nussinov R. Three-dimensional, sequence order-independent structural comparison of a serine protease against the crystallographic database reveals active site similarities: potential implications to evolution and to protein folding. Protein Sci 1994;3:769-778. (Pubitemid 24139902)
34. Wallace AC, Laskowski RA, Thornton JM. Derivation of 3D coordinate templates for searching structural databases: application to Ser-His-Asp catalytic triads in the serine proteinases and lipases. Protein Sci 1996;5:1001-1013. (Pubitemid 26172889)
35. Russell RB. Detection of protein three-dimensional side-chain patterns: new examples of convergent evolution. J Mol Biol 1998;279:1211-1227. (Pubitemid 28302396)
36. Fetrow JS, Siew N, Skolnick J. Structure-based functional motif identifies a potential disulfide oxidoreductase active site in the serine/threonine protein phosphatase-1 subfamily. Faseb J 1999;13:1866-1874. (Pubitemid 29473350)
37. Kleywegt GJ. Recognition of spatial motifs in protein structures. J Mol Biol 1999;285:1887-1897. (Pubitemid 29060478)
38. Leibowitz N, Fligelman ZY, Nussinov R, Wolfson HJ. Automated multiple structure alignment and detection of a common substructural motif. Proteins 2001;43:235-245. (Pubitemid 32367798)
39. Nakayama S, Willett P. A sphere-based descriptor for matching protein structures. J Mol Model (Online) 2002;8:199-207. (Pubitemid 36153508)
40. Jones TA, Thirup S. Using known substructures in protein model building and crystallography. Embo J 1986;5:819-822.
41. Bystroff C, Baker D. Prediction of local structure in proteins using a library of sequence-structure motifs. J Mol Biol 1998;281:565-577. (Pubitemid 28372132)
42. Claessens M, Van Cutsem E, Lasters I, Wodak S. Modelling the polypeptide backbone with 'spare parts' from known protein structures. Protein Eng 1989;2:335-345.
43. Unger R, Harel D, Wherland S, Sussman JL. A 3D building blocks approach to analyzing and predicting structure of proteins. Proteins 1989;5:355-373.
44. Pedersen JT, Moult J. Ab initio structure prediction for small polypeptides and protein fragments using genetic algorithms. Proteins 1995;23:454-460.
45. Simons KT, Kooperberg C, Huang E, Baker D. Assembly of protein tertiary structures from fragments with similar local sequences using simulated annealing and Bayesian scoring functions. J Mol Biol 1997;268:209-225. (Pubitemid 27192690)
46. Deane CM, Blundell TL. A novel exhaustive search algorithm for predicting the conformation of polypeptide segments in proteins. Proteins 2000;40:135-144. (Pubitemid 30368589)
47. de Brevern AG, Etchebest C, Hazout S. Bayesian probabilistic approach for predicting backbone structures in terms of protein blocks. Proteins 2000;41:271-287.
48. Burke DF, Deane CM. Improved protein loop prediction from sequence alone. Protein Eng 2001;14:473-478. (Pubitemid 32846932)
49. De Brevern AG, Valadie H, Hazout S, Etchebest C. Extension of a local backbone description using a structural alphabet: a new approach to the sequence-structure relationship. Protein Sci 2002;11:2871-2886. (Pubitemid 35365253)
50. Tosatto SC, Bindewald E, Hesser J, Manner R. A divide and conquer approach to fast loop modeling. Protein Eng 2002;15:279-286. (Pubitemid 34532766)
51. Hunter CG, Subramaniam S. Protein local structure prediction from sequence. Proteins 2003;50:572-579. (Pubitemid 36330481)
52. Kolodny R, Levitt M. Protein decoy assembly using short fragments under geometric constraints. Biopolymers 2003;68:278-285. (Pubitemid 36342867)
53. Das R, Qian B, Raman S, Vernon R, Thompson J, Bradley P, Khare S, Tyka MD, Bhat D, Chivian D, Kim DE, Sheffler WH, Malmstrom L, Wollacott AM, Wang C, Andre I, Baker D. Structure prediction for CASP7 targets using extensive all-atom refinement with Rosetta@home. Proteins 2007;69 (Suppl 8):118-128. (Pubitemid 350210119)
54. Zhang Y. Template-based modeling and free modeling by I-TASSER in CASP7. Proteins 2007;69 (Suppl 8):108-117. (Pubitemid 350210118)
55. Zhou H, Pandit SB, Lee SY, Borreguero J, Chen H, Wroblewska L, Skolnick J. Analysis of TASSER-based CASP7 protein structure prediction results. Proteins 2007;69 (Suppl 8):90-97. (Pubitemid 350210116)
56. Han KF, Baker D. Recurring local sequence motifs in proteins. J Mol Biol 1995;251:176-187.
57. Han KF, Baker D. Global properties of the mapping between local amino acid sequence and local structure in proteins. Proc Natl Acad Sci USA 1996;93:5814-5818. (Pubitemid 26190760)
58. Brenner SE, Koehl P, Levitt M. The ASTRAL compendium for protein structure and sequence analysis. Nucleic Acids Res 2000;28:254-256. (Pubitemid 30047772)
59. Shindyalov IN, Bourne PE. An alternative view of protein fold space. Proteins 2000;38:247-260. (Pubitemid 30084335)
60. Harrison A, Pearl F, Mott R, Thornton J, Orengo C. Quantifying the similarities within fold space. J Mol Biol 2002;323:909-926. (Pubitemid 35341064)
61. Taylor WR. A 'periodic table' for protein structures. Nature 2002;416:657-660.
62. Friedberg I, Godzik A. Connecting the protein structure universe by using sparse recurring fragments. Structure (Camb) 2005;13:1213-1224. (Pubitemid 41111488)
63. Krishna SS, Grishin NV. Structural drift: a possible path to protein fold change. Bioinformatics 2005;21:1308-1310. (Pubitemid 40542678)
64. Lindorff-Larsen K, Rogen P, Paci E, Vendruscolo M, Dobson CM. Protein folding and the organization of the protein topology universe. Trends Biochem Sci 2005;30:13-19. (Pubitemid 40093736)
65. Kolodny R, Petrey D, Honig B. Protein structure comparison: implications for the nature of 'fold space', and structure and function prediction. Curr Opin Struct Biol 2006;16:393-398. (Pubitemid 43831645)
66. Kryshtafovych A, Milostan M, Szajkowski L, Daniluk P, Fidelis K. CASP6 data processing and automatic evaluation at the protein structure prediction center. Proteins 2005;61 (Suppl 7):19-23. (Pubitemid 43069955)
67. Wang G, Jin Y, Dunbrack RL Jr. Assessment of fold recognition predictions in CASP6. Proteins 2005;61 (Suppl 7):46-66. (Pubitemid 43069958)
68. Daniluk P, Kryshtafovych A, Fidelis K. Comparing protein structures using local structure descriptors. Unpublished.
69. Strombergsson H, Kryshtafovych A, Prusis P, Fidelis K, Wikberg JE, Komorowski J, Hvidsten TR. Generalized modeling of enzyme-ligand interactions using proteochemometrics and local protein substructures. Proteins 2006;65:568-579. (Pubitemid 44583208)
70. Hvidsten TR, Kryshtafovych A, Komorowski J, Fidelis K. A novel approach to fold recognition using sequence-derived properties from sets of structurally similar local fragments of proteins. Bioinformatics 2003;19 (Suppl 2):II81-II91. (Pubitemid 41296644)
71. Drabikowski M, Nowakowski S, Tiuryn J. Library of local descriptors models the core of proteins accurately. Proteins 2007;69:499-510. (Pubitemid 47623868)
72. Björkholm P, Daniluk P, Kryshtafovych A, Fidelis K, Andersson R, Hvidsten TR. Using multi-data hidden Markov models trained on local neigh-borhoods of protein structure to predict residue-residue contacts. Submitted.
73. Drabikowski M. Groups and signals analyzes. Assembling proteins structure from local descriptors. PhD Dissertation: University of Warsaw, 2006.
74. Hvidsten TR, Lægreid A, Kryshtafovych A, Andersson G, Fidelis K, Komorowski J. High-throughput protein function prediction using local substructures. Submitted.
75. Murzin AG, Brenner SE, Hubbard T, Chothia C. SCOP: a structural classification of proteins database for the investigation of sequences and structures. J Mol Biol 1995;247:536-540.
76. Kabsch W. A solution for the best rotation to relate two sets of vectors. Acta Crystallogr 1976;A32:922-923.
77. McLachlan AD. A mathematical procedure for superimposing atomic coordinates of proteins. Acta Crystallogr 1972;A28:656-657.
78. Kabsch W, Sander C. Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features. Biopolymers 1983;22:2577-2637.
79. Wadpole RE, Meyers RH. Probability and statistics for engineers and scientists. New York: McMillan; 1985.
80. Jones DT. Protein secondary structure prediction based on position-specific scoring matrices. J Mol Biol 1999;292:195-202. (Pubitemid 29435759)
81. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 1997;25:3389-3402. (Pubitemid 27359211)