Mapping the Conformation Space of Wildtype and Mutant H-Ras with a Memetic, Cellular, and Multiscale Evolutionary Algorithm

PLoS Computational Biology

Volumn 11, Issue 9, 2015, Pages

  Clausen, Rudy ^a   Ma, Buyong ^b   Nussinov, Ruth ^b,c   Shehu, Amarda ^a,d,e  

^a Krasnow Institute for Advanced Study   (United States)

^b NATIONAL CANCER INSTITUTE   (United States)

^c TEL AVIV UNIVERSITY   (Israel)

^d GEORGE MASON UNIVERSITY   (United States)

^e GEORGE MASON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACTIVATION ANALYSIS; CELL PROLIFERATION; CELL SIGNALING; CHEMICAL ACTIVATION; MAPPING; MOLECULAR BIOLOGY; MOLECULAR DYNAMICS; OPTIMIZATION; PROTEINS;

CELLULARS; CHARACTERIZATION OF STRUCTURE; ENERGY LANDSCAPE; FUNCTIONAL CHANGES; MEMETIC; NOVEL ALGORITHM; ONCOGENICS; SINGLE-POINT MUTATION; STOCHASTIC OPTIMIZATIONS; WILD TYPES;

EVOLUTIONARY ALGORITHMS;

RAS PROTEIN; PROTEIN P21;

ARTICLE; CATALYST; CONFORMATIONAL TRANSITION; EVOLUTIONARY ALGORITHM; GENE; GENE MAPPING; GENE MUTATION; GENE SEQUENCE; GENETIC VARIABILITY; MATHEMATICAL COMPUTING; NEOPLASM; ONCOGENE H RAS; PROCESS DEVELOPMENT; PROCESS OPTIMIZATION; PROTEIN DOMAIN; PROTEIN FUNCTION; PROTEIN STRUCTURE; SIFTER ALGORITHM; SIGNAL TRANSDUCTION; STOCHASTIC MODEL; WILD TYPE; ALGORITHM; BIOLOGY; CHEMISTRY; CRYSTALLOGRAPHY; GENETICS; HUMAN; METABOLISM; MOLECULAR MODEL; MUTATION; PRINCIPAL COMPONENT ANALYSIS; PROCEDURES; PROTEIN CONFORMATION; THERMODYNAMICS;

ALGORITHMS; COMPUTATIONAL BIOLOGY; CRYSTALLOGRAPHY; HUMANS; MODELS, MOLECULAR; MUTATION; ONCOGENE PROTEIN P21(RAS); PRINCIPAL COMPONENT ANALYSIS; PROTEIN CONFORMATION; THERMODYNAMICS;

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

References (56)

