Detection of secondary and supersecondary structures of proteins from cryo-electron microscopy

Journal of Structural Biology

Volumn 177, Issue 2, 2012, Pages 367-381

  Bajaj, Chandrajit ^a   Goswami, Samrat ^b   Zhang, Qin ^c  

^a University of Texas at Austin   (United States)

^b EXA CORPORATION   (United States)

^c UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

Critical points; Delaunay and Voronoi objects; Electron microscopy; Protein structures detection; Stable unstable manifolds

Indexed keywords

PROTEIN;

ALPHA HELIX; ARTICLE; BETA SHEET; CRYOELECTRON MICROSCOPY; GEOMETRY; HUMAN; OPTICAL RESOLUTION; PRIORITY JOURNAL; PROTEIN DETERMINATION; PROTEIN LOCALIZATION; PROTEIN SECONDARY STRUCTURE; PROTEIN SUPERSECONDARY STRUCTURE; STRUCTURE ANALYSIS; SURFACE PROPERTY; THREE DIMENSIONAL IMAGING;

ALGORITHMS; AMINO ACID MOTIFS; ANIMALS; CAPSID PROTEINS; CHAPERONIN 60; CRYOELECTRON MICROSCOPY; DEOXYRIBONUCLEASE I; GROUP II CHAPERONINS; HUMANS; MODELS, MOLECULAR; PROTEIN STRUCTURE, TERTIARY; PROTEINS; RECEPTOR, INSULIN; SURFACE PROPERTIES; SWINE;

EID: 84857035593     PISSN: 10478477     EISSN: 10958657     Source Type: Journal    
DOI: 10.1016/j.jsb.2011.11.032     Document Type: Article

References (57)

