Directly reconstructing principal components of heterogeneous particles from cryo-EM images.

Structural heterogeneity of particles can be investigated by their three-dimensional principal components. This paper addresses the question of whether, and with what algorithm, the three-dimensional principal components can be directly recovered from cryo-EM images. The first part of the paper extends the Fourier slice theorem to covariance functions showing that the three-dimensional covariance, and hence the principal components, of a heterogeneous particle can indeed be recovered from two-dimensional cryo-EM images. The second part of the paper proposes a practical algorithm for reconstructing the principal components directly from cryo-EM images without the intermediate step of calculating covariances. This algorithm is based on maximizing the posterior likelihood using the Expectation-Maximization algorithm. The last part of the paper applies this algorithm to simulated data and to two real cryo-EM data sets: a data set of the 70S ribosome with and without Elongation Factor-G (EF-G), and a data set of the influenza virus RNA dependent RNA Polymerase (RdRP). The first principal component of the 70S ribosome data set reveals the expected conformational changes of the ribosome as the EF-G binds and unbinds. The first principal component of the RdRP data set reveals a conformational change in the two dimers of the RdRP.

[1]  Marek Kimmel,et al.  Identifying conformational states of macromolecules by eigen-analysis of resampled cryo-EM images. , 2011, Structure.

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

[3]  Heng Tao Shen,et al.  Principal Component Analysis , 2009, Encyclopedia of Biometrics.

[4]  Erkki Oja,et al.  Independent component analysis: algorithms and applications , 2000, Neural Networks.

[5]  Joachim Frank,et al.  EF-G-dependent GTP hydrolysis induces translocation accompanied by large conformational changes in the 70S ribosome , 1999, Nature Structural Biology.

[6]  S. Iwata,et al.  G protein-coupled receptor inactivation by an allosteric inverse-agonist antibody , 2011, Nature.

[7]  Michael E. Tipping,et al.  Probabilistic Principal Component Analysis , 1999 .

[8]  G. Herman,et al.  Disentangling conformational states of macromolecules in 3D-EM through likelihood optimization , 2007, Nature Methods.

[9]  G. Cheng,et al.  Cryo-EM structure of influenza virus RNA polymerase complex at 4.3 Å resolution. , 2015, Molecular cell.

[10]  Sjors H.W. Scheres,et al.  A Bayesian View on Cryo-EM Structure Determination , 2012, 2012 9th IEEE International Symposium on Biomedical Imaging (ISBI).

[11]  Alp Kucukelbir,et al.  A Bayesian adaptive basis algorithm for single particle reconstruction. , 2012, Journal of structural biology.

[12]  Qiyu Jin,et al.  Iterative elastic 3D-to-2D alignment method using normal modes for studying structural dynamics of large macromolecular complexes. , 2014, Structure.

[13]  Yili Zheng,et al.  Three-dimensional reconstruction of the statistics of heterogeneous objects from a collection of one projection image of each object. , 2012, Journal of the Optical Society of America. A, Optics, image science, and vision.

[14]  Hstau Y Liao,et al.  Trajectories of the ribosome as a Brownian nanomachine , 2014, Proceedings of the National Academy of Sciences.

[15]  Dmitry Lyumkis,et al.  Likelihood-based classification of cryo-EM images using FREALIGN. , 2013, Journal of structural biology.

[16]  Xiangyan Zeng,et al.  A maximum likelihood approach to two-dimensional crystals. , 2007, Journal of structural biology.

[17]  A. U.S.,et al.  Sparse Estimation of a Covariance Matrix , 2010 .

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

[19]  Alexander Katsevich,et al.  Covariance Matrix Estimation for the Cryo-EM Heterogeneity Problem , 2013, SIAM J. Imaging Sci..

[20]  Fred J Sigworth,et al.  Hydration-layer models for cryo-EM image simulation. , 2012, Journal of structural biology.

[21]  Joakim Andén,et al.  Covariance estimation using conjugate gradient for 3D classification in CRYO-EM , 2014, 2015 IEEE 12th International Symposium on Biomedical Imaging (ISBI).

[22]  R. Tibshirani,et al.  Sparse estimation of a covariance matrix. , 2011, Biometrika.

[23]  Conrad C. Huang,et al.  UCSF Chimera—A visualization system for exploratory research and analysis , 2004, J. Comput. Chem..

[24]  M. Karplus,et al.  Normal modes for specific motions of macromolecules: application to the hinge-bending mode of lysozyme. , 1985, Proceedings of the National Academy of Sciences of the United States of America.

[25]  Florence Tama,et al.  Mega-Dalton biomolecular motion captured from electron microscopy reconstructions. , 2003, Journal of molecular biology.

[26]  John E. Johnson,et al.  Dynamics in cryo EM reconstructions visualized with maximum-likelihood derived variance maps. , 2013, Journal of structural biology.

[27]  G. McLachlan,et al.  The EM algorithm and extensions , 1996 .

[28]  J. E. Jackson,et al.  Statistical Factor Analysis and Related Methods: Theory and Applications , 1995 .