Macromolecular structure modeling from 3D EM using VolRover 2.0.

We review tools for structure identification and model-based refinement from three-dimensional electron microscopy implemented in our in-house software package, VOLROVER 2.0. For viral density maps with icosahedral symmetry, we segment the capsid, polymeric, and monomeric subunits using techniques based on automatic symmetry detection and multidomain fast marching. For large biomolecules without symmetry information, we again use our multidomain fast-marching method with manual or fit-based multiseeding to segment meaningful substructures. In either case, we subject the resulting segmented subunit to secondary structure detection when the EM resolution is sufficiently high, and rigid-body structure fitting when the corresponding X-ray structure is available. Secondary structure elements are identified by three techniques: our earlier volume-based and boundary-based skeletonization methods as well as a new method, currently in development, based on solving the grassfire flow equation. For rigid-body fitting, we adapt our earlier fast Fourier-based correlation scheme F2Dock. Our reported segmentation, secondary structure elements identification, and rigid-body fitting techniques, implemented in VOLROVER 2.0 are applied to the PSB 2011 cryo-EM modeling challenge data, and our results are briefly compared to similar results submitted from other research groups. The comparisons show that our techniques are equally capable of segmenting relatively accurate subunits from a viral or protein assembly, and that high segmentation quality leads in turn to higher-quality results of secondary structure elements identification and correlation-based rigid-body fitting. © 2012 Wiley Periodicals, Inc. Biopolymers 97: 709-731, 2012.

[1]  W. Kabsch,et al.  Dictionary of protein secondary structure: Pattern recognition of hydrogen‐bonded and geometrical features , 1983, Biopolymers.

[2]  David C. Jones,et al.  CATH--a hierarchic classification of protein domain structures. , 1997, Structure.

[3]  M. Topf,et al.  Scoring functions for cryoEM density fitting. , 2011, Journal of structural biology.

[4]  Joachim Frank,et al.  Structures of modified eEF2·80S ribosome complexes reveal the role of GTP hydrolysis in translocation , 2007, The EMBO journal.

[5]  E. Brigham,et al.  The fast Fourier transform and its applications , 1988 .

[6]  M. Baker,et al.  Coat protein fold and maturation transition of bacteriophage P22 seen at subnanometer resolutions , 2003, Nature Structural Biology.

[7]  J. King,et al.  Structure of epsilon15 bacteriophage reveals genome organization and DNA packaging/injection apparatus , 2006, Nature.

[8]  Marko Subasic,et al.  Level Set Methods and Fast Marching Methods , 2003 .

[9]  Wenjun Zheng,et al.  Accurate flexible fitting of high-resolution protein structures into cryo-electron microscopy maps using coarse-grained pseudo-energy minimization. , 2011, Biophysical journal.

[10]  Marco Gartmann,et al.  Signal Recognition Particle Receptor Exposes the Ribosomal Translocon Binding Site , 2006, Science.

[11]  M. Baker,et al.  Identification of secondary structure elements in intermediate-resolution density maps. , 2007, Structure.

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

[13]  Nikolaus Grigorieff,et al.  FREALIGN: high-resolution refinement of single particle structures. , 2007, Journal of structural biology.

[14]  J R Kremer,et al.  Computer visualization of three-dimensional image data using IMOD. , 1996, Journal of structural biology.

[15]  Zeyun Yu,et al.  Anisotropic vector diffusion in image smoothing , 2002, Proceedings. International Conference on Image Processing.

[16]  Rezaul Alam Chowdhury,et al.  F2Dock: Fast Fourier Protein-Protein Docking , 2011, IEEE ACM Trans. Comput. Biol. Bioinform..

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

[18]  Jitendra Malik,et al.  Normalized Cuts and Image Segmentation , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Achilleas S Frangakis,et al.  Segmentation of two- and three-dimensional data from electron microscopy using eigenvector analysis. , 2002, Journal of structural biology.

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

[21]  Y Li,et al.  Tinkerbell--a tool for interactive segmentation of 3D data. , 1997, Journal of structural biology.

