Computational methods for constructing protein structure models from 3D electron microscopy maps

Journal of Structural Biology

Volumn 184, Issue 1, 2013, Pages 93-102

  Esquivel Rodríguez, Juan ^a   Kihara, Daisuke ^a,b  

^a Purdue University   (United States)

^b PURDUE UNIVERSITY   (United States)

Author keywords

Computational algorithm; Electron density map; Electron microscopy; Macromolecular structure modeling; Structure fitting

Indexed keywords

PROTEIN;

ARTICLE; CALCULATION; COMPUTER INTERFACE; CORRELATION FUNCTION; ELECTRON MICROSCOPY; METHANOCOCCUS MARIPALUDIS; MOLECULAR DYNAMICS; MOLECULAR MODEL; NONHUMAN; PRIORITY JOURNAL; PROTEIN CONFORMATION; PROTEIN PROTEIN INTERACTION; PROTEIN SECONDARY STRUCTURE; PROTEIN STRUCTURE; X RAY CRYSTALLOGRAPHY;

3D ZERNIKE DESCRIPTOR; 3DZD; CATH; CLASS, ARCHITECTURE, TOPOLOGY, HOMOLOGOUS SUPERFAMILY. ACRONYM FOR THE CATH PROTEIN STRUCTURE DATABASE; COMPUTATIONAL ALGORITHM; DEFORMABLE ELASTIC NETWORK; DEN; ELASTIC NETWORK MODEL; ELECTRON DENSITY MAP; ELECTRON MICROSCOPY; ELECTRON MICROSCOPY DATA BANK; EM; EMDB; ENM; MACROMOLECULAR STRUCTURE MODELING; MC; MD; MDFF; MOLECULAR DYNAMICS; MOLECULAR DYNAMICS FLEXIBLE FITTING; MONTE CARLO; NMA; NMFF; NMR; NORMAL MODE ANALYSIS; NORMAL MODE FLEXIBLE FITTING; NUCLEAR MAGNETIC RESONANCE; PDB; PROTEIN DATA BANK; RMSD; ROOT MEAN SQUARE DEVIATION; STRUCTURE FITTING; SUPPORT VECTOR MACHINE; SVM;

COMPUTERS, MOLECULAR; CRYOELECTRON MICROSCOPY; IMAGING, THREE-DIMENSIONAL; MODELS, MOLECULAR; PROTEIN CONFORMATION; PROTEINS;

EID: 84884812596     PISSN: 10478477     EISSN: 10958657     Source Type: Journal    
DOI: 10.1016/j.jsb.2013.06.008     Document Type: Article

References (106)

