Construction of protein backbone pieces using segment-based FBCCD and Cryo-EM skeleton
Authors: 
Kamal Al Nasr, Jing HeAuthors Info & Claims
Pages 711 - 716
Abstract
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.
References
[1]
W. Chiu, and M. F. Schmid, "Pushing back the limits of electron cryomicroscopy," Nature Struct. Biol., vol. 4, pp. 331--333, 1997.
[2]
Z. H. Zhou, M. Dougherty, J. Jakana, J. He, F. J. Rixon, and W. Chiu, "Seeing the herpesvirus capsid at 8.5 A," Science, vol. 288, no. 5467, pp. 877--80, May 5, 2000.
[3]
C. D. Ludtke SJ, Song JL, Chuang DT, Chiu W., "Seeing GroEL at 6 A resolution by single particle electron cryomicroscopy.," Structure, vol. 12, no. 7, pp. 1129--36, Jul, 2004.
[4]
X. Zhang, L. Jin, Q. Fang, W. H. Hui, and Z. H. Zhou, "3.3 angstrom Cryo-EM Structure of a Nonenveloped Virus Reveals a Priming Mechanism for Cell Entry," Cell, vol. 141, pp. 472--482, 2010.
[5]
L. Cheng, J. Sun, K. Zhang, Z. Mou, X. Huang, G. Ji, F. Sun, J. Zhang, and P. Zhu, "Atomic model of a cypovirus built from cryo-EM structure provides insight into the mechanism of mRNA capping," Proceedings of the National Academy of Sciences, vol. 108, pp. 1373--1378, 2011.
[6]
Y. Kong, X. Zhang, T. S. Baker, and J. Ma, "A Structural-informatics approach for tracing beta-sheets: building pseudo-C(alpha) traces for beta-strands in intermediate-resolution density maps," J Mol Biol, vol. 339, no. 1, pp. 117--30, May 21, 2004.
[7]
A. Del Palu, J. He, E. Pontelli, and Y. Lu, "Identification of Alpha-Helices from Low Resolution Protein Density Maps," Proceeding of Computational Systems Bioinformatics Conference(CSB), pp. 89--98, 2006.
[8]
M. L. Baker, T. Ju, and W. Chiu, "Identification of secondary structure elements in intermediate-resolution density maps," Structure, vol. 15, no. 1, pp. 7--19, Jan, 2007.
[9]
Y. Zeyun, and C. Bajaj, "Computational Approaches for Automatic Structural Analysis of Large Biomolecular Complexes," Computational Biology and Bioinformatics, IEEE/ACM Transactions on, vol. 5, no. 4, pp. 568--582, 2008.
[10]
D. Si, S. Ji, K. A. Nasr, and J. He, "A machine learning approach for the identification of protein secondary structure elements from electron cryo-microscopy density maps," Biopolymers, vol. 97, no. 9, pp. 698--708, Sep, 2012.
[11]
D. Si, and J. He, "Tracing beta-strands using strandtwister from cryo-EM density maps at medium resolutions," Structure, vol. (accepted), 2014.
[12]
D. Si, and J. He, "Combining image processing annd modeling to generate traces of beta-strands from cryo-EM density images of beta-barrels," Proceeding of EMBC, vol. Chicago, no. August 26--30, 2014.
[13]
T. Ju, Matthew L. Baker and Wah Chiu, "Computing a family of skeletons of volumetric models for shape description," Computer Aided Design, vol. 39, no. 5, pp. 8, 2007.
[14]
M. L. Baker, S. S. Abeysinghe, S. Schuh, R. A. Coleman, A. Abrams, M. P. Marsh, C. F. Hryc, T. Ruths, W. Chiu, and T. Ju, "Modeling protein structure at near atomic resolutions with Gorgon," Journal of Structural Biology, vol. 174, no. 2, pp. 360--373, 2011.
[15]
K. Al Nasr, C. Liu, M. Rwebangira, L. Burge, and J. He, "Intensity-based skeletonization of CryoEM gray-scale images using a true segmentation-free algorithm," IEEE/ACM Trans Comput Biol Bioinform, vol. 10, no. 5, pp. 1289--98, Sep-Oct, 2013.
[16]
K. Al Nasr, D. Ranjan, M. Zubair, L. Chen, and J. He, "Sovling the secondary structure matching problem in cryo-EM de novo modeling using a constrained K-shortest path graph algorithm," IEEE/ACM Trans Comput Biol Bioinform, vol. 11, no. 2, pp. 419--29, 2014.
[17]
K. Al-Nasr, D. Ranjan, M. Zubair, and J. He, "Ranking Valid Topologies of the Secondary Structure Elements Using a Constraint Graph," Journal of Bioinformatics and Computational Biology, vol. Volume 9, no. Number 3, pp. 415--430, 2011.
[18]
S. Abeysinghe, T. Ju, M. L. Baker, and W. Chiu, "Shape modeling and matching in identifying 3D protein structures," Computer Aided-design, vol. 40, pp. 708--20, 2008.
[19]
A. A. Canutescu, and R. L. J. Dunbrack, "Cyclic coordinate descent: A robotics algorithm for protein loop closure.," Protein Sci., vol. 12, no. 5, pp. 963--972, 2003.
[20]
J. J. Craig, Introduction to robotics: manipulation and control., 2nd edition ed.: Addison-Wesley, 1989.
[21]
W. Boomsma, and T. Hamelryck, "Full cyclic coordinate descent: Solving the protein loop closure problem in Cα space.," BMC Bioinformatics, vol. 6, pp. 159, 2005.
[22]
C. Wang, P. Bradley, and D. Baker, "Protein-protein docking with backbone flexibility.," J Mol Biol, vol. 373, no. 2, pp. 503--519, 2007.
[23]
K. Al Nasr, and J. He, "An effective convergence independent loop closure method using Forward-Backward Cyclic Coordinate Descent," International Journal of Data Mining and Bioinformatics vol. 3, no. 3, pp. 346--61, 2009.
[24]
L. E. Kavraki, P. Svestka, J. C. Latombe, and M. H. Overmars, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces," Robotics and Automation, IEEE Transactions on 1996, vol. 12, pp. 566--580, 1996.
[25]
X. Dawen, and N. M. Amato, "A kinematics-based probabilistic roadmap method for high DOF closed chain systems," In Robotics and Automation, 2004 Proceedings ICRA '04 2004 IEEE International Conference on; 16 April - 1 May 2004, pp. 473--478, 2004.
[26]
J. Cortés, T. Siméon, and J. P. Laumond, "A random loop generator for planning the motions of closed kinematic chains using PRM methods," In Robotics and Automation, 2002 Proceedings ICRA '02 IEEE International Conference on; 2002, pp. 2141--2146, 2002.
[27]
J. Cortés, T. Siméon, M. Remaud-Simeon, and V. Tran, "Geometric algorithms for the conformational analysis of long protein loops," Journal of Computational Chemistry, vol. 25, pp. 956--967, 2004.
[28]
J. H. Yakey, S. M. LaValle, and L. E. Kavraki, "Randomized path planning for linkages with closed kinematic chains," Robotics and Automatin, IEEE Transactions on 2001, vol. 17, pp. 951--958, 2001.
[29]
I. Lotan, H. van den Bedem, A. M. Deacon, and J. C. Latombe, "Computing Protein Structures form Electron Density Maps: The Missing Fragment Problem Algorithmic Foundations of Robotics VI," Springer Tracts in Advanced Robotics, vol. 17, pp. 345--360, 2005.
Index Terms
- Construction of protein backbone pieces using segment-based FBCCD and Cryo-EM skeleton
Recommendations
Building the initial chain of the proteins through de novo modeling of the cryo-electron microscopy volume data at the medium resolutions
BCB '12: Proceedings of the ACM Conference on Bioinformatics, Computational Biology and BiomedicineCryo-electron Microscopy (cryoEM) is an advanced imaging technique that produces volume maps at different resolutions. This technique is capable of visualizing large molecular complexes such as viruses and ribosomes. At the medium resolutions, such as 5 ...
Automatic Detection of Beta-barrel from Medium Resolution Cryo-EM Density Maps
BCB '16: Proceedings of the 7th ACM International Conference on Bioinformatics, Computational Biology, and Health InformaticsCryo-electron microscopy (Cryo-EM) has become central to the study of large-scale molecular interactions and has produced three-dimensional (3D) density maps at various resolutions. Secondary structure element (SSE) identification from volumetric ...
An integrative in silico approach to the structure of Omp33-36 in Acinetobacter baumannii
Display Omitted Topology, secondary and tertiary structures of Omp33-36 were confirmed.An integrative in silico approach was invoked to predict Omp33-36 structure.Omp33-36 shared structural similarity to CymA in Klebsiella oxytoca.About 15 resides at ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Copyright © 2014 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 20 September 2014
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
Conference
BCB '14
Sponsor:
Acceptance Rates
Overall Acceptance Rate 254 of 885 submissions, 29%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 44Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 29 Nov 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in