Construction of protein backbone pieces using segment-based FBCCD and Cryo-EM skeleton

Cryo-Electron Microscopy is a biophysical technique that generates volumetric images of macromolecules. Although it is hard to distinguish the backbone from the density map at medium resolutions such as 5-10Å, the location of major secondary structure traces and the skeleton can be detected from such density maps. We introduce an effective method to construct pieces of backbone conformations for α-helices, β-strands and loops using α-traces, β-traces and skeleton trace that can be detected from a density map. A test of nineteen cases shows that our fragment-based FBCCD method can quickly build a model that aligns well with a spline trace with a small RMSD from the native.

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

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

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

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

[5]  Thierry Siméon,et al.  Geometric algorithms for the conformational analysis of long protein loops , 2004, J. Comput. Chem..

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

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

[8]  Lydia E. Kavraki,et al.  Randomized path planning for linkages with closed kinematic chains , 2001, IEEE Trans. Robotics Autom..

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

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

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

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

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

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

[15]  Thierry Siméon,et al.  A random loop generator for planning the motions of closed kinematic chains using PRM methods , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[16]  Jean-Claude Latombe,et al.  Computing Protein Structures from Electron Density Maps: The Missing Fragment Problem , 2004, WAFR.

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

[18]  David Baker,et al.  Protein-protein docking with backbone flexibility. , 2007, Journal of molecular biology.

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

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

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

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

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

[24]  Nancy M. Amato,et al.  A kinematics-based probabilistic roadmap method for high DOF closed chain systems , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

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

[26]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

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

[28]  John J. Craig,et al.  Introduction to Robotics Mechanics and Control , 1986 .

[29]  Matthew L. Baker,et al.  Computing a Family of Skeletons of Volumetric Models for Shape Description , 2006, GMP.

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

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

[32]  Enrico Pontelli,et al.  Identification of alpha-helices from low resolution protein density maps. , 2006, Computational systems bioinformatics. Computational Systems Bioinformatics Conference.