A self-organizing algorithm for modeling protein loops

PLoS Computational Biology

Volumn 5, Issue 8, 2009, Pages

  Liu, Pu ^a   Zhu, Fangqiang ^a   Rassokhin, Dmitrii N ^a   Agrafiotis, Dimitris K ^a  

^a JOHNSON AND JOHNSON PHARMACEUTICAL RESEARCH AND DEVELOPMENT   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONFORMATIONS; HYDROGEN BONDS; INVERSE KINEMATICS; INVERSE PROBLEMS; KNOWLEDGE BASED SYSTEMS; NUCLEAR MAGNETIC RESONANCE SPECTROSCOPY; POINT CONTACTS;

CONDITION; END-POINTS; MODEL PROTEINS; PROTEIN FUNCTIONS; PROTEINS STRUCTURES; SELF ORGANIZING ALGORITHM; SHORTEST SEGMENT; SIMPLE++; STERICS; STRUCTURAL UNIT;

PROTEINS;

ALGORITHM; ARTICLE; CHIRALITY; GEOMETRY; HYDROGEN BOND; MOLECULAR MODEL; PROTEIN CONFORMATION; PROTEIN LOOP; PROTEIN SECONDARY STRUCTURE; PROTEIN STRUCTURE; STEREOSPECIFICITY; BIOLOGY; CHEMICAL MODEL; CHEMICAL STRUCTURE; CHEMISTRY; METHODOLOGY; PROTEIN DATABASE; X RAY CRYSTALLOGRAPHY;

PROTEIN;

ALGORITHMS; COMPUTATIONAL BIOLOGY; CRYSTALLOGRAPHY, X-RAY; DATABASES, PROTEIN; MODELS, CHEMICAL; MODELS, MOLECULAR; PROTEIN CONFORMATION; PROTEINS;

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

References (63)