[22]  Wah Chiu,et al.  JADAS: a customizable automated data acquisition system and its application to ice-embedded single particles. , 2009, Journal of structural biology.

[23]  Heymann Jb,et al.  Bsoft: Image and Molecular Processing in Electron Microscopy , 2001 .

[24]  J. Tukey,et al.  An algorithm for the machine calculation of complex Fourier series , 1965 .

[25]  Zeyun Yu,et al.  Automatic ultrastructure segmentation of reconstructed CryoEM maps of icosahedral viruses , 2005, IEEE Transactions on Image Processing.

[26]  Wei Zhang,et al.  GTPase activation of elongation factor EF‐Tu by the ribosome during decoding , 2009, The EMBO journal.

[27]  Sjors H W Scheres,et al.  SPI-EM: towards a tool for predicting CATH superfamilies in 3D-EM maps. , 2005, Journal of molecular biology.

[28]  Jianpeng Ma,et al.  A structural-informatics approach for mining beta-sheets: locating sheets in intermediate-resolution density maps. , 2003, Journal of molecular biology.

[29]  Qin Zhang,et al.  Detection of secondary and supersecondary structures of proteins from cryo-electron microscopy. , 2012, Journal of structural biology.

[30]  M. Baker,et al.  Electron cryomicroscopy of biological machines at subnanometer resolution. , 2005, Structure.

[31]  Qin Zhang,et al.  CRYO-ELECTRON MICROSCOPY DATA DENOISING BASED ON THE GENERALIZED DIGITIZED TOTAL VARIATION METHOD. , 2010, Far east journal of applied mathematics.

[32]  Virginia M. Burger,et al.  A hierarchical elastic network model for unsupervised electron density map segmentation , 2011 .

[33]  H. Saibil,et al.  Allosteric signaling of ATP hydrolysis in GroEL–GroES complexes , 2006, Nature Structural &Molecular Biology.

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

[35]  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.

[36]  P. Argos,et al.  Knowledge‐based protein secondary structure assignment , 1995, Proteins.

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

[38]  M. Shatsky,et al.  A method for the alignment of heterogeneous macromolecules from electron microscopy. , 2009, Journal of structural biology.

[39]  Joachim Frank,et al.  SPIDER—A modular software system for electron image processing , 1981 .

[40]  John E. Johnson,et al.  An automated procedure for detecting protein folds from sub-nanometer resolution electron density. , 2010, Journal of structural biology.

[41]  Andrej Sali,et al.  Inferential optimization for simultaneous fitting of multiple components into a CryoEM map of their assembly. , 2009, Journal of molecular biology.

[42]  Edgar Garduño,et al.  Segmentation of electron tomographic data sets using fuzzy set theory principles. , 2008, Journal of structural biology.

[43]  Thomas D. Goddard,et al.  Quantitative analysis of cryo-EM density map segmentation by watershed and scale-space filtering, and fitting of structures by alignment to regions. , 2010, Journal of structural biology.

[44]  M van Heel,et al.  A new generation of the IMAGIC image processing system. , 1996, Journal of structural biology.

[45]  M. Levitt,et al.  Mechanism of Folding Chamber Closure in a Group II Chaperonin , 2010, Nature.

[46]  Conrad C. Huang,et al.  UCSF Chimera—A visualization system for exploratory research and analysis , 2004, J. Comput. Chem..

[47]  C. Bajaj,et al.  F2Dock: fast Fourier protein-protein docking. , 2011, IEEE/ACM transactions on computational biology and bioinformatics.

[48]  W Chiu,et al.  EMAN: semiautomated software for high-resolution single-particle reconstructions. , 1999, Journal of structural biology.

[49]  Ruben Abagyan,et al.  ADP_EM: fast exhaustive multi-resolution docking for high-throughput coverage , 2007, Bioinform..

[50]  B. Gowen,et al.  ATP-Bound States of GroEL Captured by Cryo-Electron Microscopy , 2001, Cell.

[51]  C. Branden,et al.  Introduction to protein structure , 1991 .

[52]  J. Frank Three-Dimensional Electron Microscopy of Macromolecular Assemblies , 2006 .

