Local Maximum Absorption Method for Structure Fitting in CryoEM

Abstract:

Cryo-electron microscopy (CryoEM) is a very important method for studying the structures of macromolecules. Structure fitting is one of the key problems in CryoEM technique. We propose a novel structure fitting method for automatic alignment of the atomic model and CryoEM density map. Based on the domain knowledge, 3D density map is presented by local maximum points. And the atomic model is presented by atoms with high density value. According to characteristic of CryoEM density map, these atoms must correspond to one of the local maximum, then employ absolute orientation algorithm to calculate the rotation matrix and transfer vector. To show the efficiency of our method, we apply the algorithm on two pairs of test data.

• Periodical: Key Engineering Materials (Volumes 460-461)
• Pages: 77-82
• DOI: https://doi.org/10.4028/www.scientific.net/KEM.460-461.77
• Online since: January 2011
• Authors: Gui Hua Shan, Jun Liu, Xue Bin Chi
• Keywords: Absolute Orientation, Atomic Model, CryoEM Density Map, Image Processing, Structure Fitting

References

[1] Berger B, Shor PW, Tucker-Kellogg L, King J Local rule-based theory of virus shell assembly., Proc. Natl. Acad. Sci. USA 1994, 91(16): 7732-7736.

DOI: 10.1073/pnas.91.16.7732

[2] Frank DiMaio, Michael D. Tyka, Matthew L. Baker, Refinement of Protein Structures into Low-Resolution Density Maps Using Rosetta, Journal of Molecular Biology (2009)392, 181-190.

DOI: 10.1016/j.jmb.2009.07.008

[3] M.G. Rossmann. Fitting atomic models into electron-microscopy maps. Acta Crys-tallographica, D56: 1341-1349, (2000).

[4] M. Mathieu and F.A. Rey. Atomic structure of the major capsid protein of rotavirus: implication for the architecture of the vision. EMBO J., 20: 1485-1497, (2001).

DOI: 10.1093/emboj/20.7.1485

[5] R. Mendelson and E.P. Morris. the structure of the acto-myosin subfragment 1 complex: results of searches using data from electron microscopy and X-ray crystallography. Proc. Natl. Acad. Sci., 94: 8533-8538, (1997).

DOI: 10.1073/pnas.94.16.8533

[6] K. Cowtan. Modified phase translation functions and their application to molecular fragment location. Acta Crystallography, D54: 750-756, (1998).

[7] G.J. Kleywegt and T.A. Jones. Template convolution to enhance or detect structural features in macromolecular electron-density maps. Acta Crystallography, D53, pages 179-185, (1997).

DOI: 10.1107/s0907444996012279

[8] A.M. Roseman. Dockong structures of domains into maps from cryo-electron midcroscopy using local correlation. Acta Crystallographica, D56, pages 1332-1340, (2000).

[9] A. Roseman. Particle finding in electron micrographs using a fast local correlation algorithm. Ultramicroscopy, 94: 225-236, (2003).

DOI: 10.1016/s0304-3991(02)00333-9

[10] P. Chacon and W. Wriggers. Multi-resolution contour-based fitting of macromolecular structures. Journal of Molecular Biology, 317: 375-384(2001).

DOI: 10.1006/jmbi.2002.5438

[11] Zeyun Yu, Chandrajit Bajaj, Computational Approaches for Automatic Structural Analysisi of Large Bio-molecular Complexes, IEEE/ACM transaction on computational biology and bioinformatics. 2008Vol. 5(No. 4) 568-582.

DOI: 10.1109/tcbb.2007.70226

[12] C.C. Slama, C. Theurer, and S.W. Henrikson, eds., Manual of Photogrammetry (American Society of Photogrammetry, Falls Church, Va, (1980).

[13] Berthold K.P. Horn, H.M. Hilden, Shariar Negahdaripour, Closed-Form Solution of Absolute Orientation Using Orthonormal Matrices. Journal of the optical society America, Vol5(No. 7) (1988)1127-1135.

DOI: 10.1364/josaa.5.001127

[14] Berthold K.P. Horn, Closed-Form Solution of Absolute Orientation Using unit quaternions, Journal of the Optical Socienty of Americal A, vol. 4, page 629, April (1987).

DOI: 10.1364/josaa.4.000629

[15] P.J. Besl and N.D. McKay. A Method for Registration of 3-D shapes. IEEE Trans. Pattern Analysis and Machine Intelligence, 14(2): 239-256, (1992).

DOI: 10.1109/34.121791

[16] Zeyun Yu, Computational Approaches for Structural Analysis of Large Bio-molecular Complexes, PhD Dissertation, the University of Texas at Austin. August, (2006).