Abstract
An understanding of the three-dimensional structure of a macromolecular complex is essential to fully understand its function. This chapter introduces the reader to the concept of a component tree, which is a compact representation of the structural properties of a multidimensional image (such as a molecular density map of a biological specimen), and then presents ongoing research on the use of such component trees in interactive tools for exploring biological structures. Component trees capture essential structural information about a biological specimen, irrespective of the process that was used to obtain an image of the specimen and the resolution of that image. We present various scenarios in which component trees can help in the exploration of the structure of a macromolecular complex. In addition, we discuss ideas for a docking methodology that uses component trees.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
In this chapter we distinguish between digital images and digital pictures. The difference between the two is that a digital picture has an adjacency relation but a digital image does not: A digital picture can be regarded as the result of equipping a digital image (which we may refer to as its underlying image) with an adjacency relation on the picture elements. Digital pictures which have the same underlying image but have different adjacency relations are considered to be different digital pictures. For example, in the case when the picture elements are voxels, we could have chosen the adjacency relation to be the face or edge adjacency that exists between two voxels if they share either exactly one face or exactly one edge [7]. The component tree of a digital picture will depend on its adjacency relation as well as its underlying image.
- 2.
A rooted tree T is a pair (N, E), where N is a finite set of nodes and E is a set of edges. Each edge is an ordered pair of distinct nodes that are, respectively, called the parent node and the child node of the edge, and the nodes and edges satisfy the following conditions: (1) every member of N, except one element called the root, is a child node of just one edge; (2) the reflexive transitive closure of E is a partial order on N. If x and y are nodes such that x = y or x precedes y in the partial order, then x is called an ancestor of y and y is called adescendant of x. In particular, every node in N is a descendant of the root. We say x is a proper ancestor (respectively, proper descendant) of y if x is an ancestor (respectively, a descendant) of y and x ≠y.
- 3.
- 4.
A node of a rooted tree is called a leaf if it has no children.
- 5.
In Fig. 9.2c, d, each node that has two or more children (such as the root of the subtree that is highlighted in panel d) is represented by a horizontal segment, and an edge from a node to one of its children is represented by a vertical segment whose length is proportional to the difference between the levels (see later for definition) of those two nodes.
- 6.
In this chapter “just if” is used with its precise mathematical meaning—for any two statements P and Q, the statement “P just if Q” means “P is true if, and only if, Q is true.”
References
Baker TS, Johnson JE (1996) Low resolution meets high: Towards a resolution continuum from cells to atoms. Curr Opin Struct Biol 6(1):585–594
Berman HM, Westbrook J, Feng Z, Gilliland G, Bhat TN, Weissig H, Shindyalov IN, Bourne PE (2000) The protein data bank. Nucl Acids Res 28(1):235–242
Carr H, Snoeyink J, Axen U (2003) Computing contour trees in all dimensions. Comput Geom 24(2):75–94
Chi Y, Muntz RR, Nijssen S, Kok JN (2005) Frequent subtree mining – an overview. Fundam Inf 66(1–2):161–198
Edelsbrunner H, Harer J (2010) Computational topology: An introduction. American Mathematical Society, Providence
Furcinitti PS, van Oostrum J, Burnett RM (1989) Adenovirus polypeptide IX revealed as capsid cement by difference images from electron microscopy and crystallography. EMBO J 8(12):3563–3570
Herman GT (1998) Geometry of digital spaces. Birkhäuser, Boston
Herman GT, Kong TY, Oliveira LM (2012) Provably robust simplification of component trees of multidimensional images. In: Brimkov VE, Barneva RP (eds) Digital geometry algorithms. Lecture notes in computational vision and biomechanics, vol 2. Springer, Netherlands, pp 27–69
Herman GT, Kong TY, Oliveira LM (2012) Tree representation of digital picture embeddings. J Vis Commun Image Represent 23(6):883–891
Heymann JB (2001) Bsoft: Image and molecular processing in electron microscopy. J Struct Biol 133(1–2):156–169
Hoenger A, Thormählen M, Diaz-Avalos R, Doerhoefer M, Goldie KN, Müller J, Mandelkow E (2000) A new look at the microtubule binding patterns of dimeric kinesins. J Mol Biol 297(5):1087–1103
Jolley CC, Wells SA, Fromme P, Thorpe MF (2008) Fitting low-resolution cryo-EM maps of proteins using constrained geometric simulations. Biophys J 94(5):1613–1621
Kiser PD, Lodowski DT, Palczewski K (2007) Purification, crystallization and structure determination of native GroEL from Escherichia coli lacking bound potassium ions. Acta Crystallogr Sect F Struct Biol Cryst Commun 63(Pt 6):457–461
Lawson CL, Baker ML, Best C et al (2011) EMDataBank.org: unified data resource for CryoEM. Nucl Acids Res 39(1):D456–D464
Ludtke SJ, Lawson CL, Kleywegt GJ, Chiu W (2010) The 2010 cryo-EM modeling challenge. Biopolymers 97(9):651–654
Najman L, Couprie M (2006) Building the component tree in quasi-linear time. IEEE Trans Image Process 15(12):3531–3539
Penczek PA, Yang C, Frank J, Spahn CMT (2006) Estimation of variance in single-particle reconstruction using the bootstrap technique. J Struct Biol 154(2):168–183
Pettersen EF, Goddard TD, Huang CC, Couch GS, Greenblatt DM, Meng EC, Ferrin TE (2004) UCSF Chimera–a visualization system for exploratory research and analysis. J Comput Chem 25(13):1605–1612
Rayment I, Holden HM, Whittaker M, Yohn CB, Lorenz M, Holmes KC, Milligan RA (1993) Structure of the actin myosin complex and its implications for muscle contraction. Science 261(5117):58–65
Rossmann MG, Bernal R, Pletnev SV (2001) Combining electron microscopic with X-ray crystallographic structures. J Struct Biol 136(3):190–200
San Martin C, Glasgow JN, Borovjagin A, Beatty MS, Kashentseva EA, Curiel DT, Marabini R, Dmitriev IP (2008) Localization of the N-terminus of minor coat protein IIIa in the adenovirus capsid. J Mol Biol 383(4):923–934
Sarioz D, Kong TY, Herman GT (2006) History trees as descriptors of macromolecular structures. In: Bebis G et al (eds) Advances in visual computing. 2nd international symposium visual computing, Lake Tahoe, November, 2006. Lecture notes in computer science, vol 4291. Springer, Heidelberg, pp 263–272
Scheres SHW, Nuñez-Ramirez R, Sorzano COS, Carazo JM, Marabini R (2008) Image processing for electron microscopy single-particle analysis using Xmipp. Nat Protoc 3(6): 977–990
Siebert X, Navaza J (2009) Urox 2.0: An interactive tool for fitting atomic models into electron-microscopy reconstructions. Acta Crystallogr Sect D Biol Crystallogr 65(Pt 7):651–658
Suhre K, Navaza J, Sanejouand H (2006) NORMA: a tool for flexible fitting of high-resolution protein structures into low-resolution electron-microscopy-derived density maps. Acta Crystallogr Sect D Biol Crystallogr 62(Pt 9):1098–1100
Takahashi S, Takeshima Y, Fujishiro I (2004) Topological volume skeletonization and its application to transfer function design. Graph Models 66(1):24–49
Tama F, Miyashita O, Brooks CL (2004) Normal mode based flexible fitting of high-resolution structure into low-resolution experimental data from cryo-EM. J Struct Biol 147(3):315–326
Tarjan RE (1975) Efficiency of a good but not linear set union algorithm. J ACM 22(1): 215–225
Topf M, Lasker K, Webb B, Wolfson H, Chiu W, Sali A (2008) Protein structure fitting and refinement guided by cryo-EM density. Structure 16(2):295–307
Trabuco LG, Villa E, Mitra K, Frank J, Schulten K (2008) Flexible fitting of atomic structures into electron microscopy maps using molecular dynamics. Structure 16(5):673–683
Van Heel M, Gowen B, Matadeen R, Orlova EV, Finn R, Pape T, Cohen D, Stark H, Schmidt R, Schatz M, Patwardhan A (2000) Single-particle electron cryo-microscopy: Towards atomic resolution. Quart Rev Biophys 33(4):307–369
Wriggers W, Birmanns S (2001) Using Situs for flexible and rigid-body fitting of multiresolution single-molecule data. J Struct Biol 133(2–3):193–202
Acknowledgements
The work presented here is currently supported by the National Science Foundation (award number DMS-1114901). We are grateful to JosĂ©-MarĂa Carazo and Joachim Frank for their advice on this chapter based on careful reading of the originally submitted material.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer Science+Business Media New York
About this chapter
Cite this chapter
Oliveira, L.M., Kong, T.Y., Herman, G.T. (2014). Using Component Trees to Explore Biological Structures. In: Herman, G., Frank, J. (eds) Computational Methods for Three-Dimensional Microscopy Reconstruction. Applied and Numerical Harmonic Analysis. Birkhäuser, New York, NY. https://doi.org/10.1007/978-1-4614-9521-5_9
Download citation
DOI: https://doi.org/10.1007/978-1-4614-9521-5_9
Published:
Publisher Name: Birkhäuser, New York, NY
Print ISBN: 978-1-4614-9520-8
Online ISBN: 978-1-4614-9521-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)