Abstract
Recent advances in three dimensional Electron Microscopy (3D EM) have given an opportunity to look at the structural building blocks of proteins (and nucleic acids) at varying resolutions. In this paper, we provide algorithms to detect the secondary structural motifs (α-helices and β-sheets) from proteins for which the volumetric maps are reconstructed at 5−10 Å resolution. Additionally, we show that when the resolution is coarser than 10 Å, some of the tertiary structural motifs can be detected from 3D EM. For both these algorithms, we employ the tools from computational geometry and differential topology, specifically the computation of stable/unstable manifolds of certain critical points of the distance function induced by the molecular surface. With the results in this paper, we thus draw a connection between the mathematically well-defined concepts with the bio-chemical structural folds of proteins.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Frank, J.: Three-Dimensional Electron Microscope of Macromolecular Assemblies. Academic Press, San Diego (1996)
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. Microbio. and Mol. Bio. Reviews 63(4), 862–922 (1999)
Zhou, Z.H., Baker, M.L., Jiang, W., Dougherty, M., Jakana, J., Dong, G., Lu, G., Chiu, W.: Electron cryomicroscopy and bioinformatics suggest protein fold models for rice dwarf virus. Nature Structural Biology 8(10), 868–873 (2001)
Branden, C., Tooze, J.: An Introduction to Protein Structure. Garland Publishing Inc., New York (1999)
Schneider, B., Morveki, Z., Berman, H.: RNA conformational classes. Nucleic Acids Research 32(5), 1666–1677 (2004)
Bajaj, C., Yu, Z.: Geometric processing of reconstructed 3D maps of macromolecular complexes. In: Aluru, S. (ed.) Handbook of Computational Molecular Biology, ch. 45, Chapman and Hall, CRC Press (2005)
Yu, Z., Bajaj, C.: Automatic ultra-structure segmentation of reconstructed cryo-em maps of icosahedral viruses. IEEE Transactions on Image Processing 14(9), 1324–1337 (2005)
CVC, UT Austin: Volrover. http://cvcweb.ices.utexas.edu/software/guides.php
Bajaj, C., Bernardini, F., Xu, G.: Automatic reconstruction of surfaces and scalar fields from 3D scans. In: ACM SIGGRAPH, pp. 109–118 (1995)
Bajaj, C., Lee, H., Merkert, R., Pascucci, V.: Nurbs based b-rep models from macromolecules and their properties. In: Proc. 4th Sympos. on Solid Modeling and Applications, pp. 217–228 (1997)
Wen, J., Baker, M., Ludtke, S., Chiu, W.: Bridging the information gap: computational tools for intermediate resolution structure interpretation. J. of Mol. Bio. 308, 1033–1044 (2001)
Kong, Y., Ma, J.: A structural-informatics approach for mining β- sheets: locating sheets in intermediate-resolution density maps. J. of Mol. Bio 332, 399–413 (2003)
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. J. of Mol. Bio. 339, 117–130 (2004)
Yu, Z., Bajaj, C.: Computational approaches for automatic structural analysis of large bio-molecular complexes. Technical Report TR-06-05, Department of Computer Sciences, UT Austin (2006)
Edelsbrunner, H.: Surface reconstruction by wrapping finite point sets in space. In: Aronov, B., Basu, S., Pach, J., Sharir, M. (eds.) Ricky Pollack and Eli Goodman Festschrift, pp. 379–404. Springer, Heidelberg (2002)
Chaine, R.: A geometric convection approach of 3-d reconstruction. In: Proc. Eurographics Sympos, pp. 218–229 (2003)
Giesen, J., John, M.: The flow complex: a data structure for geometric modeling. In: Proc. 14th ACM-SIAM Sympos. Discrete Algorithms, pp. 285–294 (2003)
Chazal, F., Lieutier, A.: Stability and homotopy of a subset of the medial axis. In: Proc. 9th ACM Sympos. Solid Modeling and Applications, pp. 243–248 (2004)
Siddiqi, K., Shokoufandeh, A., Dickinson, J., Zucker, S.: Shock graphs and shape matching. Computer Vision, 222–229 (1998)
Dey, T.K., Giesen, J., Goswami, S.: Shape segmentation and matching with flow discretization. In: Dehne, F., Sack, J.-R., Smid, M. (eds.) WADS 2003. LNCS, vol. 2748, pp. 25–36. Springer, Heidelberg (2003)
Goswami, S., Dey, T.K., Bajaj, C.L.: Identifying flat and tubular regions of a shape by unstable manifolds. In: Proc. 11th Sympos. Solid and Physical Modeling, pp. 27–37 (2006)
de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry: Algorithms and Applications. Springer, Berlin (1997)
Siersma, D.: Voronoi diagrams and morse theory of the distance function (1999)
Lorensen, W., Cline, H.: Marching Cubes: A High Resolution 3D Surface Construction Algorithm. In: SIGGRAPH, pp. 163–169 (1987)
Bajaj, C., Djeu, P., Siddavanahalli, V., Thane, A.: Interactive visual exploration of large flexible multi-component molecular complexes. In: Proc. of the Annual IEEE Visualization Conference, pp. 243–250 (2004)
van Kreveld, M., van Oostrum, R., Bajaj, C., Pascucci, V., Schikore, D.: Contour trees and small seed sets for isosurface generation. In: Rana, S. (ed.) Topological Data Structures for Surfaces, ch. 5, pp. 71–86. John Wiley & Sons, Chichester (2004)
Berman, H.M., Westbrook, J., Feng, Z., Gilliland, G., Bhat, T., Weissig, H., Shindyalov, I., Bourne, P.: The Protein Data Bank. Nucleic Acids Research, 235–242 (2000)
Ludtke, S., Baldwin, P., Chiu, W.: EMAN: semiautomated software for high-resolution single-particle reconstructions. J. of Struct. Bio. 128, 82–97
Cocone: Tight Cocone Software for surface reconstruction and medial axis approximation, http://www.cse.ohio-state.edu/~tamaldey/cocone.html
CGAL Consortium: CGAL: Computational Geometry Algorithms Library, http://www.cgal.org
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bajaj, C., Goswami, S. (2006). Secondary and Tertiary Structural Fold Elucidation from 3D EM Maps of Macromolecules. In: Kalra, P.K., Peleg, S. (eds) Computer Vision, Graphics and Image Processing. Lecture Notes in Computer Science, vol 4338. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11949619_24
Download citation
DOI: https://doi.org/10.1007/11949619_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68301-8
Online ISBN: 978-3-540-68302-5
eBook Packages: Computer ScienceComputer Science (R0)