Accurate flexible fitting of high-resolution protein structures into cryo-electron microscopy maps using coarse-grained pseudo-energy minimization.

Cryo-electron microscopy (cryo-EM) has been widely used to explore conformational states of large biomolecular assemblies. The detailed interpretation of cryo-EM data requires the flexible fitting of a known high-resolution protein structure into a low-resolution cryo-EM map. To this end, we have developed what we believe is a new method based on a two-bead-per-residue protein representation, and a modified form of the elastic network model that allows large-scale conformational changes while maintaining pseudobonds and secondary structures. Our method minimizes a pseudo-energy which linearly combines various terms of the modified elastic network model energy with a cryo-EM-fitting score and a collision energy that penalizes steric collisions. Unlike previous flexible fitting efforts using the lowest few normal modes, our method effectively utilizes all normal modes so that both global and local structural changes can be fully modeled. We have validated our method for a diverse set of 10 pairs of protein structures using simulated cryo-EM maps with a range of resolutions and in the absence/presence of random noise. We have shown that our method is both accurate and efficient compared with alternative techniques, and its performance is robust to the addition of random noise. Our method is also shown to be useful for the flexible fitting of three experimental cryo-EM maps.

[1]  J. Frank,et al.  Transfer RNA in the hybrid P/E state: Correlating molecular dynamics simulations with cryo-EM data , 2007, Proceedings of the National Academy of Sciences.

[2]  Bernard R Brooks,et al.  Modeling protein conformational changes by iterative fitting of distance constraints using reoriented normal modes. , 2006, Biophysical journal.

[3]  Florence Tama,et al.  Model of the toxic complex of anthrax: Responsive conformational changes in both the lethal factor and the protective antigen heptamer , 2006, Protein science : a publication of the Protein Society.

[4]  H. Saibil Conformational changes studied by cryo-electron microscopy , 2000, Nature Structural Biology.

[5]  K C Holmes,et al.  Structural mechanism of muscle contraction. , 1999, Annual review of biochemistry.

[6]  Konrad Hinsen,et al.  Normal mode-based fitting of atomic structure into electron density maps: application to sarcoplasmic reticulum Ca-ATPase. , 2005, Biophysical journal.

[7]  Martin Berggren,et al.  Hybrid differentiation strategies for simulation and analysis of applications in C++ , 2008, TOMS.

[8]  Leonardo G. Trabuco,et al.  Molecular dynamics flexible fitting: a practical guide to combine cryo-electron microscopy and X-ray crystallography. , 2009, Methods.

[9]  M. S. Chapman,et al.  Study of the Structural Dynamics of the E. coli 70S Ribosome Using Real-Space Refinement , 2003, Cell.

[10]  Jacobs,et al.  Generic rigidity percolation: The pebble game. , 1995, Physical review letters.

[11]  M. Baker,et al.  Refinement of protein structures by iterative comparative modeling and CryoEM density fitting. , 2006, Journal of molecular biology.

[12]  YANQING CHEN,et al.  Algorithm 8 xx : CHOLMOD , supernodal sparse Cholesky factorization and update / downdate ∗ , 2006 .

[13]  J. Mccammon,et al.  Situs: A package for docking crystal structures into low-resolution maps from electron microscopy. , 1999, Journal of structural biology.

[14]  F. Tama,et al.  Normal mode based flexible fitting of high-resolution structure into low-resolution experimental data from cryo-EM. , 2004, Journal of structural biology.

[15]  R. Gutell,et al.  A structural model for the large subunit of the mammalian mitochondrial ribosome. , 2006, Journal of molecular biology.

[16]  M. S. Chapman,et al.  Fitting of high-resolution structures into electron microscopy reconstruction images. , 2005, Structure.

[17]  Valentina Tozzini,et al.  Coarse-grained models for proteins. , 2005, Current opinion in structural biology.

[18]  K. Trybus,et al.  Three-dimensional image reconstruction of dephosphorylated smooth muscle heavy meromyosin reveals asymmetry in the interaction between myosin heads and placement of subfragment 2 , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[19]  Florence Tama,et al.  Normal-mode flexible fitting of high-resolution structure of biological molecules toward one-dimensional low-resolution data. , 2008, Biophysical journal.

[20]  Stephen C Harvey,et al.  YUP.SCX: coaxing atomic models into medium resolution electron density maps. , 2008, Journal of structural biology.

[21]  Javier A Velazquez-Muriel,et al.  Flexible fitting in 3D-EM with incomplete data on superfamily variability. , 2007, Journal of structural biology.

[22]  K. Hinsen Analysis of domain motions by approximate normal mode calculations , 1998, Proteins.

[23]  S. Lowen The Biophysical Journal , 1960, Nature.

[24]  John C. Wyngaard,et al.  Structure of the PBL , 1988 .

[25]  Tirion,et al.  Large Amplitude Elastic Motions in Proteins from a Single-Parameter, Atomic Analysis. , 1996, Physical review letters.

[26]  N. Volkmann,et al.  Quantitative fitting of atomic models into observed densities derived by electron microscopy. , 1999, Journal of structural biology.

[27]  Karsten Suhre,et al.  NORMA: a tool for flexible fitting of high-resolution protein structures into low-resolution electron-microscopy-derived density maps. , 2006, Acta crystallographica. Section D, Biological crystallography.

[28]  Marek Orzechowski,et al.  Flexible fitting of high-resolution x-ray structures into cryoelectron microscopy maps using biased molecular dynamics simulations. , 2008, Biophysical journal.

