Skip to main content

Representation Theoretic Patterns in Three-Dimensional Cryo-Electron Microscopy II—The Class Averaging Problem

Abstract

In this paper we study the formal algebraic structure underlying the intrinsic classification algorithm, recently introduced in Singer et al. (SIAM J. Imaging Sci. 2011, accepted), for classifying noisy projection images of similar viewing directions in three-dimensional cryo-electron microscopy (cryo-EM). This preliminary classification is of fundamental importance in determining the three-dimensional structure of macromolecules from cryo-EM images. Inspecting this algebraic structure we obtain a conceptual explanation for the admissibility (correctness) of the algorithm and a proof of its numerical stability. The proof relies on studying the spectral properties of an integral operator of geometric origin on the two-dimensional sphere, called the localized parallel transport operator. Along the way, we continue to develop the representation theoretic set-up for three-dimensional cryo-EM that was initiated in Hadani and Singer (Ann. Math. 2010, accepted).

This is a preview of subscription content, access via your institution.

References

  1. D.A. Doyle, J.M. Cabral, R.A. Pfuetzner, A. Kuo, J.M. Gulbis, S.L. Cohen, B.T. Chait, R. MacKinnon, The structure of the potassium channel: molecular basis of K+ conduction and selectivity, Science 280, 69–77 (1998).

    Article  Google Scholar 

  2. J. Frank, Three-Dimensional Electron Microscopy of Macromolecular Assemblies. Visualization of Biological Molecules in Their Native State (Oxford Press, Oxford, 2006).

    Book  Google Scholar 

  3. R. Hadani, A. Singer, Representation theoretic patterns in three-dimensional cryo-electron macroscopy I—The Intrinsic reconstitution algorithm, Ann. Math. (2010, accepted). A PDF version can be downloaded from http://www.math.utexas.edu/~hadani.

  4. R. MacKinnon, Potassium channels and the atomic basis of selective ion conduction, 8 December 2003, Nobel Lecture, Biosci. Rep. 24(2), 75–100 (2004).

    Article  Google Scholar 

  5. F. Natterer, The Mathematics of Computerized Tomography. Classics in Applied Mathematics (SIAM, Philadelphia, 2001).

    MATH  Book  Google Scholar 

  6. P.A. Penczek, J. Zhu, J. Frank, A common-lines based method for determining orientations for N>3 particle projections simultaneously, Ultramicroscopy 63, 205–218 (1996).

    Article  Google Scholar 

  7. A. Singer, Y. Shkolnisky, Three-dimensional structure determination from common lines in cryo-EM by eigenvectors and semidefinite programming, SIAM J. Imaging Sci. (2011, accepted).

  8. A. Singer, Z. Zhao, Y. Shkolnisky, R. Hadani, Viewing angle classification of cryo-electron microscopy images using eigenvectors, SIAM J. Imaging Sci. (2011, accepted). A PDF version can be downloaded from http://www.math.utexas.edu/~hadani.

  9. G. Szegö, Orthogonal Polynomials. Colloquium Publications, vol. XXIII (American Mathematical Society, Providence, 1939).

    Google Scholar 

  10. E.M. Taylor, Noncommutative Harmonic Analysis. Mathematical Surveys and Monographs, vol. 22 (American Mathematical Society, Providence, 1986).

    MATH  Google Scholar 

  11. B. Vainshtein, A. Goncharov, Determination of the spatial orientation of arbitrarily arranged identical particles of an unknown structure from their projections, in Proc. 11th Intern. Congr. on Elec. Mirco (1986), pp. 459–460.

    Google Scholar 

  12. M. Van Heel, Angular reconstitution: a posteriori assignment of projection directions for 3D reconstruction, Ultramicroscopy 21(2), 111–123 (1987). PMID: 12425301 [PubMed—indexed for MEDLINE].

    Article  Google Scholar 

  13. L. Wang, F.J. Sigworth, Cryo-EM and single particles, Plant Physiol. 21, 8–13 (2006). Review. PMID: 16443818 [PubMed—indexed for MEDLINE].

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ronny Hadani.

Additional information

Communicated by Peter Olver.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Hadani, R., Singer, A. Representation Theoretic Patterns in Three-Dimensional Cryo-Electron Microscopy II—The Class Averaging Problem. Found Comput Math 11, 589–616 (2011). https://doi.org/10.1007/s10208-011-9095-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10208-011-9095-3

Keywords

  • Representation theory
  • Differential geometry
  • Spectral theory
  • Optimization theory
  • Mathematical biology
  • 3D cryo-electron microscopy

Mathematics Subject Classification (2000)

  • 20G05