MATHEMATICS FOR CRYO-ELECTRON MICROSCOPY

Single-particle cryo-electron microscopy (cryo-EM) has recently joined X-ray crystallography and NMR spectroscopy as a high-resolution structural method for biological macromolecules. Cryo-EM was selected by Nature Methods as Method of the Year 2015, large scale investments in cryo-EM facilities are being made all over the world, and the Nobel Prize in Chemistry 2017 was awarded to Jacques Dubochet, Joachim Frank and Richard Henderson "for developing cryo-electron microscopy for the high-resolution structure determination of biomolecules in solution". This paper focuses on the mathematical principles underlying existing algorithms for structure determination using single particle cryo-EM.

[1]  J. Neyman,et al.  Consistent Estimates Based on Partially Consistent Observations , 1948 .

[2]  A. KLUG,et al.  Three-dimensional Image Reconstruction from the Viewpoint of information Theory , 1972, Nature.

[3]  Z. Kam.  Determination of Macromolecular Structure in Solution by Spatial Correlation of Scattering Fluctuations , 1977 .

[4]  Z. Kam.  The reconstruction of structure from electron micrographs of randomly oriented particles. , 1980, Journal of theoretical biology.

[5]  J. Frank,et al.  Use of multivariate statistics in analysing the images of biological macromolecules. , 1981, Ultramicroscopy.

[6]  George Harauz,et al.  Direct three-dimensional reconstruction for macromolecular complexes from electron micrographs , 1983 .

[7]  G Harauz,et al.  Nucleosome reconstruction via phosphorus mapping. , 1984, Science.

[8]  Z. Kam,et al.  Three-dimensional reconstruction of the shape of human wart virus using spatial correlations. , 1985, Ultramicroscopy.

[9]  A. Goncharov,et al.  Determination of the spatial orientation of arbitrarily arranged identical particles of unknown structure from their projections , 1986 .

[10]  F. Natterer.  The Mathematics of Computerized Tomography , 1986 .

[11]  M. Heel,et al.  Angular reconstitution: a posteriori assignment of projection directions for 3D reconstruction. , 1987 .

[12]  A. Goncharov,et al.  Determination of mutual orientation of identical particles from their projections by the moments method , 1988 .

[13]  A. Goncharov.  Integral geometry and three-dimensional reconstruction of randomly oriented identical particles from their electron microphotos , 1988 .

[14]  Brian M. Sadler,et al.  Shift- and rotation-invariant object reconstruction using the bispectrum , 1992 .

[15]  R. Kakarala.  A group-theoretic approach to the triple correlation , 1993, [1993 Proceedings] IEEE Signal Processing Workshop on Higher-Order Statistics.

[16]  David P. Williamson,et al.  Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming , 1995, JACM.

[17]  M van Heel,et al.  A new generation of the IMAGIC image processing system. , 1996, Journal of structural biology.

[18]  José María Carazo,et al.  On a new computationally fast image invariant based on bispectral projections , 1996, Pattern Recognit. Lett..

[19]  F. Sigworth.  A maximum-likelihood approach to single-particle image refinement. , 1998, Journal of structural biology.

[20]  M. Heel,et al.  Single-particle electron cryo-microscopy: towards atomic resolution , 2000, Quarterly Reviews of Biophysics.

[21]  Y Bresler,et al.  Feasibility of tomography with unknown view angles , 2000, IEEE Trans. Image Process..

[22]  Yoram Bresler,et al.  Uniqueness of tomography with unknown view angles , 2000, IEEE Trans. Image Process..

[23]  I. Johnstone.  On the distribution of the largest eigenvalue in principal components analysis , 2001 .

[24]  Mikhail Belkin,et al.  Laplacian Eigenmaps and Spectral Techniques for Embedding and Clustering , 2001, NIPS.

[25]  J M Carazo,et al.  XMIPP: a new generation of an open-source image processing package for electron microscopy. , 2004, Journal of structural biology.

[26]  J. Frank.  Three-Dimensional Electron Microscopy of Macromolecular Assemblies , 2006 .

[27]  Stéphane Lafon,et al.  Diffusion maps , 2006 .

[28]  Moses Charikar,et al.  Near-optimal algorithms for unique games , 2006, STOC '06.

[29]  Nikolaus Grigorieff,et al.  FREALIGN: high-resolution refinement of single particle structures. , 2007, Journal of structural biology.

[30]  Wen Jiang,et al.  EMAN2: an extensible image processing suite for electron microscopy. , 2007, Journal of structural biology.

[31]  Chao Yang,et al.  SPARX, a new environment for Cryo-EM image processing. , 2007, Journal of structural biology.

[32]  J. Frank,et al.  SPIDER image processing for single-particle reconstruction of biological macromolecules from electron micrographs , 2008, Nature Protocols.

[33]  Henry N. Chapman,et al.  Structure of a single particle from scattering by many particles randomly oriented about an axis: toward structure solution without crystallization? , 2010 .

[34]  Yoel Shkolnisky,et al.  Detecting consistent common lines in cryo-EM by voting. , 2010, Journal of structural biology.

[35]  A. Singer,et al.  Representation theoretic patterns in three dimensional Cryo-Electron Microscopy I: The intrinsic reconstitution algorithm. , 2009, Annals of mathematics.

[36]  M. Schmidt,et al.  Reconstructing an icosahedral virus from single-particle diffraction experiments. , 2011, Optics express.

[37]  Zhizhen Zhao,et al.  Viewing Angle Classification of Cryo-Electron Microscopy Images Using Eigenvectors , 2011, SIAM J. Imaging Sci..

