Representation theoretic patterns in three dimensional Cryo-Electron Microscopy I: The intrinsic reconstitution algorithm
- 1 September 2011
- journal article
- Published by Annals of Mathematics in Annals of Mathematics
- Vol. 174 (2) , 1219-1241
Abstract
In this paper, we reveal the formal algebraic structure underlying the intrinsic reconstitution algorithm, introduced by Singer and Shkolnisky in [9], for determining three dimensional macromolecular structures from images obtained by an electron microscope. Inspecting this algebraic structure, we obtain a conceptual explanation for the admissibility (correctness) of the algorithm and a proof of its numerical stability. In addition, we explain how the various numerical observations reported in that work follow from basic representation theoretic principles.Keywords
All Related Versions
This publication has 10 references indexed in Scilit:
- Representation Theoretic Patterns in Three-Dimensional Cryo-Electron Microscopy II—The Class Averaging ProblemFoundations of Computational Mathematics, 2011
- Viewing Angle Classification of Cryo-Electron Microscopy Images Using EigenvectorsSIAM Journal on Imaging Sciences, 2011
- Three-Dimensional Structure Determination from Common Lines in Cryo-EM by Eigenvectors and Semidefinite ProgrammingSIAM Journal on Imaging Sciences, 2011
- De Novo Backbone Trace of GroEL from Single Particle Electron CryomicroscopyStructure, 2008
- Near-atomic resolution using electron cryomicroscopy and single-particle reconstructionProceedings of the National Academy of Sciences, 2008
- Potassium Channels and the Atomic Basis of Selective Ion ConductionBioscience Reports, 2004
- Realizing the potential of electron cryo-microscopyQuarterly Reviews of Biophysics, 2004
- The Structure of the Potassium Channel: Molecular Basis of K + Conduction and SelectivityScience, 1998
- Angular reconstitution: A posteriori assignment of projection directions for 3D reconstructionUltramicroscopy, 1987
- Noncommutative Harmonic Analysis1986