1. Xiang BQ, Jia Z, Xiao FX, Zhou K, Liu P, et al. (2003) The role of loop 7 in mediating calcineurin regulation. Protein Eng 16: 795-798. (Pubitemid 37517383)
2. Shi L, Javitch JA (2004) The second extracellular loop of the dopamine D2 receptor lines the binding-site crevice. Proc Natl Acad Sci USA 101: 440-445. (Pubitemid 38084655)
3. Silva RAd, Degreve L, Caliri A (2004) LMProt: An Efficient Algorithm for Monte Carlo Sampling of Protein Conformational Space. Biophys J 87: 1567-1577. (Pubitemid 39167015)
4. Siepmann JI, Frenkel D (1992) Configurational bias Monte Carlo: a new sampling scheme for flexible chains. Mol Phys 75: 59-70.
5. Jones TA, Thirup S (1986) Using known substructures in protein model building and crystallography. EMBO J 5: 819-822.
6. Chothia C, Lesk AM (1987) Canonical structures for the hypervariable regions of immunoglobulins. J Mol Biol 196: 901-917. (Pubitemid 17127946)
7. Martin AC, Thornton JM (1996) Structural families in loops of homologous proteins: automatic classification, modelling and application to antibodies. J Mol Biol 263: 800-815.
8. Rufino SD, Donate LE, Canard LH, Blundell TL (1997) Predicting the conformational class of short and medium size loops connecting regular secondary structures: application to comparative modelling. J Mol Biol 267: 352-367.
9. Oliva B, Bates PA, Querol E, Avilés FX, Sternberg MJ (1997) An automated classification of the structure of protein loops. J Mol Biol 266: 814-830. (Pubitemid 27113218)
10. van Vlijmen HW, Karplus M (1997) PDB-based protein loop prediction: parameters for selection and methods for optimization. J Mol Biol 267: 975-1001.
11. Wojcik J, Mornon JP, Chomilier J (1999) New efficient statistical sequence-dependent structure prediction of short to medium-sized protein loops based on an exhaustive loop classification. J Mol Biol 289: 1469-1490. (Pubitemid 29296718)
12. Michalsky E, Goede A, Preissner R (2003) Loops In Proteins (LIP) - a comprehensive loop database for homology modelling. Protein Eng 16: 979-985. (Pubitemid 38281748)
13. Lessel U, Schomburg D (1999) Importance of anchor group positioning in protein loop prediction. Proteins 37: 56-64. (Pubitemid 29408919)
14. Du P, Andrec M, Levy RM (2003) Have we seen all structures corresponding to short protein fragments in the Protein Data Bank? An update. Protein Eng 16: 407-414. (Pubitemid 36917353)
15. Fernandez-Fuentes N, Fiser A (2006) Saturating representation of loop conformational fragments in structure databanks. BMC Struct Biol 6: 15. (Pubitemid 44438019)
16. Fernandez-Fuentes N, Zhai J, Fiser As (2006) ArchPRED: a template based loop structure prediction server. Nucleic Acids Res 34: W173-176. (Pubitemid 44529758)
17. Fernandez-Fuentes N, Oliva B, Fiser As (2006) A supersecondary structure library and search algorithm for modeling loops in protein structures. Nucleic Acids Res 34: 2085-2097. (Pubitemid 44314206)
18. Peng H-P, Yang A-S (2007) Modeling protein loops with knowledge-based prediction of sequence-structure alignment. Bioinformatics 23: 2836-2842.
19. Fine R, Wang H, Shenkin P, Yarmush D, Levinthal C (1986) Predicting antibody hypervariable loop conformations. II: Minimization and molecular dynamics studies of MCPC603 from many randomly generated loop conformations. Proteins 1: 342-362.
20. Bruccoleri RE, Karplus M (1990) Conformational sampling using high-temperature molecular dynamics. Biopolymers 29: 1847-1862. (Pubitemid 20230128)
21. Higo J, Collura V, Garnier J (1992) Development of an extended simulated annealing method: Application to the modeling of complementary determining regions of immunoglobulins. Biopolymers 32: 33-43.
22. Koehl P, Delarue M (1995) A self consistent mean field approach to simultaneous gap closure and side-chain positioning in homology modelling. Nat Struct Biol 2: 163-170. (Pubitemid 26040652)
23. Moult J, James M (1986) An algorithm for determining the conformation of polypeptide segments in proteins by systematic search. Proteins 1: 146-163.
24. Galaktionov S, Nikiforovich G, GR. M (2001) Ab initio modeling of small, medium, and large loops in proteins. Biopolymers 60: 153-168. (Pubitemid 32743531)
25. DePristo M, de Bakker P, Lovell S, Blundell T (2003) Ab initio construction of polypeptide fragments: efficient generation of accurate, representative ensembles. Proteins 51: 41-55. (Pubitemid 36293031)
26. Fiser A, Do R, Sali A (2000) Modeling of loops in protein structures. Protein Sci 9: 1753-1773.
27. Xiang Z, Soto C, Honig B (2002) Evaluating conformational free energies: the colony energy and its application to the problem of loop prediction. Proc Natl Acad Sci USA 99: 7432-7437. (Pubitemid 34568708)
28. Mas M, Smith K, Yarmush D, Aisaka K, Fine R (1992) Modeling the anti-CEA antibody combining site by homology and conformational search. Proteins 14: 483-498.
29. Martin A, Cheetham J, Rees A (1989) Modeling antibody hypervariable loops: a combined algorithm. Proc Natl Acad Sci USA 86: 9268-9272. (Pubitemid 20010406)
30. Sudarsanam S, Dubose RF, March CJ, Srinivasan S (1995) Modeling protein loops using a phi-{i+1}, psi-{i} dimer database. J Mol Biol 206: 759-777.
31. Kolodny R, Guibas L, Levitt M, Koehl P (2005) Inverse Kinematics in Biology: The Protein Loop Closure Problem. Int J Robotics Research 24: 151-163. (Pubitemid 40207003)
32. Rohl C, Strauss C, Chivian D, Baker D (2004) Modeling structurally variable regions in homologous proteins with rosetta. Proteins 55: 656-677. (Pubitemid 38620090)
33. Jacobson M, Pincus D, Rapp C, Day T, Honig B, et al. (2004) A hierarchical approach to all-atom protein loop prediction. Proteins 55: 351-367. (Pubitemid 38437493)
34. Soto C, Fasnacht M, Zhu J, Forrest L, Honig B (2008) Loop modeling: Sampling, filtering, and scoring. Proteins 70: 834-843. (Pubitemid 351161942)
35. Zhu K, Pincus DL, Zhao S, Friesner R (2006) Long loop prediction using the protein local optimization program. Proteins 65: 438-452. (Pubitemid 44454115)
36. Sellers BD, Zhu K, Zhao S, Friesner R, Jacobson M (2008) Toward better refinement of comparative models: predicting loops in inexact environments. Proteins 72: 959-971. (Pubitemid 352000873)
37. Go N, Scheraga H (1970) Ring closure and local conformational deformations of chain molecules. Macromolecules 3: 178-187.
38. Cahill S, Cahill M, Cahill K (2003) On the kinematics of protein folding. J Comput Chem 2003 Aug;24(11): 24: 1364-1370.
39. Boomsma W, Hamelryck T (2005) Full cyclic coordinate descent: solving the protein loop closure problem in Calpha space. BMC Bioinformatics 6: 159. (Pubitemid 41372506)
40. Canutescu A, Dunbrack R (2003) Cyclic coordinate descent: A robotics algorithm for protein loop closure. Protein Sci 12: 963-972. (Pubitemid 36505431)
41. Coutsias E, Seok C, Jacobson M, Dill K (2004) A kinematic view of loop closure. J Comput Chem 25: 510-528.
42. Hu X, Wang H, Ke H, Kuhlman B (2007) High-resolution design of a protein loop. Proc Natl Acad Sci USA 104: 17668-17673.
43. Wang C, Bradley P, Baker D (2007) Protein-protein docking with backbone flexibility. J Mol Biol 373: 503-519.
44. Fiser A (2004) Protein structure modeling in the proteomics era. Expert Rev Proteomics 1: 97-110.
45. Crippen GM, Havel TF (1978) Stable calculation of coordinates from distance information. Acta Cryst A 34: 282-284.
46. Spellmeyer DC, Wong AK, Bower MJ, Blaney JM (1997) Conformational analysis using distance geometry methods. J Mol Graphics Modell 15: 18-36. (Pubitemid 27484252)
47. Kuszewski J, Nilges M, Brunger AT (1992) Sampling and efficiency of metric matrix distance geometry: A novel partial metrization algorithm. J Biomolecular NMR 2: 33-56.
48. Havel T, Wüthrich K (1985) An evaluation of the combined use of nuclear magnetic resonance and distance geometry for the determination of protein conformations in solution. J Mol Biol 182: 281-294.
49. Havel TF, Snow ME (1991) A new method for building protein conformations from sequence alignments with homologues of known structure. J Mol Biol 217: 1-7.
50. Mumenthaler C, Braun W (1995) Predicting the helix packing of globular proteins by self-correcting distance geometry. Protein Sci 4: 863-871.
51. Srinivasan S, March CJ, Sudarsanam S (1993) An automated method for modeling proteins on known templates using distance geometry. Protein Sci 2: 277-289. (Pubitemid 23045480)
52. Huang E, Samudrala R, Ponder J (1999) Ab initio fold prediction of small helical proteins using distance geometry and knowledge-based scoring functions. J Mol Biol 290: 267-281. (Pubitemid 29308590)
53. Xu H, Izrailev S, Agrafiotis DK (2003) Conformational Sampling by Self-Organization. J Chem Info Comput Sci 43: 1186-1191.
54. Agrafiotis DK (2003) Stochastic proximity embedding. J Comput Chem 24: 1215-1221.
55. Agrafiotis DK, Xu H (2002) A self-organizing principle for learning nonlinear manifolds. Proc Natl Acad Sci USA 99: 15869-15872.
56. Agrafiotis DK, Gibbs A, Zhu F, Izrailev S, Martin E (2007) Conformational sampling of bioactive molecules: a comparative study. J Chem Info Model 47: 1067-1086. (Pubitemid 46973722)
57. Izrailev S, Zhu F, Agrafiotis DK (2006) A distance geometry heuristic for expanding the range of geometries sampled during conformational search. J Comput Chem 27: 1962-1969. (Pubitemid 44787014)
58. Agrafiotis DK, Bandyopadhyay D, Carta G, Knox AJS, Lloyd DG (2007) On the effects of permuted input on conformational sampling of druglike molecules: an evaluation of stochastic proximity embedding (SPE). Chem Biol Drug Des 70: 123-133. (Pubitemid 47228655)
59. Zhu F, Agrafiotis DK (2007) Self-organizing superimposition algorithm for conformational sampling. J Comput Chem 28: 1234-1239. (Pubitemid 46652997)
60. Horn BKP (1987) Closed-form solution of absolute orientation using unit quaternions. J Opt Soc Am A 4: 629-642.
61. Press WH, Teukolsky SA, Vetterling WT, Flannery BP (1992) Numerical recipes in C. New York, NY, USA: Cambridge University Press.
62. Theobald DL (2005) Rapid calculation of RMSDs using a quaternion-based characteristic polynomial. Acta Cryst A 61: 478-480.
63. Agrafiotis D, Alex S, Dai H, Derkinderen A, Farnum M, et al. (2007) Advanced biological and chemical discovery (ABCD): centralizing discovery knowledge in an inherently decentralized world. J Chem Info Model 47: 1999-2014. (Pubitemid 350275069)