1. Armache J.P., Jarasch A., Anger A.M., Villa E., Becker T., et al. Localization of eukaryote-specific ribosomal proteins in a 5.5-Åcryo-EM map of the 80s eukaryotic ribosome. PNAS 2010, 107(46):19754-19759.
2. Bajaj, C., 2003. VolRover: an interactive volume visualization tool. Available from: http://cvcweb.ices.utexas.edu/cvcwp/?page_id=100.
3. Bajaj, C., Djeu, P., Siddavanahalli, V., Thane, A., 2004. Interactive visual exploration of large flexible multi-component molecular complexes. In: Proc. of the Annual IEEE Visualization Conference, pp. 243-250.
4. Bajaj, C., Gillette, A., Goswami, S., 2007. Topology based selection and curation of level sets. In: Wiebel, A., Hege, H., Polthier, K., Scheuermann, G. (Eds.), Topology-in-Visualization, pp. 45-58.
5. Bajaj C., Goswami S. Secondary and tertiary structural fold elucidation from 3D EM maps of macromolecules. Vol. 4338 of LNCS 2006, 264-275. Springer Veralag.
6. Bajaj C., Pascucci V., Schikore D. The contour spectrum. VIS '97: Proceedings of the Eighth Conference on Visualization 1997, 167-173. IEEE Computer Society Press.
7. Bajaj C., Pascucci V., Schikore D. Accelerated isocontouring of scalar fields. Data Visualization Techniques 1999, John Wiley and Sons, (Chapter 3). C. Bajaj (Ed.).
8. Bajaj C.L., Xu G., Zhang Q. Higher-order level-set method and its application in biomolecule surfaces construction. Journal of Computer Science and Technology 2008, 23(6):1026-1036.
9. 2-smooth molecular surfaces. Computer Methods in Applied Mechanics and Engineering 2009, 198(21-26):1684-1690. (Special Issue in Honor of Professor J.T. Oden's 70th Birthday).
10. Baker M.L., Zhang J., Ludtke S.J., Chiu W. Cryo-EM of macromolecular assemblies at near-atomic resolution. Nature Protocols 2010, 5(10):1697-1708.
11. Baker T.S., Olson N.H., Fuller S.D. Adding the third dimension to virus life cycles: three-dimensional reconstruction of icosahedral viruses from cryo-electron micrographs. Microbiology and Molecular Biology Reviews 1999, 63:862-922.
12. Berman H.M., Westbrook J., Feng Z., Gilliland G., Bhat T., et al. The Protein Data Bank. Nucleic Acids Research 2000, 235-242.
13. Boissonnat J.-D., Oudot S. Provably good sampling and meshing of surfaces. Graphical Models 2005, 67:405-451.
14. Branden C., Tooze J. An Introduction to Protein Structure 1999, Garland Publishing Inc., New York.
15. Carson M. Ribbons. Methods in Enzymology 1997, 277:493-505.
16. Cavalli A., Salvatella X., Dobson C.M., Vendruscolo M. Protein structure determination from NMR chemical shifts. PNAS 2007, 104(23):9615-9620.
17. CGAL Consortium, 1996. CGAL: Computational Geometry Algorithms Library. Available from: http://www.cgal.org.
18. Chaine, R., 2003. A geometric convection approach of 3-D reconstruction. In: Proc. Eurographics Sympos. Geometry Processing, pp. 218-229.
19. Chazal, F., Lieutier, A., 2004. Stability and homotopy of a subset of the medial axis. In: Proc. Ninth ACM Sympos. Solid Modeling and Applications, pp. 243-248.
20. Chen J.Z., Settembre E.C., Aoki S.T., Zhang X., Bellamy A.R., et al. Molecular interactions in rotavirus assembly and uncoating seen by high-resolution cryo-EM. PNAS 2009, 106:10644-10648.
21. Cheng, S.-W., Dey, T., Ramos, E., Ray, T., 2004. Sampling and meshing a surface with guaranteed topology and geometry. In: Proc. of the 20th Annual Symposium on Computational Geometry, pp. 280-289.
22. Cong Y., Baker M.L., Jakana J., Woolford D., Miller E.J., et al. 4.0-Å resolution cryo-EM structure of the mammalian chaperonin TRiC/CCT reveals its unique subunit arrangement. PNAS 2010, 107(11):4967-4972.
23. de Berg M., Cheong O., van Kreveld M., Overmars M. Computational Geometry: Algorithms and Applications 2008, Springer-Verlag, (Chapter 11). third ed.
24. Dey, T.K., Giesen, J., Goswami, S., 2003. Shape segmentation and matching with flow discretization. In: Dehne, F., Sack, J.-R., Smid, M. (Eds.), Proc. Workshop Algorithms Data Structures (WADS 03). LNCS 2748. Berlin, Germany, pp. 25-36.
25. Dey T.K., Zhao W. Approximating the medial axis from the Voronoi diagram with convergence guarantee. Algorithmica 2004, 38:179-200.
26. Frank J. Three-Dimensional Electron Microscope of Macromolecular Assemblies 1996, Academic Press, San Diego.
27. Frank J. Single-particle imaging of macromolecules by cryo-electron microscopy. Annual Review of Biophysics and Biomolecular Structure 2002, 31:303-319.
28. Frishman A., Argos P. Knowledge-based protein secondary structure assignment. Proteins: Structure, Function, and Genetics 1995, 23:566-579.
29. Giesen, J., John, M., 2003. The flow complex: a data structure for geometric modeling. In: Proc. 14th ACM-SIAM Sympos. Discrete Algorithms, pp. 285-294.
30. Goswami, S., Dey, T.K., Bajaj, C.L., 2006. Identifying flat and tubular regions of a shape by unstable manifolds. In: Proc. 11th Sympos. Solid and Physical Modeling, pp. 27-37.
31. Goswami, S., Gillette, A., Bajaj, C., 2007. Efficient Delaunay mesh generation from sampled scalar function. In: Proceedings of the 16th International Meshing Roundtable, pp. 495-511.
32. Holm L., Sander C. Dali/FSSP classification of three-dimensional protein folds. Nucleic Acids Research 1997, 25(1):231-234.
33. Jiang W., Baker M.L., Jakana J., Weigele P.R., King J., et al. Backbone structure of the infectious ε{lunate}15 virus capsid revealed by electron cryomicroscopy. Nature 2008, 451:1130-1135.
34. Jiang W., Baker M.L., Ludtke S.J., Chiu W. Bridging the information gap: computational tools for intermediate resolution structure interpretation. Journal of Molecular Biology 2001, 308:1033-1044.
35. Kabsch W., Sander C. Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features. Biopolymers 1983, 22(12):2577-2637.
36. Khayat R., Lander G.C., Johnson J.E. An automated procedure for detecting protein folds from sub-nanometer resolution electron density. Journal of Structural Biology 2010, 170:513-521.
37. Kong Y., Ma J. A structural-informatics approach for mining β-sheets: locating sheets in intermediate-resolution density maps. Journal of Molecular Biology 2003, 332:399-413.
38. Kong Y., Zhang X., Baker T.S., Ma J. A structural-informatics approach for tracing β-sheets: building pseudo-Ca traces for β-strands in intermediate-resolution density maps. Journal of Molecular Biology 2004, 339:117-130.
39. Ladd M.F.C., Palmer R.A. Structure Determination by X-Ray Crystallography 2003, Springer. 4th Ed.
40. Lorensen, W., Cline, H., 1987. Marching cubes: a high resolution 3D surface construction algorithm. In: SIGGRAPH '87: Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques, pp. 163-169.
41. Ludtke S., Baldwin P., Chiu W. EMAN: semiautomated software for high-resolution single-particle reconstructions. Journal of Structural Biology 1999, 128:82-97.
42. Ludtke S.J., Baker M.L., Chen D.H., Song J.L., Chuang D.T., et al. De Novo backbone trace GroEL from single particle electron cryomicroscopy. Structure 2008, 16:441-448.
43. Murzin A.G., Brenner S.E., Hubbard T., Chothia C. SCOP: a structural classification of proteins database for the investigation of sequences and structures. Journal of Molecular Biology 1995, 247:536-540.
44. Orengo C.A., Michie A.D., Jones S., Jones D.T., Swindells M.B., et al. CATH - a hierarchic classification of protein domain structures. Structures 1997, 5(8):1093-1108.
45. Pettersen E.F., Goddard T.D., Huang C.C., Couch G.S., Greenblatt D.M., et al. UCSF Chimera - a visualization system for exploratory research and analysis. Journal of Computational Chemistry 2004, 25(13):1605-1612.
46. Settembre E.C., Chen J.Z., Dormitzer P.R., Grigorieff N., Harrison S.C. Atomic model of an infectious rotavirus particle. EMBO Journal 2011, 30(2):408-416.
47. Siddiqi K., Shokoufandeh A., Dickinson J., Zucker S. Shock graphs and shape matching. Computer Vision 1998, 222-229.
48. van Kreveld, M., van Oostrum, R., Bajaj, C., Pascucci, V., Schikore, D., 1997. Contour trees and small seed sets for isosurface traversal. In: SCG '97: Proceedings of the 13th Annual Symposium on Computational geometry, pp. 212-220.
49. Velázquez-Muriel J.A., Sorzano C.O.S., Scheres S.H.W., Carazo J.M. SPI-EM: towards a tool for predicting CATH superfamilies in 3D-EM maps. Journal of Molecular Biology 2005, 345:759-771.
50. Yu X., Jin L., Zhou Z.H. 3.88Å structure of cytoplasmic polyhedrosis virus by cryo-electron microscopy. Nature 2008, 453:415-419.
51. Yu Z., Bajaj C. Automatic ultra-structure segmentation of reconstructed cryo-EM maps of icosahedral viruses. IEEE Transactions on Image Processing 2005, 14:1324-1337.
52. Yu Z., Bajaj C. Computational approaches for automatic structural analysis of large bio-molecular complexes. IEEE/ACM Transactions on Computational Biology and Bioinformatics 2008, 5:568-582.
53. Zhang J., Baker M.L., Schröder G.F., Douglas N.R., Reissmann S., et al. Mechanism of folding chamber closure in a group II chaperonin. Nature 2010, 463:379-383.
54. Zhang X., Jin L., Fang Q., Hui W.H., Zhou Z.H. 3.3Å cryo-EM structure of a nonenveloped virus reveals a priming mechanism for cell entry. Cell 2010, 141:472-482.
55. Zhang X., Settembre E., Xu C., Dormitzer P.R., Bellamy R., et al. Near-atomic resolution using electron cryomicroscopy and single-particle reconstruction. PNAS 2008, 105:1867-1872.
56. Zhou Z.H. Towards atomic resolution structural determination by single-particle cryo-electron microscopy. Current Opinion in Structural Biology 2008, 18:218-228.
57. Zhou Z.H., Baker M.L., Jiang W., Dougherty M., Jakana J., et al. Electron cryomicroscopy and bioinformatics suggest protein fold models for rice dwarf virus. Nature Structural Biology 2001, 8(10):868-873.