[38]  Yoel Shkolnisky,et al.  Three-Dimensional Structure Determination from Common Lines in Cryo-EM by Eigenvectors and Semidefinite Programming , 2011, SIAM J. Imaging Sci..

[39]  Sjors H.W. Scheres,et al.  RELION: Implementation of a Bayesian approach to cryo-EM structure determination , 2012, Journal of structural biology.

[40]  Yoel Shkolnisky,et al.  Viewing Direction Estimation in Cryo-EM Using Synchronization , 2012, SIAM J. Imaging Sci..

[41]  A Barty,et al.  Single-particle structure determination by correlations of snapshot X-ray diffraction patterns , 2012, Nature Communications.

[42]  A. Singer,et al.  Vector diffusion maps and the connection Laplacian , 2011, Communications on pure and applied mathematics.

[43]  P. Zwart,et al.  Three-dimensional single-particle imaging using angular correlations from X-ray laser data. , 2013, Acta crystallographica. Section A, Foundations of crystallography.

[44]  D. Julius,et al.  Structure of the TRPV1 ion channel determined by electron cryo-microscopy , 2013, Nature.

[45]  Amit Singer,et al.  Orientation Determination of Cryo-EM Images Using Least Unsquared Deviations , 2012, SIAM J. Imaging Sci..

[46]  Zhizhen Zhao,et al.  Fourier-Bessel rotational invariant eigenimages , 2012, Journal of the Optical Society of America. A, Optics, image science, and vision.

[47]  J. Rubinstein,et al.  Beyond blob-ology , 2014, Science.

[48]  Zhizhen Zhao,et al.  Rotationally Invariant Image Representation for Viewing Direction Classification in Cryo-EM , 2013, Journal of structural biology.

[49]  Amit Singer,et al.  Multireference alignment using semidefinite programming , 2013, ITCS.

[50]  Alan Brown,et al.  Structure of the Yeast Mitochondrial Large Ribosomal Subunit , 2014, Science.

[51]  W. Kühlbrandt.  The Resolution Revolution , 2014, Science.

[52]  Yutong Chen,et al.  NON-UNIQUE GAMES OVER COMPACT GROUPS AND ORIENTATION ESTIMATION IN CRYO-EM , 2015, Inverse problems.

[53]  A. Bartesaghi,et al.  2.2 Å resolution cryo-EM structure of β-galactosidase in complex with a cell-permeant inhibitor , 2015, Science.

[54]  Robert M Glaeser,et al.  How good can cryo-EM become? , 2015, Nature Methods.

[55]  Amit Singer,et al.  Orthogonal matrix retrieval in cryo-electron microscopy , 2014, 2015 IEEE 12th International Symposium on Biomedical Imaging (ISBI).

[56]  E. Nogales.  The development of cryo-EM into a mainstream structural biology technique , 2015, Nature Methods.

[57]  Fred J Sigworth,et al.  Principles of cryo-EM single-particle image processing. , 2016, Microscopy.

[58]  Richard Henderson,et al.  CryoEM at IUCrJ: a new era , 2016, IUCrJ.

[59]  Zhizhen Zhao,et al.  Fast Steerable Principal Component Analysis , 2014, IEEE Transactions on Computational Imaging.

[60]  Amit Singer,et al.  Denoising and Covariance Estimation of Single Particle Cryo-EM Images , 2016, Journal of structural biology.

[61]  Afonso S. Bandeira,et al.  Optimal rates of estimation for multi-reference alignment , 2017, Mathematical Statistics and Learning.

[62]  Correlations in Scattered X-Ray Laser Pulses Reveal Nanoscale Structural Features of Viruses. , 2017, Physical review letters.

[63]  Leslie Greengard,et al.  Rapid Solution of the Cryo-EM Reconstruction Problem by Frequency Marching , 2016, SIAM J. Imaging Sci..

[64]  Afonso S. Bandeira,et al.  Estimation under group actions: recovering orbits from invariants , 2017, Applied and Computational Harmonic Analysis.

[65]  David L. Donoho,et al.  Optimal Shrinkage of Singular Values , 2014, IEEE Transactions on Information Theory.

[66]  Amit Singer,et al.  Sample complexity of the boolean multireference alignment problem , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[67]  José María Carazo,et al.  Challenges ahead Electron Microscopy for Structural Biology from the Image Processing point of view , 2017, ArXiv.

[68]  David J. Fleet,et al.  cryoSPARC: algorithms for rapid unsupervised cryo-EM structure determination , 2017, Nature Methods.

[69]  Roy R. Lederman,et al.  Heterogeneous multireference alignment: A single pass approach , 2017, 2018 52nd Annual Conference on Information Sciences and Systems (CISS).

[70]  Amit Singer,et al.  Estimation in the Group Action Channel , 2018, 2018 IEEE International Symposium on Information Theory (ISIT).

[71]  Zhizhen Zhao,et al.  A Spectral Method for Stable Bispectrum Inversion With Application to Multireference Alignment , 2018, IEEE Signal Processing Letters.

[72]  I. Johnstone,et al.  Optimal Shrinkage of Eigenvalues in the Spiked Covariance Model. , 2013, Annals of statistics.

[73]  Zhizhen Zhao,et al.  Bispectrum Inversion With Application to Multireference Alignment , 2017, IEEE Transactions on Signal Processing.

[74]  Amit Singer,et al.  The sample complexity of multi-reference alignment , 2017, SIAM J. Math. Data Sci..

[75]  Amit Singer,et al.  Multireference Alignment Is Easier With an Aperiodic Translation Distribution , 2017, IEEE Transactions on Information Theory.