1. Hamosh A, Scott AF, Amberger JS, Bocchini CA, McKusick VA, Online Mendelian Inheritance in Man (OMIM), a knowledgebase of human genes and genetic disorders. Nucleic Acids Res. 2005;1(33):D514–D517.
2. Stenson PD, Mort M, Ball EV, Shaw K, Phillips A, Cooper DN, The Human Gene Mutation Database: building a comprehensive mutation repository for clinical and molecular genetics, diagnostic testing and personalized genomic medicine. Hum Genet. 2014;133(1):1–9. doi: 10.1007/s00439-013-1358-4 24077912
3. Karplus M, Kuriyan J, Molecular dynamics and protein function. Proc Natl Acad Sci USA. 2005;102(19):6679–6685. doi: 10.1073/pnas.0408930102 15870208
4. Amaro RE, Bansai M, Editorial overview: Theory and simulation: Tools for solving the insolvable. Curr Opinion Struct Biol. 2014;25:4–5. doi: 10.1016/j.sbi.2014.04.004
5. Karnoub AE, Weinberg RA, Ras oncogenes: split personalities. Nat Rev Mol Cell Biol. 2008 Jul;9(7):517–531. doi: 10.1038/nrm2438 18568040
6. Berman HM, Henrick K, Nakamura H, Announcing the worldwide Protein Data Bank. Nat Struct Biol. 2003;10(12):980–980. doi: 10.1038/nsb1203-980 14634627
7. Grant BJ, Gorfe AA, McCammon JA, Ras Conformational Switching: Simulating Nucleotide-Dependent Conformational Transitions with Accelerated Molecular Dynamics. PLoS Comput Biol. 2009;5(3):e1000325. doi: 10.1371/journal.pcbi.1000325 19300489
8. Vetter IR, Wittinghofer A, The guanine nucleotide-binding switch in three dimensions. Science. 2001 Nov;294(5545):1299–1304. doi: 10.1126/science.1062023 11701921
9. Nassar N, Horn G, Herrmann C, Scherer A, McCormick F, Wittinghofer A, The 2.2 A crystal structure of the Ras-binding domain of the serine/threonine kinase c-Raf1 in complex with Rap1A and a GTP analogue. Nature. 1995 Jun;375(6532):554–560. doi: 10.1038/375554a0 7791872
10. Ford B, Skowronek K, Boykevisch S, Bar-Sagi D, Nassar N, Structure of the G60A mutant of Ras: implications for the dominant negative effect. J Biol Chem. 2005 Jul;280(27):25697–25705. doi: 10.1074/jbc.M502240200 15878843
11. Hall BE, Bar-Sagi D, Nassar N, The structural basis for the transition from Ras-GTP to Ras-GDP. Proc Natl Acad Sci USA. 2002 Sep;99(19):12138–12142. doi: 10.1073/pnas.192453199 12213964
12. Ford B, Hornak V, Kleinman H, Nassar N, Structure of a transient intermediate for GTP hydrolysis by ras. Structure. 2006 Mar;14(3):427–436. doi: 10.1016/j.str.2005.12.010 16531227
13. Nassar N, Cancelas J, Zheng J, Williams DA, Zheng Y, Structure-function based design of small molecule inhibitors targeting Rho family GTPases. Curr Top Med Chem. 2006;6(11):1109–1116. doi: 10.2174/156802606777812095 16842149
14. Rohrer M, Prisner TF, Brugmann O, Kass H, Spoerner M, Wittinghofer A, et al. Structure of the metal-water complex in Ras x GDP studied by high-field EPR spectroscopy and 31P NMR spectroscopy. Biochemistry. 2001 Feb;40(7):1884–1889. doi: 10.1021/bi002164y 11329253
15. Spoerner M, Herrmann C, Vetter IR, Kalbitzer HR, Wittinghofer A, Dynamic properties of the Ras switch I region and its importance for binding to effectors. Proc Natl Acad Sci USA. 2001 Apr;98(9):4944–4949. doi: 10.1073/pnas.081441398 11320243
16. Barbacid M, ras genes. Annu Rev Biochem. 1987;56:779–827. doi: 10.1146/annurev.bi.56.070187.004023 3304147
17. Magrane M, the UniProt consortiumUniProt Knowledgebase: a hub of integrated protein data. Database. 2011;2011(bar009):1–13.
18. Rajalingam K, Schreck R, Rapp UR, Albert S, Ras oncogenes and their downstream targets. Biochim Biophys Acta. 2007 Aug;1773(8):1177–1195. doi: 10.1016/j.bbamcr.2007.01.012 17428555
19. Buhrman G, Wink G, Mattos C, Transformation efficiency of RasQ61 mutants linked to structural features of the switch regions in the presence of Raf. Structure. 2007 Dec;15(12):1618–1629. doi: 10.1016/j.str.2007.10.011 18073111
20. Buhrman G, Holzapfel G, Fetics S, Mattos C, Allosteric modulation of Ras positions Q61 for a direct role in catalysis. Proc Natl Acad Sci USA. 2010 Mar;107(11):4931–4936. doi: 10.1073/pnas.0912226107 20194776
21. O’Connor C, Kovrigin EL, Global conformational dynamics in ras. Biochemistry. 2008 Sep;47(39):10244–10246. doi: 10.1021/bi801076c 18771285
22. Baussand J, Kleinjung J, Specific Conformational States of Ras GTPase upon Effector Binding. J Chem Theory Comput. 2013 Jan;9(1):738–749. doi: 10.1021/ct3007265 23316125
23. Foley CK, Pedersen LG, Charifson PS, Darden TA, Wittinghofer A, Pai EF, et al. Simulation of the solution structure of the H-ras p21-GTP complex. Biochemistry. 1992 Jun;31(21):4951–4959. doi: 10.1021/bi00136a005 1599919
24. Diaz JF, Wroblowski B, Engelborghs Y, Molecular dynamics simulation of the solution structures of Ha-ras-p21 GDP and GTP complexes: flexibility, possible hinges, and levers of the conformational transition. Biochemistry. 1995 Sep;34(37):12038–12047. doi: 10.1021/bi00037a047 7547942
25. Gorfe AA, Grant BJ, McCammon JA, Mapping the nucleotide and isoform-dependent structural and dynamical features of Ras proteins. Structure. 2008 Jun;16(6):885–896. doi: 10.1016/j.str.2008.03.009 18547521
26. Ma J, Karplus M, Molecular switch in signal transduction: reaction paths of the conformational changes in ras p21. Proc Natl Acad Sci USA. 1997 Oct;94(22):11905–11910. doi: 10.1073/pnas.94.22.11905 9342335
27. Diaz JF, Wroblowski B, Schlitter J, Engelborghs Y, Calculation of pathways for the conformational transition between the GTP- and GDP-bound states of the Ha-ras-p21 protein: calculations with explicit solvent simulations and comparison with calculations in vacuum. Proteins. 1997 Jul;28(3):434–451. doi: 10.1002/(SICI)1097-0134(199707)28:3%3C434::AID-PROT12%3E3.3.CO;2-T 9223188
28. Hamelberg D, Mongan J, McCammon JA, Accelerated molecular dynamics: a promising and efficient simulation method for biomolecules. J Chem Phys. 2004 Jun;120(24):11919–11929. doi: 10.1063/1.1755656 15268227
29. Lukman S, Grant BJ, Gorfe AA, Grant GH, McCammon JA, The distinct conformational dynamics of K-Ras and H-Ras A59G. PLoS Comput Biol. 2010;6(9). doi: 10.1371/journal.pcbi.1000922 20838576
30. Grant BJ, Lukman S, Hocker HJ, Sayyah J, Brown JH, McCammon JA, et al. Novel allosteric sites on Ras for lead generation. PLoS ONE. 2011;6(10):e25711. doi: 10.1371/journal.pone.0025711 22046245
31. Shehu A, Aluru S, Singh A, Probabilistic Search and Optimization for Protein Energy Landscapes. In: Handbook of Computational Molecular Biology. Chapman & Hall/CRC Computer & Information Science Series; 2013.
32. Noe F, Ille F, Smith JC, Fischer S, Automated computation of low-energy pathways for complex rearrangements in proteins: application to the conformational switch of Ras p21. Proteins. 2005 May;59(3):534–544. doi: 10.1002/prot.20422 15778967
33. Fischer S, Karplus M, Conjugate Peak Refinement: an algorithm for finding reaction paths and accurate transition states in systems with many degrees of freedom. Chem Phys Lett. 1992;194:252–261. doi: 10.1016/0009-2614(92)85543-J
34. de Groot BL, van Aalten DM, Scheek RM, Amadei A, Vriend G, Berendsen HJ, Prediction of protein conformational freedom from distance constraints. Proteins. 1997;29(2):240–251. doi: 10.1002/(SICI)1097-0134(199710)29:2%3C240::AID-PROT11%3E3.0.CO;2-O 9329088
35. Wells SA, Geometric simulation of flexible motion in proteins. Methods Mol Biol. 2014;1084:173–192. doi: 10.1007/978-1-62703-658-0_10 24061922
36. Wells SA, Menor S, Hespenheide B, Thorpe MF, Constrained geometric simulation of diffusive motion in proteins. Phys Biol. 2005;4(4):S127–S136. doi: 10.1088/1478-3975/2/4/S07
37. Shehu A, Clementi C, Kavraki LE, Modeling Protein Conformational Ensembles: From Missing Loops to Equilibrium Fluctuations. Proteins: Struct Funct Bioinf. 2006;65(1):164–179. doi: 10.1002/prot.21060
38. Shehu A, Clementi C, Kavraki LE, Sampling Conformation Space to Model Equilibrium Fluctuations in Proteins. Algorithmica. 2007;48(4):303–327. doi: 10.1007/s00453-007-0178-0
39. Shehu A, Kavraki LE, Clementi C, On the Characterization of Protein Native State Ensembles. Biophys J. 2007;92(5):1503–1511. doi: 10.1529/biophysj.106.094409 17158570
40. Boehr DD, Nussinov R, Wright PE, The role of dynamic conformational ensembles in biomolecular recognition. Nat Chem Biol. 2009 Nov;5(11):789–796. doi: 10.1038/nchembio.232 19841628
41. Tsai CJ, Ma B, Nussinov R, Folding and binding cascades: shifts in energy landscapes. Proc Natl Acad Sci USA. 1999 Aug;96(18):9970–9972. doi: 10.1073/pnas.96.18.9970 10468538
42. Tsai CJ, Kumar S, Ma B, Nussinov R, Folding funnels, binding funnels, and protein function. Protein Sci. 1999 Jun;8(6):1181–1190. doi: 10.1110/ps.8.6.1181 10386868
43. Ma B, Kumar S, Tsai CJ, Nussinov R, Folding funnels and binding mechanisms. Protein Eng. 1999 Sep;12(9):713–720. doi: 10.1093/protein/12.9.713 10506280
44. Schrödinger, LLC. The PyMOL Molecular Graphics System, Version 1.3r1; 2010.
45. McLachlan AD, A mathematical procedure for superimposing atomic coordinates of proteins. Acta Crystallogr A. 1972;26(6):656–657. doi: 10.1107/S0567739472001627
46. Tong LA, de Vos AM, Milburn MV, Kim SH, Crystal structures at 2.2 A resolution of the catalytic domains of normal ras protein and an oncogenic mutant complexed with GDP. J Mol Biol. 1991 Feb;217(3):503–516. doi: 10.1016/0022-2836(91)90753-S 1899707
47. Hall BE, Bar-Sagi D, Nassar N, The structural basis for the transition from Ras-GTP to Ras-GDP. Proc Natl Acad Sci USA. 2002 Sep;99(19):12138–12142. doi: 10.1073/pnas.192453199 12213964
48. Al-Mulla F, Milner-White EJ, Going JJ, Birnie GD, Structural differences between valine-12 and aspartate-12 Ras proteins may modify carcinoma aggression. J Pathol. 1999;187(4):433–438. doi: 10.1002/(SICI)1096-9896(199903)187:4%3C433::AID-PATH273%3E3.0.CO;2-E 10398103
49. Krengel U, Schlichting I, Scherer A, Schumann R, Frech M, John J, et al. Three-dimensional structures of H-ras p21 mutants: molecular basis for their inability to function as signal switch molecules. Cell. 1990;62(3):539–548. doi: 10.1016/0092-8674(90)90018-A 2199064
50. Fetics SK, Guterres H, Kearney BM, Buhrman G, Ma B, Nussinov R, et al. Allosteric Effects of the Oncogenic RasQ61L Mutant on Raf-RBD. Structure. 2015;23(3):505–516. doi: 10.1016/j.str.2014.12.017 25684575
51. Marcus K, Mattos C, Direct Attack on RAS: Intramolecular Communication and Mutation-Specific Effects. Clin Cancer Res. 2015;21:1810. doi: 10.1158/1078-0432.CCR-14-2148 25878362
52. Luenberger DG, Introduction to Linear and Nonlinear Programming. Addison-Wesley; 1973.
53. Anderson E, Bai Z, Dongarra J, Greenbaum A, McKenney A, Du Croz J, et al. LAPACK: A Portable Linear Algebra Library for High-performance Computers. In: Proceedings of the 1990 ACM/IEEE Conference on Supercomputing. Supercomputing ‘90. Los Alamitos, CA, USA: IEEE Computer Society Press; 1990. p. 2–11. Available from: http://dl.acm.org/citation.cfm?id=110382.110385.
54. Gront D, Kmiecik S, Kolinski A, Backbone building from quadrilaterals: a fast and accurate algorithm for protein backbone reconstruction from alpha carbon coordinates. J Comput Chem. 2007;28(29):1593–1597. doi: 10.1002/jcc.20624 17342707
55. Kaufmann KW, Lemmon GH, DeLuca SL, Sheehan JH, Meiler J, Practically Useful: What the Rosetta Protein Modeling Suite Can Do for You. Biochemistry. 2010;49(14):2987–2998. doi: 10.1021/bi902153g 20235548
56. Mengshoel OJ, Goldberg DE, The crowding approach to niching in genetic algorithms. Evol Comput. 2008;16(3):315–354. doi: 10.1162/evco.2008.16.3.315 18811245