[53]  M. Baker,et al.  Applications of a bilateral denoising filter in biological electron microscopy. , 2003, Journal of structural biology.

[54]  T. Creighton Methods in Enzymology , 1968, The Yale Journal of Biology and Medicine.

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

[56]  Niels Volkmann,et al.  A novel three-dimensional variant of the watershed transform for segmentation of electron density maps. , 2002, Journal of structural biology.

[57]  Xing Zhang,et al.  3.3 Å Cryo-EM Structure of a Nonenveloped Virus Reveals a Priming Mechanism for Cell Entry , 2010, Cell.

[58]  T. N. Bhat,et al.  The Protein Data Bank , 2000, Nucleic Acids Res..

[59]  Jianpeng Ma,et al.  A Structural-informatics approach for tracing beta-sheets: building pseudo-C(alpha) traces for beta-strands in intermediate-resolution density maps. , 2004, Journal of molecular biology.

[60]  E. Katchalski‐Katzir,et al.  Molecular surface recognition: determination of geometric fit between proteins and their ligands by correlation techniques. , 1992, Proceedings of the National Academy of Sciences of the United States of America.

[61]  Chandrajit L. Bajaj,et al.  Secondary and Tertiary Structural Fold Elucidation from 3D EM Maps of Macromolecules , 2006, ICVGIP.

[62]  H. Nussbaumer Fast Fourier transform and convolution algorithms , 1981 .

[63]  S. Harrison,et al.  Near-atomic resolution using electron cryomicroscopy and single-particle reconstruction , 2008, Proceedings of the National Academy of Sciences.

[64]  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.

[65]  Xiaodong Yan,et al.  AUTO3DEM--an automated and high throughput program for image reconstruction of icosahedral particles. , 2007, Journal of structural biology.

[66]  J. Frank Three-Dimensional Electron Microscopy of Macromolecular Assemblies: Visualization of Biological Molecules in Their Native State , 1996 .

[67]  Zeyun Yu,et al.  Computational Approaches for Automatic Structural Analysis of Large Biomolecular Complexes , 2008, TCBB.

[68]  Dong-Hua Chen,et al.  De novo backbone trace of GroEL from single particle electron cryomicroscopy. , 2008, Structure.

[69]  Matthew L. Baker,et al.  Backbone structure of the infectious Epsilon15 virus capsid revealed by electron cryomicroscopy , 2008 .

[70]  Matthew L. Baker,et al.  Backbone structure of the infectious ε15 virus capsid revealed by electron cryomicroscopy , 2008, Nature.

[71]  Charles M. Rader,et al.  Fast transforms: Algorithms, analyses, applications , 1984 .

[72]  Zeyun Yu,et al.  Automated segmentation of molecular subunits in electron cryomicroscopy density maps. , 2006, Journal of structural biology.

[73]  M Marko,et al.  Three-dimensional transmission electron microscopy and its application to mitosis research. , 1999, Methods in cell biology.

[74]  J M Carazo,et al.  XMIPP: a new generation of an open-source image processing package for electron microscopy. , 2004, Journal of structural biology.

[75]  H. Gohlke,et al.  Multiscale modeling of macromolecular conformational changes combining concepts from rigidity and elastic network theory , 2006, Proteins.

[76]  Matthew L. Baker,et al.  Electron cryomicroscopy and bioinformatics suggest protein fold models for rice dwarf virus , 2001, Nature Structural Biology.

[77]  Alex M. Andrew,et al.  Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science (2nd edition) , 2000 .

[78]  M. Baker,et al.  Modeling protein structure at near atomic resolutions with Gorgon. , 2011, Journal of structural biology.

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

[80]  Jude W. Shavlik,et al.  A probabilistic approach to protein backbone tracing in electron density maps , 2006, ISMB.

[81]  Z. Zhou,et al.  3.88 Å structure of cytoplasmic polyhedrosis virus by cryo-electron microscopy , 2008, Nature.

[82]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

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

[84]  J B Heymann,et al.  Bsoft: image and molecular processing in electron microscopy. , 2001, Journal of structural biology.