[29]  Leonardo G. Trabuco,et al.  Flexible fitting of atomic structures into electron microscopy maps using molecular dynamics. , 2008, Structure.

[30]  Patrice Koehl,et al.  NOMAD-Ref: visualization, deformation and refinement of macromolecular structures based on all-atom normal mode analysis , 2006, Nucleic Acids Res..

[31]  R. Jernigan,et al.  Anisotropy of fluctuation dynamics of proteins with an elastic network model. , 2001, Biophysical journal.

[32]  M. Rossmann,et al.  Fitting atomic models into electron-microscopy maps. , 2000, Acta crystallographica. Section D, Biological crystallography.

[33]  Y. Sanejouand,et al.  Conformational change of proteins arising from normal mode calculations. , 2001, Protein engineering.

[34]  Wenjun Zheng,et al.  Predicting order of conformational changes during protein conformational transitions using an interpolated elastic network model , 2010, Proteins.

[35]  Joachim Frank,et al.  Molding atomic structures into intermediate-resolution cryo-EM density maps of ribosomal complexes using real-space refinement. , 2005, Structure.

[36]  S Birmanns,et al.  Using situs for flexible and rigid-body fitting of multiresolution single-molecule data. , 2001, Journal of structural biology.

[37]  Sebastian Doniach,et al.  A comparative study of motor-protein motions by using a simple elastic-network model , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[38]  D. Thirumalai,et al.  Allostery wiring diagrams in the transitions that drive the GroEL reaction cycle. , 2009, Journal of molecular biology.

[39]  M. Rossmann,et al.  Combining electron microscopic with x-ray crystallographic structures. , 2001, Journal of structural biology.

[40]  Yuichi Tamura,et al.  Atomic model construction of protein complexes from electron micrographs and visualization of their 3D structure using a virtual reality system , 2006, Journal of Plasma Physics.

[41]  D. Jacobs,et al.  Protein flexibility predictions using graph theory , 2001, Proteins.

[42]  Ben M. Webb,et al.  Protein structure fitting and refinement guided by cryo-EM density. , 2008, Structure.

[43]  Rasmus R. Schröder,et al.  Electron cryo-microscopy shows how strong binding of myosin to actin releases nucleotide , 2003, Nature.

[44]  Michael S. Chapman,et al.  Restrained real-space macromolecular atomic refinement using a new resolution-dependent electron-density function , 1995 .

[45]  Nikolaus Grigorieff,et al.  Low-resolution structure refinement in electron microscopy. , 2003, Journal of structural biology.

[46]  Bernard R Brooks,et al.  A core-weighted fitting method for docking atomic structures into low-resolution maps: application to cryo-electron microscopy. , 2003, Journal of structural biology.

[47]  B. Brooks,et al.  Probing the local dynamics of nucleotide-binding pocket coupled to the global dynamics: myosin versus kinesin. , 2005, Biophysical journal.

[48]  Petra Fromme,et al.  Fitting low-resolution cryo-EM maps of proteins using constrained geometric simulations. , 2008, Biophysical journal.

[49]  Michael Levitt,et al.  Combining efficient conformational sampling with a deformable elastic network model facilitates structure refinement at low resolution. , 2007, Structure.

[50]  F. Tama,et al.  Flexible multi-scale fitting of atomic structures into low-resolution electron density maps with elastic network normal mode analysis. , 2004, Journal of molecular biology.

[51]  Niels Volkmann,et al.  Evidence for cleft closure in actomyosin upon ADP release , 2000, Nature Structural Biology.

[52]  Alberto Santamaría-Pang,et al.  Flexible fitting in 3D-EM guided by the structural variability of protein superfamilies. , 2006, Structure.

[53]  J. Frank,et al.  A cryo-electron microscopic study of ribosome-bound termination factor RF2 , 2003, Nature.

[54]  Bernard R Brooks,et al.  Normal-modes-based prediction of protein conformational changes guided by distance constraints. , 2005, Biophysical journal.

[55]  Michael Feig,et al.  MMTSB Tool Set: enhanced sampling and multiscale modeling methods for applications in structural biology. , 2004, Journal of molecular graphics & modelling.

[56]  Michael Levitt,et al.  Super-resolution biomolecular crystallography with low-resolution data , 2010, Nature.

[57]  M. Delarue,et al.  On the use of low-frequency normal modes to enforce collective movements in refining macromolecular structural models. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[58]  Ivan Grubisic,et al.  Biased coarse-grained molecular dynamics simulation approach for flexible fitting of X-ray structure into cryo electron microscopy maps. , 2010, Journal of structural biology.

[59]  Florence Tama,et al.  The 13 angstroms structure of a chaperonin GroEL-protein substrate complex by cryo-electron microscopy. , 2005, Journal of molecular biology.

[60]  P. Chacón,et al.  Multi-resolution contour-based fitting of macromolecular structures. , 2002, Journal of molecular biology.

[61]  M. Baker,et al.  Bridging the information gap: computational tools for intermediate resolution structure interpretation. , 2001, Journal of molecular biology.

[62]  Charles L. Brooks,et al.  The 13 Å Structure of a Chaperonin GroEL–Protein Substrate Complex by Cryo-electron Microscopy , 2005 .

[63]  Ruben Abagyan,et al.  Damped-dynamics flexible fitting. , 2008, Biophysical journal.

[64]  J. Frank,et al.  Structure of the E. coli protein-conducting channel bound to a translating ribosome , 2006, Nature.