Computational methods for analyzing conformational variability of macromolecular complexes from cryo-electron microscopy images

Current Opinion in Structural Biology

Volumn 43, Issue , 2017, Pages 114-121

  Jonić, Slavica ^a  

^a SORBONNE UNIVERSITÉ   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTIC METHOD; CONFORMATIONAL TRANSITION; CRYOELECTRON MICROSCOPY; EMBEDDING; HUMAN; IMAGE ANALYSIS; MACROMOLECULE; MOLECULAR MECHANICS; PRIORITY JOURNAL; REVIEW; STRUCTURE ANALYSIS; CHEMISTRY; CONFORMATION; PROCEDURES; THREE DIMENSIONAL IMAGING;

CRYOELECTRON MICROSCOPY; IMAGING, THREE-DIMENSIONAL; MACROMOLECULAR SUBSTANCES; MOLECULAR CONFORMATION;

EID: 85009064131     PISSN: 0959440X     EISSN: 1879033X     Source Type: Journal    
DOI: 10.1016/j.sbi.2016.12.011     Document Type: Review

References (51)

1. 1 Frank, J., Three-Dimensional Electron Microscopy of Macromolecular Assemblies: Visualization of Biological Molecules in Their Native State. 2006, Oxford University Press, New York.
2. 2 Zhang, X., Settembre, E., Xu, C., Dormitzer, P.R., Bellamy, R., Harrison, S.C., Grigorieff, N., Near-atomic resolution using electron cryomicroscopy and single-particle reconstruction. Proc Natl Acad Sci U S A 105 (2008), 1867–1872.
3. 3 Yu, X., Jin, L., Zhou, Z.H., 3.88 A structure of cytoplasmic polyhedrosis virus by cryo-electron microscopy. Nature 453 (2008), 415–419.
4. 4 Liao, M., Cao, E., Julius, D., Cheng, Y., Structure of the TRPV1 ion channel determined by electron cryo-microscopy. Nature 504 (2013), 107–112.
5. 5 Bai, X.C., Yan, C., Yang, G., Lu, P., Ma, D., Sun, L., Zhou, R., Scheres, S.H., Shi, Y., An atomic structure of human gamma-secretase. Nature 525 (2015), 212–217.
6. 6 Bartesaghi, A., Merk, A., Banerjee, S., Matthies, D., Wu, X., Milne, J.L., Subramaniam, S., 2.2 A resolution cryo-EM structure of beta-galactosidase in complex with a cell-permeant inhibitor. Science 348 (2015), 1147–1151.
7. 7•• Jin, Q., Sorzano, C.O., de la Rosa-Trevin, J.M., Bilbao-Castro, J.R., Nunez-Ramirez, R., Llorca, O., Tama, F., Jonic, S., Iterative elastic 3D-to-2D alignment method using normal modes for studying structural dynamics of large macromolecular complexes. Structure 22 (2014), 496–506 HEMNMA approach to analyzing continuous conformational changes was introduced in this article. The article also shows performances of the method using several synthetic and experimental data sets. HEMNMA analyzes EM images using normal modes of a starting 3D model obtained by EM or X-ray crystallography. Conformational parameters obtained by image analysis are then used to map images onto a low-dimensional space where conformational changes can be explored (using animations of the starting model or 3D reconstructions along trajectories identified in most densely populated regions in this space).
8. 8•• Dashti, A., Schwander, P., Langlois, R., Fung, R., Li, W., Hosseinizadeh, A., Liao, H.Y., Pallesen, J., Sharma, G., Stupina, V.A., et al. Trajectories of the ribosome as a Brownian nanomachine. Proc Natl Acad Sci U S A 111 (2014), 17492–17497 Manifold embedding approach to analyzing continuous conformational changes was introduced in this article. The article also shows performances of the method using yeast 80S ribosome data. The method assumes that heterogeneity is not excessive so that each image can be associated with a correct projection direction using standard image-orienting methods that do not take into account conformational heterogeneity. It maps images with similar projection directions onto a low-dimensional space using diffusion maps (nonlinear dimensionality reduction) and combines the trajectory information from different projection directions into a 3D movie.
9. 9 Behrmann, E., Loerke, J., Budkevich, T.V., Yamamoto, K., Schmidt, A., Penczek, P.A., Vos, M.R., Burger, J., Mielke, T., Scheerer, P., et al. Structural snapshots of actively translating human ribosomes. Cell 161 (2015), 845–857.
10. 10 Banerjee, S., Bartesaghi, A., Merk, A., Rao, P., Bulfer, S.L., Yan, Y., Green, N., Mroczkowski, B., Neitz, R.J., Wipf, P., et al. 2.3 A resolution cryo-EM structure of human p97 and mechanism of allosteric inhibition. Science 351 (2016), 871–875.
11. 11 Elad, N., Clare, D.K., Saibil, H.R., Orlova, E.V., Detection and separation of heterogeneity in molecular complexes by statistical analysis of their two-dimensional projections. J Struct Biol 162 (2008), 108–120.
12. 12 Elmlund, D., Davis, R., Elmlund, H., Ab initio structure determination from electron microscopic images of single molecules coexisting in different functional states. Structure 18 (2010), 777–786.
13. 13 Fu, J., Gao, H., Frank, J., Unsupervised classification of single particles by cluster tracking in multi-dimensional space. J Struct Biol 157 (2007), 226–239.
14. 14• Scheres, S.H., RELION: implementation of a Bayesian approach to cryo-EM structure determination. J Struct Biol 180 (2012), 519–530 This article introduces RELION software and shows how empirical Bayes method can be used for a high-resolution density map refinement.
15. 15• Lyumkis, D., Brilot, A.F., Theobald, D.L., Grigorieff, N., Likelihood-based classification of cryo-EM images using FREALIGN. J Struct Biol 183 (2013), 377–388 This article describes the likelihood-based method combining 3D multiconformation alignment, classification, and refinement that is available in FREALIGN. It shows that both FREALIGN and RELION maximum-likelihood approaches are extended likelihood or empirical Bayes methods (both estimate hyperparameters of hierarchical prior distributions from the data using variants of maximum-likelihood methodology) and that slightly better results may be obtained with RELION in some data cases.
16. 16 Penczek, P.A., Frank, J., Spahn, C.M., A method of focused classification, based on the bootstrap 3D variance analysis, and its application to EF-G-dependent translocation. J Struct Biol 154 (2006), 184–194.
17. 17• Penczek, P.A., Kimmel, M., Spahn, C.M., Identifying conformational states of macromolecules by eigen-analysis of resampled cryo-EM images. Structure 19 (2011), 1582–1590 This article describes a statistical analysis approach to 3D reconstruction of multiple conformational states from a heterogeneous set of images that is based on estimating eigenvectors of the covariance matrix without estimating this matrix. The eigenvectors are computed by principal component analysis of a series of 3D reconstructions from randomly selected subsets of images, and the images are classified after their projection onto a low-dimensional space determined by the most important eigenvectors, which allows a posterior determination of the number of classes.
18. 18 Radermacher, M., Wagenknecht, T., Verschoor, A., Frank, J., Three-dimensional reconstruction from a single-exposure, random conical tilt series applied to the 50S ribosomal subunit of Escherichia coli. J Microsc 146:Pt. 2 (1987), 113–136.
19. 19 Leschziner, A.E., Nogales, E., The orthogonal tilt reconstruction method: an approach to generating single-class volumes with no missing cone for ab initio reconstruction of asymmetric particles. J Struct Biol 153 (2006), 284–299.
20. 20 Penczek, P.A., Grassucci, R.A., Frank, J., The ribosome at improved resolution: new techniques for merging and orientation refinement in 3D cryo-electron microscopy of biological particles. Ultramicroscopy 53 (1994), 251–270.
21. 21 Abeyrathne, P.D., Koh, C.S., Grant, T., Grigorieff, N., Korostelev, A.A., Ensemble cryo-EM uncovers inchworm-like translocation of a viral IRES through the ribosome. Elife, 5, 2016.
22. 22 Zhou, A., Rohou, A., Schep, D.G., Bason, J.V., Montgomery, M.G., Walker, J.E., Grigorieff, N., Rubinstein, J.L., Structure and conformational states of the bovine mitochondrial ATP synthase by cryo-EM. Elife, 4, 2015, e10180.
23. 23 Orlova, E.V., Saibil, H.R., Methods for three-dimensional reconstruction of heterogeneous assemblies. Methods Enzymol 482 (2010), 321–341.
24. 24 Elmlund, D., Elmlund, H., Cryogenic electron microscopy and single-particle analysis. Annu Rev Biochem 84 (2015), 499–517.
25. 25 Hall, R.J., Siridechadilok, B., Nogales, E., Cross-correlation of common lines: a novel approach for single-particle reconstruction of a structure containing a flexible domain. J Struct Biol 159 (2007), 474–482.
26. 26 Shatsky, M., Hall, R.J., Nogales, E., Malik, J., Brenner, S.E., Automated multi-model reconstruction from single-particle electron microscopy data. J Struct Biol 170 (2010), 98–108.
27. 27 Clare, D.K., Pechnikova, E.V., Skurat, E.V., Makarov, V.V., Sokolova, O.S., Solovyev, A.G., Orlova, E.V., Novel inter-subunit contacts in barley stripe mosaic virus revealed by cryo-electron microscopy. Structure 23 (2015), 1815–1826.
28. 28 Valle, M., Sengupta, J., Swami, N.K., Grassucci, R.A., Burkhardt, N., Nierhaus, K.H., Agrawal, R.K., Frank, J., Cryo-EM reveals an active role for aminoacyl-tRNA in the accommodation process. Embo J 21 (2002), 3557–3567.
29. 29 Gao, H., Valle, M., Ehrenberg, M., Frank, J., Dynamics of EF-G interaction with the ribosome explored by classification of a heterogeneous cryo-EM dataset. J Struct Biol 147 (2004), 283–290.
30. 30 van Heel, M., Stoffler-Meilicke, M., Characteristic views of E. coli and B. stearothermophilus 30S ribosomal subunits in the electron microscope. Embo J 4 (1985), 2389–2395.
31. 31 Heymann, J.B., Cheng, N., Newcomb, W.W., Trus, B.L., Brown, J.C., Steven, A.C., Dynamics of herpes simplex virus capsid maturation visualized by time-lapse cryo-electron microscopy. Nat Struct Biol 10 (2003), 334–341.
32. 32 Lukoyanova, N., Kondos, S.C., Farabella, I., Law, R.H., Reboul, C.F., Caradoc-Davies, T.T., Spicer, B.A., Kleifeld, O., Traore, D.A., Ekkel, S.M., et al. Conformational changes during pore formation by the perforin-related protein pleurotolysin. PLoS Biol, 13, 2015, e1002049.
33. 33 Loerke, J., Giesebrecht, J., Spahn, C.M., Multiparticle cryo-EM of ribosomes. Methods Enzymol 483 (2010), 161–177.
34. 34 Fischer, N., Neumann, P., Konevega, A.L., Bock, L.V., Ficner, R., Rodnina, M.V., Stark, H., Structure of the E. coli ribosome-EF-Tu complex at <3 A resolution by Cs-corrected cryo-EM. Nature 520 (2015), 567–570.
35. 35 Scheres, S.H., Gao, H., Valle, M., Herman, G.T., Eggermont, P.P., Frank, J., Carazo, J.M., Disentangling conformational states of macromolecules in 3D-EM through likelihood optimization. Nat Methods 4 (2007), 27–29.
36. 36 Scheres, S.H., Nunez-Ramirez, R., Gomez-Llorente, Y., San Martin, C., Eggermont, P.P., Carazo, J.M., Modeling experimental image formation for likelihood-based classification of electron microscopy data. Structure 15 (2007), 1167–1177.
37. 37• Scheres, S.H., A Bayesian view on cryo-EM structure determination. J Mol Biol 415 (2012), 406–418 This article describes the empirical Bayes method combining 3D multiconformation alignment, classification, and refinement that is available in RELION.
38. 38 de la Rosa-Trevin, J.M., Oton, J., Marabini, R., Zaldivar, A., Vargas, J., Carazo, J.M., Sorzano, C.O., Xmipp 3.0: an improved software suite for image processing in electron microscopy. J Struct Biol 184 (2013), 321–328.
39. 39 Bai, X.C., Rajendra, E., Yang, G., Shi, Y., Scheres, S.H., Sampling the conformational space of the catalytic subunit of human gamma-secretase. Elife, 4, 2015.
40. 40 Nguyen, T.H., Galej, W.P., Bai, X.C., Oubridge, C., Newman, A.J., Scheres, S.H., Nagai, K., Cryo-EM structure of the yeast U4/U6.U5 tri-snRNP at 3.7 A resolution. Nature 530 (2016), 298–302.
41. 41 Penczek, P.A., Yang, C., Frank, J., Spahn, C.M., Estimation of variance in single-particle reconstruction using the bootstrap technique. J Struct Biol 154 (2006), 168–183.
42. 42 Scheres, S.H., Classification of structural heterogeneity by maximum-likelihood methods. Methods Enzymol 482 (2010), 295–320.
43. 43• Frank, J., Ourmazd, A., Continuous changes in structure mapped by manifold embedding of single-particle data in cryo-EM. Methods 100 (2016), 61–67 The conceptual outline of the manifold embedding approach to analyzing continuous conformational changes was here provided in greater detail.
44. 44• Klaholz, B.P., Structure sorting of multiple macromolecular states in heterogeneous cryo-EM samples by 3D multivariate statistical analysis. Open J Stat 5 (2015), 820–836 In this article, a method for data classification based on multivariate statistical analysis of a series of 3D reconstructions from randomly selected subsets of images, developed by this team and in use since 2008, was described and demonstrated in more details.
45. 45• Katsevich, E., Katsevich, A., Singer, A., Covariance matrix estimation for the Cryo-EM heterogeneity problem. SIAM J Imaging Sci 8 (2015), 126–185 This article describes a methodology for estimating the entire actual covariance matrix from a heterogeneous set of particle images.
46. 46• Liao, H.Y., Hashem, Y., Frank, J., Efficient estimation of three-dimensional covariance and its application in the analysis of heterogeneous samples in cryo-electron microscopy. Structure 23 (2015), 1129–1137 Rather than estimating the entire covariance matrix, from a heterogeneous set of particle images, this article proposes the estimation in regions of interest to make it more efficient.
47. 47• Tagare, H.D., Kucukelbir, A., Sigworth, F.J., Wang, H., Rao, M., Directly reconstructing principal components of heterogeneous particles from cryo-EM images. J Struct Biol 191 (2015), 245–262 This article describes a likelihood-based approach to principal component analysis of a heterogeneous set of particle images. This approach computes eigenvectors of the covariance matrix directly from images without estimating this matrix.
48. 48• Sorzano, C.O., de la Rosa-Trevin, J.M., Tama, F., Jonic, S., Hybrid electron microscopy normal mode analysis graphical interface and protocol. J Struct Biol 188 (2014), 134–141 This article describes a user-friendly graphical interface and a detailed protocol for analyzing continuous conformational changes with HEMNMA, which was out of scope of the article where HEMNMA was introduced.
49. 49 Jonic, S., Sorzano, C.O.S., Coarse-graining of volumes for modeling of structure and dynamics in electron microscopy: algorithm to automatically control accuracy of approximation. IEEE J Sel Top Signal Process 10 (2016), 161–173.
50. 50• Sanchez Sorzano, C.O., Alvarez-Cabrera, A.L., Kazemi, M., Carazo, J.M., Jonic, S., StructMap: elastic distance analysis of electron microscopy maps for studying conformational changes. Biophys J 110 (2016), 1753–1765 This article describes the StructMap method that projects a given set of EM density maps, obtained by a discrete-state method, onto a low-dimensional space of structural differences (distance space) and that can be combined with continuous-state methods. Also, the article addresses extrapolation of continuous trajectories from their discrete, unordered samples obtained by discrete-state methods.
51. 51 Walls, A.C., Tortorici, M.A., Bosch, B.J., Frenz, B., Rottier, P.J., DiMaio, F., Rey, F.A., Veesler, D., Cryo-electron microscopy structure of a coronavirus spike glycoprotein trimer. Nature 531 (2016), 114–117.