1. Ahmed A., Whitford P.C., Sanbonmatsu K.Y., Tama F. Consensus among flexible fitting approaches improves the interpretation of cryo-EM data. J. Struct. Biol. 2012, 177:561-570.
2. Altschul S.F., Madden T.L., Schäffer A.A., Zhang J., Zhang Z., Miller W., Lipman D.J. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res. 1997, 25:3389-3402.
3. Arnold K., Bordoli L., Kopp J., Schwede T. The SWISS-MODEL workspace: a web-based environment for protein structure homology modelling. Bioinformatics 2006, 22:195-201.
4. Bahar I., Atilgan A.R., Erman B. Direct evaluation of thermal fluctuations in proteins using a single-parameter harmonic potential. Fold Des. 1997, 2:173-181.
5. Bahar I., Lezon T.R., Yang L.-W., Eyal E. Global dynamics of proteins: bridging between structure and function. Annu. Rev. Biophys. 2010, 39:23-42.
6. Baker M.L., Baker M.R., Hryc C.F., Ju T., Chiu W. Gorgon and pathwalking: macromolecular modeling tools for subnanometer resolution density maps. Biopolymers 2012, 97:655-668.
7. Baker M.L., Ju T., Chiu W. Identification of secondary structure elements in intermediate-resolution density maps. Structure 2007, 15:7-19.
8. Baker M.L., Zhang J., Ludtke S.J., Chiu W. Cryo-EM of macromolecular assemblies at near-atomic resolution. Nat. Protoc. 2010, 5:1697-1708.
9. Beck F., Unverdorben P., Bohn S., Schweitzer A., Pfeifer G., Sakata E., Nickell S., Plitzko J.M., Villa E., Baumeister W., Förster F. Near-atomic resolution structural model of the yeast 26S proteasome. Proc. Natl. Acad. Sci. U.S.A. 2012, 109:14870-14875.
10. Beck M., Topf M., Frazier Z., Tjong H., Xu M., Zhang S., Alber F. Exploring the spatial and temporal organization of a cell's proteome. J. Struct. Biol. 2011, 173:483-496.
11. Brooks B.R., Brooks C.L., Mackerell A.D., Nilsson L., Petrella R.J., Roux B., Won Y., Archontis G., Bartels C., Boresch S., Caflisch A., Caves L., Cui Q., Dinner A.R., Feig M., Fischer S., Gao J., Hodoscek M., Im W., Kuczera K., Lazaridis T., Ma J., Ovchinnikov V., Paci E., Pastor R.W., Post C.B., Pu J.Z., Schaefer M., Tidor B., Venable R.M., Woodcock H.L., Wu X., Yang W., York D.M., Karplus M. CHARMM: the biomolecular simulation program. J. Comput. Chem. 2009, 30:1545-1614.
12. Ceulemans H., Russell R.B. Fast fitting of atomic structures to low-resolution electron density maps by surface overlap maximization. J. Mol. Biol. 2004, 338:783-793.
13. Chacón P., Wriggers W. Multi-resolution contour-based fitting of macromolecular structures. J. Mol. Biol. 2002, 317:375-384.
14. Chan K.-Y., Gumbart J., McGreevy R., Watermeyer J.M., Sewell B.T., Schulten K. Symmetry-restrained flexible fitting for symmetric em maps. Structure 2011, 19:1211-1218.
15. Chan K.-Y., Trabuco L.G., Schreiner E., Schulten K. Cryo-electron microscopy modeling by the molecular dynamics flexible fitting method. Biopolymers 2012, 97:678-686.
16. Chapman M.S. Restrained real-space macromolecular atomic refinement using a new resolution-dependent electron-density function. Acta Crystallogr. A 1995, 51:69-80.
17. Chen H., Kihara D. Effect of using suboptimal alignments in template-based protein structure prediction. Proteins 2011, 79:315-334.
18. Chen L.F., Blanc E., Chapman M.S., Taylor K.A. Real space refinement of acto-myosin structures from sectioned muscle. J. Struct. Biol. 2001, 133:221-232.
19. Chiu W., Baker M.L., Jiang W., Dougherty M., Schmid M.F. Electron cryomicroscopy of biological machines at subnanometer resolution. Structure 2005, 13:363-372.
20. Chiu W., Baker M.L., Jiang W., Zhou Z.H. Deriving folds of macromolecular complexes through electron cryomicroscopy and bioinformatics approaches. Curr. Opin. Struct. Biol. 2002, 12:263-269.
21. De Groot B.L., Van Aalten D.M., Scheek R.M., Amadei A., Vriend G., Berendsen H.J. Prediction of protein conformational freedom from distance constraints. Proteins 1997, 29:240-251.
22. DiMaio F., Tyka M.D., Baker M.L., Chiu W., Baker D. Refinement of protein structures into low-resolution density maps using rosetta. J. Mol. Biol. 2009, 392:181-190.
23. Dror O., Lasker K., Nussinov R., Wolfson H.J. EMatch: an efficient method for aligning atomic resolution subunits into intermediate-resolution cryo-EM maps of large macromolecular assemblies. Acta Crystallogr. D Biol. Crystallogr. 2007, 63:42-49.
24. Emsley P., Lohkamp B., Scott W.G., Cowtan K. Features and development of Coot. Acta Crystallogr. D Biol. Crystallogr. 2010, 66:486-501.
25. Enosh A., Fleishman S.J., Ben-Tal N., Halperin D. Assigning transmembrane segments to helices in intermediate-resolution structures. Bioinformatics 2004, 20(Suppl 1):i122-i129.
26. Esquivel-Rodríguez J., Kihara D. Fitting Multimeric Protein Complexes into Electron Microscopy Maps Using 3D Zernike Descriptors. J. Phys. Chem. B 2012, 23:6854-6861.
27. Esquivel-Rodríguez J., Yang Y.D., Kihara D. Multi-LZerD: multiple protein docking for asymmetric complexes. Proteins 2012, 7:1818-1833.
28. Fabiola F., Chapman M.S. Fitting of high-resolution structures into electron microscopy reconstruction images. Structure 2005, 13:389-400.
29. Förster F., Villa E. Integration of cryo-EM with atomic and protein-protein interaction data. Meth. Enzymol. 2010, 483:47-72.
30. Garzón J.I., Kovacs J., Abagyan R., Chacón P. ADP_EM: fast exhaustive multi-resolution docking for high-throughput coverage. Bioinformatics 2007, 23:427-433.
31. Grubisic I., Shokhirev M.N., Orzechowski M., Miyashita O., Tama F. Biased coarse-grained molecular dynamics simulation approach for flexible fitting of X-ray structure into cryo electron microscopy maps. J. Struct. Biol. 2010, 169:95-105.
32. Heymann J.B., Belnap D.M. Bsoft: image processing and molecular modeling for electron microscopy. J. Struct. Biol. 2007, 157:3-18.
33. Hinsen K. Analysis of domain motions by approximate normal mode calculations. Proteins 1998, 33:417-429.
34. Jiang W., Baker M.L., Ludtke S.J., Chiu W. Bridging the information gap: computational tools for intermediate resolution structure interpretation. J. Mol. Biol. 2001, 308:1033-1044.
35. Jolley C.C., Wells S.A., Fromme P., Thorpe M.F. Fitting low-resolution cryo-EM maps of proteins using constrained geometric simulations. Biophys. J. 2008, 94:1613-1621.
36. Kawabata T. Multiple subunit fitting into a low-resolution density map of a macromolecular complex using a Gaussian mixture model. Biophys. J. 2008, 95:4643-4658.
37. Kiefer F., Arnold K., Künzli M., Bordoli L., Schwede T. The SWISS-MODEL repository and associated resources. Nucleic Acids Res. 2009, 37:D387-D392.
38. Kihara D., Chen H., Yang Y.D. Quality assessment of protein structure models. Curr. Protein Pept. Sci. 2009, 10:216-228.
39. Kihara D., Sael L., Chikhi R., Esquivel-Rodríguez J. Molecular surface representation using 3D Zernike descriptors for protein shape comparison and docking. Curr. Protein Pept. Sci. 2011, 12:520-530.
40. Kolinski A., Betancourt M.R., Kihara D., Rotkiewicz P., Skolnick J. Generalized comparative modeling (GENECOMP): a combination of sequence comparison, threading, and lattice modeling for protein structure prediction and refinement. Proteins 2001, 44:133-149.
41. Kong Y., Ma J. A structural-informatics approach for mining beta-sheets: locating sheets in intermediate-resolution density maps. J. Mol. Biol. 2003, 332:399-413.
42. Kong Y., Zhang X., Baker T.S., Ma J. A structural-informatics approach for tracing beta-sheets: building pseudo-C(alpha) traces for beta-strands in intermediate-resolution density maps. J. Mol. Biol. 2004, 339:117-130.
43. Krebs W.G., Alexandrov V., Wilson C.A., Echols N., Yu H., Gerstein M. Normal mode analysis of macromolecular motions in a database framework: developing mode concentration as a useful classifying statistic. Proteins 2002, 48:682-695.
44. Lasker K., Förster F., Bohn S., Walzthoeni T., Villa E., Unverdorben P., Beck F., Aebersold R., Sali A., Baumeister W. Molecular architecture of the 26S proteasome holocomplex determined by an integrative approach. Proc. Natl. Acad. Sci. U.S.A. 2012, 109:1380-1387.
45. Lasker K., Sali A., Wolfson H.J. Determining macromolecular assembly structures by molecular docking and fitting into an electron density map. Proteins 2010, 78:3205-3211.
46. Lasker K., Topf M., Sali A., Wolfson H.J. Inferential optimization for simultaneous fitting of multiple components into a CryoEM map of their assembly. J. Mol. Biol. 2009, 388:180-194.
47. Lawson C.L., Baker M.L., Best C., Bi C., Dougherty M., Feng P., Van Ginkel G., Devkota B., Lagerstedt I., Ludtke S.J., Newman R.H., Oldfield T.J., Rees I., Sahni G., Sala R., Velankar S., Warren J., Westbrook J.D., Henrick K., Kleywegt G.J., Berman H.M., Chiu W. EMDataBank.org: unified data resource for CryoEM. Nucleic Acids Res. 2011, 39:D456-D464.
48. Leaver-Fay A., Tyka M., Lewis S.M., Lange O.F., Thompson J., Jacak R., Kaufman K., Renfrew P.D., Smith C.A., Sheffler W., Davis I.W., Cooper S., Treuille A., Mandell D.J., Richter F., Ban Y.-E.A., Fleishman S.J., Corn J.E., Kim D.E., Lyskov S., Berrondo M., Mentzer S., Popović Z., Havranek J.J., Karanicolas J., Das R., Meiler J., Kortemme T., Gray J.J., Kuhlman B., Baker D., Bradley P. ROSETTA3: an object-oriented software suite for the simulation and design of macromolecules. Meth. Enzymol. 2011, 487:545-574.
49. Lindert S., Staritzbichler R., Wötzel N., Karakaş M., Stewart P.L., Meiler J. EM-fold: de novo folding of alpha-helical proteins guided by intermediate-resolution electron microscopy density maps. Structure 2009, 17:990-1003.
50. Lindert S., Stewart P.L., Meiler J. Hybrid approaches: applying computational methods in cryo-electron microscopy. Curr. Opin. Struct. Biol. 2009, 19:218-225.
51. Ludtke S.J., Chen D.-H., Song J.-L., Chuang D.T., Chiu W. Seeing GroEL at 6 A resolution by single particle electron cryomicroscopy. Structure 2004, 12:1129-1136.
52. Ma J. Usefulness and limitations of normal mode analysis in modeling dynamics of biomolecular complexes. Structure 2005, 13:373-380.
53. Maupetit J., Gautier R., Tufféry P. SABBAC: online Structural Alphabet-based protein BackBone reconstruction from Alpha-Carbon trace. Nucleic Acids Res. 2006, 34:W147-W151.
54. McGuffin L.J., Bryson K., Jones D.T. The PSIPRED protein structure prediction server. Bioinformatics 2000, 16:404-405.
55. Mitra K., Schaffitzel C., Shaikh T., Tama F., Jenni S., Brooks C.L., Ban N., Frank J. Structure of the E. coli protein-conducting channel bound to a translating ribosome. Nature 2005, 438:318-324.
56. Moreira I.S., Fernandes P.A., Ramos M.J. Protein-protein docking dealing with the unknown. J. Comput. Chem. 2010, 31:317-342.
57. Orzechowski M., Tama F. Flexible fitting of high-resolution x-ray structures into cryoelectron microscopy maps using biased molecular dynamics simulations. Biophys. J. 2008, 95:5692-5705.
58. Pandurangan A.P., Topf M. RIBFIND: a web server for identifying rigid bodies in protein structures and to aid flexible fitting into cryo EM maps. Bioinformatics 2012, 28:2391-2393.
59. Pandurangan A.P., Topf M. Finding rigid bodies in protein structures: application to flexible fitting into cryoEM maps. J. Struct. Biol. 2012, 177:520-531.
60. Pearl F.M.G., Bennett C.F., Bray J.E., Harrison A.P., Martin N., Shepherd A., Sillitoe I., Thornton J., Orengo C.A. The CATH database: an extended protein family resource for structural and functional genomics. Nucleic Acids Res. 2003, 31:452-455.
61. Pettersen E.F., Goddard T.D., Huang C.C., Couch G.S., Greenblatt D.M., Meng E.C., Ferrin T.E. UCSF Chimera - a visualization system for exploratory research and analysis. J. Comput. Chem. 2004, 25:1605-1612.
62. Pintilie G.D., Zhang J., Goddard T.D., Chiu W., Gossard D.C. Quantitative analysis of cryo-EM density map segmentation by watershed and scale-space filtering, and fitting of structures by alignment to regions. J. Struct. Biol. 2010, 170:427-438.
63. Qu X., Swanson R., Day R., Tsai J. A guide to template based structure prediction. Curr. Protein Pept. Sci. 2009, 10:270-285.
64. Raval A., Piana S., Eastwood M.P., Dror R.O., Shaw D.E. Refinement of protein structure homology models via long, all-atom molecular dynamics simulations. Proteins 2012, 80:2071-2079.
65. Rossmann M.G. Fitting atomic models into electron-microscopy maps. Acta Crystallogr. D Biol. Crystallogr. 2000, 56:1341-1349.
66. Rossmann M.G., Bernal R., Pletnev S.V. Combining electron microscopic with x-ray crystallographic structures. J. Struct. Biol. 2001, 136:190-200.
67. Rossmann M.G., Morais M.C., Leiman P.G., Zhang W. Combining X-ray crystallography and electron microscopy. Structure 2005, 13:355-362.
68. Ruprecht J., Nield J. Determining the structure of biological macromolecules by transmission electron microscopy, single particle analysis and 3D reconstruction. Prog. Biophys. Mol. Biol. 2001, 75:121-164.
69. Sael L., Kihara D. Improved protein surface comparison and application to low-resolution protein structure data. BMC Bioinf. 2010, 11(Suppl. 1):S2.
70. Sali A., Blundell T.L. Comparative protein modelling by satisfaction of spatial restraints. J. Mol. Biol. 1993, 234:779-815.
71. Schröder G.F., Brunger A.T., Levitt M. Combining efficient conformational sampling with a deformable elastic network model facilitates structure refinement at low resolution. Structure 2007, 15:1630-1641.
72. Si D., Ji S., Nasr K.Al., He J. A machine learning approach for the identification of protein secondary structure elements from electron cryo-microscopy density maps. Biopolymers 2012, 97:698-708.
73. Skjaerven L., Hollup S.M., Reuter N. Normal mode analysis for proteins. J. Mol. Struct. THEOCHEM 2009, 898:42-48.
74. Suhre K., Navaza J., Sanejouand Y.H. NORMA: a tool for flexible fitting of high-resolution protein structures into low-resolution electron-microscopy-derived density maps. Acta Crystallogr. D Biol. Crystallogr. 2006, 62:1098-1100.
75. Suhre K., Sanejouand Y.-H. ElNemo: a normal mode web server for protein movement analysis and the generation of templates for molecular replacement. Nucleic Acids Res. 2004, 32:W610-W614.
76. Tama F., Miyashita O., Brooks C.L. Flexible multi-scale fitting of atomic structures into low-resolution electron density maps with elastic network normal mode analysis. J. Mol. Biol. 2004, 337:985-999.
77. Tama F., Miyashita O., Brooks C.L. Normal mode based flexible fitting of high-resolution structure into low-resolution experimental data from cryo-EM. J. Struct. Biol. 2004, 147:315-326.
78. Tama F., Sanejouand Y.H. Conformational change of proteins arising from normal mode calculations. Protein Eng. 2001, 14:1-6.
79. Tan R.K.-Z., Devkota B., Harvey S.C. YUP.SCX: coaxing atomic models into medium resolution electron density maps. J. Struct. Biol. 2008, 163:163-174.
80. Tang G., Peng L., Baldwin P.R., Mann D.S., Jiang W., Rees I., Ludtke S.J. EMAN2: an extensible image processing suite for electron microscopy. J. Struct. Biol. 2007, 157:38-46.
81. Tjioe E., Lasker K., Webb B., Wolfson H.J., Sali A. MultiFit: a web server for fitting multiple protein structures into their electron microscopy density map. Nucleic Acids Res. 2011, 39:W167-W170.
82. Topf M., Baker M.L., John B., Chiu W., Sali A. Structural characterization of components of protein assemblies by comparative modeling and electron cryo-microscopy. J. Struct. Biol. 2005, 149:191-203.
83. Topf M., Baker M.L., Marti-Renom M.A., Chiu W., Sali A. Refinement of protein structures by iterative comparative modeling and CryoEM density fitting. J. Mol. Biol. 2006, 357:1655-1668.
84. Topf M., Lasker K., Webb B., Wolfson H.J., Chiu W., Sali A. Protein structure fitting and refinement guided by cryo-EM density. Structure 2008, 16:295-307.
85. Topf M., Sali A. Combining electron microscopy and comparative protein structure modeling. Curr. Opin. Struct. Biol. 2005, 15:578-585.
86. Trabuco L.G., Villa E., Mitra K., Frank J., Schulten K. Flexible fitting of atomic structures into electron microscopy maps using molecular dynamics. Structure 2008, 16:673-683.
87. Trabuco L.G., Villa E., Schreiner E., Harrison C.B., Schulten K. Molecular dynamics flexible fitting: a practical guide to combine cryo-electron microscopy and X-ray crystallography. Methods 2009, 49:174-180.
88. Vasishtan D., Topf M. Scoring functions for cryoEM density fitting. J. Struct. Biol. 2011, 174:333-343.
89. Velazquez-Muriel J.A., Carazo J.-M.A. Flexible fitting in 3D-EM with incomplete data on superfamily variability. J. Struct. Biol. 2007, 158:165-181.
90. Venkatraman V., Yang Y.D., Sael L., Kihara D. Protein-protein docking using region-based 3D Zernike descriptors. BMC Bioinf. 2009, 10:407.
91. Volkmann N., Hanein D., Ouyang G., Trybus K.M., DeRosier D.J., Lowey S. Evidence for cleft closure in actomyosin upon ADP release. Nat. Struct. Biol. 2000, 7:1147-1155.
92. Wang Z., Schröder G.F. Real-space refinement with DireX: from global fitting to side-chain improvements. Biopolymers 2012, 97:687-697.
93. Woetzel N., Lindert S., Stewart P.L., Meiler J. BCL::EM-Fit: rigid body fitting of atomic structures into density maps using geometric hashing and real space refinement. J. Struct. Biol. 2011, 175:264-276.
94. Wriggers W. Conventions and workflows for using Situs. Acta Crystallogr. D Biol. Crystallogr. 2012, 68:344-351.
95. Wriggers W., Birmanns S. Using situs for flexible and rigid-body fitting of multiresolution single-molecule data. J. Struct. Biol. 2001, 133:193-202.
96. Wriggers W., Milligan R.A., McCammon J.A. Situs: A package for docking crystal structures into low-resolution maps from electron microscopy. J. Struct. Biol. 1999, 125:185-195.
97. Wu X., Milne J.L.S., Borgnia M.J., Rostapshov A.V., Subramaniam S., Brooks B.R. A core-weighted fitting method for docking atomic structures into low-resolution maps: application to cryo-electron microscopy. J. Struct. Biol. 2003, 141:63-76.
98. Yang Y.D., Spratt P., Chen H., Park C., Kihara D. Sub-AQUA: real-value quality assessment of protein structure models. Protein Eng. Des. Sel. 2010, 23:617-632.
99. Yin S., Dokholyan N.V. Fingerprint-based structure retrieval using electron density. Proteins 2011, 79:1002-1009.
100. Zhang J., Minary P., Levitt M. Multiscale natural moves refine macromolecules using single-particle electron microscopy projection images. Proc. Natl. Acad. Sci. U.S.A. 2012, 109:9845-9850.
101. Zhang S., Vasishtan D., Xu M., Topf M., Alber F. A fast mathematical programming procedure for simultaneous fitting of assembly components into cryoEM density maps. Bioinformatics 2010, 26:i261-i268.
102. Zhang X., Settembre E., Xu C., Dormitzer P.R., Bellamy R., Harrison S.C., Grigorieff N. Near-atomic resolution using electron cryomicroscopy and single-particle reconstruction. Proc. Natl. Acad. Sci. U.S.A. 2008, 105:1867-1872.
103. Zheng W. Accurate flexible fitting of high-resolution protein structures into cryo-electron microscopy maps using coarse-grained pseudo-energy minimization. Biophys. J. 2011, 100:478-488.
104. Zhou Z.H. Towards atomic resolution structural determination by single-particle cryo-electron microscopy. Curr. Opin. Struct. Biol. 2008, 18:218-228.
105. Zhou Z.H. Atomic resolution cryo electron microscopy of macromolecular complexes. Adv. Protein Chem. Struct. Biol. 2011, 82:1-35.
106. Zhu J., Cheng L., Fang Q., Zhou Z.H., Honig B. Building and refining protein models within cryo-electron microscopy density maps based on homology modeling and multiscale structure refinement. J. Mol. Biol. 2010, 397:835-851.