Modeling Beta-Traces for Beta-Barrels from Cryo-EM Density Maps

Cryo-electron microscopy (cryo-EM) has produced density maps of various resolutions. Although α-helices can be detected from density maps at 5–8 Å resolutions, β-strands are challenging to detect at such density maps due to close-spacing of β-strands. The variety of shapes of β-sheets adds the complexity of β-strands detection from density maps. We propose a new approach to model traces of β-strands for β-barrel density regions that are extracted from cryo-EM density maps. In the test containing eight β-barrels extracted from experimental cryo-EM density maps at 5.5 Å–8.25 Å resolution, StrandRoller detected about 74.26% of the amino acids in the β-strands with an overall 2.05 Å 2-way distance between the detected β-traces and the observed ones, if the best of the fifteen detection cases is considered.

[1]  Matthew L. Baker,et al.  Gorgon and pathwalking: macromolecular modeling tools for subnanometer resolution density maps. , 2012, Biopolymers.

[2]  Cyrus Chothia,et al.  Conformation of twisted β-pleated sheets in proteins , 1973 .

[3]  Klaus Schulten,et al.  Cryo-electron microscopy modeling by the molecular dynamics flexible fitting method. , 2012, Biopolymers.

[4]  Z. Zhou,et al.  Atomic resolution cryo electron microscopy of macromolecular complexes. , 2011, Advances in protein chemistry and structural biology.

[5]  Jing He,et al.  Comparing an Atomic Model or Structure to a Corresponding Cryo-electron Microscopy Image at the Central Axis of a Helix , 2017, J. Comput. Biol..

[6]  Mirabela Rusu,et al.  Evolutionary bidirectional expansion for the tracing of alpha helices in cryo-electron microscopy reconstructions. , 2012, Journal of structural biology.

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

[8]  Zeyun Yu,et al.  Computational Approaches for Automatic Structural Analysis of Large Biomolecular Complexes , 2008, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[9]  Z. Zhou,et al.  Towards atomic resolution structural determination by single-particle cryo-electron microscopy. , 2008, Current opinion in structural biology.

[10]  Andrei L. Lomize,et al.  OPM: Orientations of Proteins in Membranes database , 2006, Bioinform..

[11]  P. Stewart,et al.  EM-fold: de novo atomic-detail protein structure determination from medium-resolution density maps. , 2012, Structure.

[12]  Kamal Al-Nasr,et al.  Constrained cyclic coordinate descent for cryo-EM images at medium resolutions: beyond the protein loop closure problem , 2016, Robotica.

[13]  Taehyo Kim,et al.  Minimal surface as a model of β‐sheets , 2005 .

[14]  Desh Ranjan,et al.  Ranking Valid Topologies of the Secondary Structure Elements Using a Constraint Graph , 2011, J. Bioinform. Comput. Biol..

[15]  Desh Ranjan,et al.  An Effective Computational Method Incorporating Multiple Secondary Structure Predictions in Topology Determination for Cryo-EM Images , 2017, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

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

[17]  Dong Si,et al.  Tracing beta strands using StrandTwister from cryo-EM density maps at medium resolutions. , 2014, Structure.

[18]  Aleksei Aksimentiev,et al.  In meso crystal structure and docking simulations suggest an alternative proteoglycan binding site in the OpcA outer membrane adhesin , 2008, Proteins.

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

[20]  R. Bruccoleri,et al.  Twisted hyperboloid (Strophoid) as a model of beta-barrels in proteins. , 1984, Journal of molecular biology.

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

[22]  G. Schulz.  The structure of bacterial outer membrane proteins. , 2002, Biochimica et biophysica acta.

[23]  J. Richardson,et al.  The anatomy and taxonomy of protein structure. , 1981, Advances in protein chemistry.

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

[25]  Dong Si,et al.  Detection of Secondary Structures from 3D Protein Images of Medium Resolutions and its Challenges , 2015, ICIG.

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

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

[28]  D. Marsh,et al.  Tilt, twist, and coiling in beta-barrel membrane proteins: relation to infrared dichroism. , 2001, Biophysical journal.

[29]  A. Bartesaghi,et al.  2.2 Å resolution cryo-EM structure of β-galactosidase in complex with a cell-permeant inhibitor , 2015, Science.

[30]  A. Lesk,et al.  Principles determining the structure of beta-sheet barrels in proteins. I. A theoretical analysis. , 1994, Journal of molecular biology.

[31]  D C Richardson,et al.  Interpretation of electron density maps. , 1985, Methods in enzymology.

[32]  Dong Si,et al.  Combining image processing and modeling to generate traces of beta-strands from cryo-EM density images of beta-barrels , 2014, 2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[33]  A. Mclachlan.  Gene duplications in the structural evolution of chymotrypsin. , 1979, Journal of molecular biology.

[34]  Jing He,et al.  IDENTIFICATION OF α-HELICES FROM LOW RESOLUTION PROTEIN DENSITY MAPS , 2006 .

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

[36]  Piotr Cieplak,et al.  Allosteric transition and binding of small molecule effectors causes curvature change in central β-sheets of selected enzymes , 2011, Journal of molecular modeling.

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

[38]  Dong Si,et al.  Beta-sheet Detection and Representation from Medium Resolution Cryo-EM Density Maps , 2013, BCB.

[39]  S J Wodak,et al.  Structural principles of parallel beta-barrels in proteins. , 1988, Proceedings of the National Academy of Sciences of the United States of America.

[40]  A. Lesk,et al.  Principles determining the structure of beta-sheet barrels in proteins. II. The observed structures. , 1994, Journal of molecular biology.

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

[42]  Desh Ranjan,et al.  Solving the Secondary Structure Matching Problem in Cryo-EM De Novo Modeling Using a Constrained $K$-Shortest Path Graph Algorithm , 2014, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[43]  Desh Ranjan,et al.  Improved Efficiency in Cryo-EM Secondary Structure Topology Determination from Inaccurate Data , 2012, J. Bioinform. Comput. Biol..

[44]  Dong Si,et al.  A machine learning approach for the identification of protein secondary structure elements from electron cryo-microscopy density maps. , 2012, Biopolymers.