Deriving Protein Backbone Using Traces Extracted from Density Maps at Medium Resolutions

Electron cryomicroscopy is an experimental technique that is capable to produce three dimensional gray-scale images for protein molecules, called density maps. At medium resolution, the atomic details of the molecule cannot be visualized from density maps. However, some features of the molecule can be seen such as the locations of major secondary structures and the skeleton of the molecule. In addition, the order and direction of the detected secondary structure traces can be inferred. We introduce a method to construct the entire model of a protein directly for traces extracted from the density map. The initial results show that this method has good potential. A single model was built for each of the 12 proteins used in the test. The RMSD100 of the models is slightly improved from our previous method.

[1]  Pablo Chacón,et al.  Fast rotational matching of rigid bodies by fast Fourier transform acceleration of five degrees of freedom. , 2003, Acta crystallographica. Section D, Biological crystallography.

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

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

[4]  D. Baker,et al.  Refinement of protein structures into low-resolution density maps using rosetta. , 2009, Journal of molecular biology.

[5]  P. Stewart,et al.  EM-fold: De novo folding of alpha-helical proteins guided by intermediate-resolution electron microscopy density maps. , 2009, Structure.

[6]  W. Chiu,et al.  Seeing GroEL at 6 A resolution by single particle electron cryomicroscopy. , 2004, Structure.

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

[8]  W. Chiu,et al.  Seeing the herpesvirus capsid at 8.5 A. , 2000, Science.

[9]  John D. Westbrook,et al.  EMDataBank.org: unified data resource for CryoEM , 2010, Nucleic Acids Res..

[10]  Wah Chiu,et al.  Pushing back the limits of electron cryomicroscopy , 1997, Nature Structural Biology.

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

[12]  Wen Jiang,et al.  Deriving folds of macromolecular complexes through electron cryomicroscopy and bioinformatics approaches. , 2002, Current opinion in structural biology.

[13]  Tamir Gonen,et al.  Aquaporin-0 membrane junctions reveal the structure of a closed water pore , 2004, Nature.

[14]  Matthew L. Baker,et al.  Segmentation-free skeletonization of grayscale volumes for shape understanding , 2008, 2008 IEEE International Conference on Shape Modeling and Applications.

[15]  Wah Chiu,et al.  Constructing and validating initial Cα models from subnanometer resolution density maps with pathwalking. , 2012, Structure.

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

[17]  Wouter Boomsma,et al.  Full cyclic coordinate descent: solving the protein loop closure problem in Cα space , 2005, BMC Bioinformatics.

[18]  Matthew L. Baker,et al.  Shape modeling and matching in identifying 3D protein structures , 2008, Comput. Aided Des..

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

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

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

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

[23]  Kamal Al-Nasr,et al.  Structure prediction for the helical skeletons detected from the low resolution protein density map , 2010, BMC Bioinformatics.

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

[25]  Adrian A Canutescu,et al.  Cyclic coordinate descent: A robotics algorithm for protein loop closure , 2003, Protein science : a publication of the Protein Society.

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

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

[28]  Alan Brown,et al.  Structure of the large ribosomal subunit from human mitochondria , 2014, Science.

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

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

[31]  W Wriggers,et al.  Modeling tricks and fitting techniques for multiresolution structures. , 2001, Structure.

[32]  Kamal Al-Nasr,et al.  An effective convergence independent loop closure method using Forward-Backward Cyclic Coordinate Descent , 2009, Int. J. Data Min. Bioinform..

[33]  Matthew L. Baker,et al.  Computing a family of skeletons of volumetric models for shape description , 2007, Comput. Aided Des..

[34]  Legand Burge,et al.  Intensity-Based Skeletonization of CryoEM Gray-Scale Images Using a True Segmentation-Free Algorithm , 2013, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[35]  Desh Ranjan,et al.  Building the initial chain of the proteins through de novo modeling of the cryo-electron microscopy volume data at the medium resolutions , 2012, BCB.

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

[37]  A. Hinnebusch,et al.  Structural Changes Enable Start Codon Recognition by the Eukaryotic Translation Initiation Complex , 2014, Cell.

[38]  Desh Ranjan,et al.  A Constraint Dynamic Graph Approach to Identify the Secondary Structure Topology from cryoEM Density Data in Presence of Errors , 2011, 2011 IEEE International Conference on Bioinformatics and Biomedicine.

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

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

[41]  Kai Zhang,et al.  Atomic model of a cypovirus built from cryo-EM structure provides insight into the mechanism of mRNA capping , 2011, Proceedings of the National Academy of Sciences.

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

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

[44]  Jianpeng Ma,et al.  Domain movements in human fatty acid synthase by quantized elastic deformational model , 2002, Proceedings of the National Academy of Sciences of the United States of America.

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

[46]  Tao Ju,et al.  Interactive skeletonization of intensity volumes , 2009, The Visual Computer.