Single-particle cryo-EM—Improved ab initio 3D reconstruction with SIMPLE/PRIME

Protein Science

Volumn 27, Issue 1, 2018, Pages 51-61

  Reboul, Cyril F ^a   Eager, Michael ^a   Elmlund, Dominika ^a   Elmlund, Hans ^a  

^a MONASH UNIVERSITY   (Australia)

Author keywords

ab initio 3D reconstruction; clustering; Cryo EM; single particle analysis

Indexed keywords

AB INITIO CALCULATION; ALGORITHM; ARTICLE; CRYOELECTRON MICROSCOPY; CRYOGENIC ELECTRON MICROSCOPY; PRIORITY JOURNAL; REGISTER; STOCHASTIC MODEL; THREE DIMENSIONAL IMAGING; SOFTWARE;

ALGORITHMS; CRYOELECTRON MICROSCOPY; IMAGING, THREE-DIMENSIONAL; SOFTWARE;

EID: 85039052083     PISSN: 09618368     EISSN: 1469896X     Source Type: Journal    
DOI: 10.1002/pro.3266     Document Type: Article

References (43)

1. Dubochet J, Adrian M, Chang JJ, Homo JC, Lepault J, McDowall AW, Schultz P (1988) Cryo-electron microscopy of vitrified specimens. Q Rev Biophys 21:129–228.
2. Punjani A, Rubinstein JL, Fleet DJ, Brubaker MA (2017) cryoSPARC: algorithms for rapid unsupervised cryo-EM structure determination. Nat Methods 14:290–296.
3. Singer A, Shkolnisky Y (2011) Three-dimensional structure determination from common lines in cryo-EM by Eigenvectors and semidefinite programming. Siam J Imag Sci 4:543–572.
4. Elmlund H, Elmlund D, Bengio S (2013) PRIME: probabilistic initial 3D model generation for single-particle cryo-electron microscopy. Structure 21:1299–1306.
5. Elmlund D, Le SN, Elmlund H (2017) High-resolution cryo-EM: the nuts and bolts. Curr Opin Struct Biol 46:1–6.
6. Penczek PA, Grassucci RA, Frank J (1994) The ribosome at improved resolution - new techniques for merging and orientation refinement in 3D cryoelectron microscopy of biological particles. Ultramicroscopy 53:251–270.
7. Zhao Z, Singer A (2014) Rotationally invariant image representation for viewing direction classification in cryo-EM. J Struct Biol 186:153–166.
8. Scheres SHW, Valle M, Nunez R, Sorzano COS, Marabini R, Herman GT, Carazo JM (2005) Maximum-likelihood multi-reference refinement for electron microscopy images. J Mol Biol 348:139–149.
9. Yang Z, Fang J, Chittuluru J, Asturias FJ, Penczek PA (2012) Iterative stable alignment and clustering of 2D transmission electron microscope images. Structure 20:237–247.
10. Reboul CF, Bonnet F, Elmlund D, Elmlund H (2016) A stochastic hill climbing approach for simultaneous 2D alignment and clustering of cryogenic electron microscopy images. Structure 24:988–996.
11. Sorzano COS, Bilbao-Castro JR, Shkolnisky Y, Alcorlo M, Melero R, Caffarena-Fernandez G, Li M, Xu G, Marabini R, Carazo JM (2010) A clustering approach to multireference alignment of single-particle projections in electron microscopy. J Struct Biol 171:197–206.
12. Elmlund D, Davis R, Elmlund H (2010) ab initio structure determination from electron microscopic images of single molecules coexisting in different functional states. Structure 18:777–786.
13. Elmlund D, Elmlund H (2012) SIMPLE: Software for ab initio reconstruction of heterogeneous single-particles. J Struct Biol 180:420–427.
14. van Heel M (1984) Multivariate statistical classification of noisy images (randomly oriented biological macromolecules). Ultramicroscopy 13:165–183.
15. van Heel M, Stoffler-Meilicke M (1985) Characteristic views of Escherichia-coli and Balantidium-coli Stearothermophilis-30S ribosomal-subunits in the electron-microscope. EMBO J 4:2389–2395.
16. Shaikh TR, Gao H, Baxter WT, Asturias FJ, Boisset N, Leith A, Frank J (2008) SPIDER image processing for single-particle reconstruction of biological macromolecules from electron micrographs. Nat Protoc 3:1941–1974.
17. Tang G, Peng L, Baldwin PR, Mann DS, Jiang W, Rees I, Ludtke SJ (2007) EMAN2: an extensible image processing suite for electron microscopy. J Struct Biol 157:38–46.
18. Scheres SH (2012) RELION: implementation of a Bayesian approach to cryo-EM structure determination. J Struct Biol 180:519–530.
19. de la Rosa-Trevin JM, Oton J, Marabini R, Zaldivar A, Vargas J, Carazo JM, Sorzano CO (2013) Xmipp 3.0: an improved software suite for image processing in electron microscopy. J Struct Biol 184:321–328.
20. Hohn M, Tang G, Goodyear G, Baldwin PR, Huang Z, Penczek PA, Yang C, Glaeser RM, Adams PD, Ludtke SJ (2007) SPARX, a new environment for Cryo-EM image processing. J Struct Biol 157:47–55.
21. van Heel M, Harauz G, Orlova EV, Schmidt R, Schatz M (1996) A new generation of the IMAGIC image processing system. J Struct Biol 116:17–24.
22. Russel SJ, Norvig P. 2003. Artificial intelligence: A modern approach. Upper Saddle River, New Jersey: Prentice Hall.
23. Penczek PA (2010) Image restoration in cryo-electron microscopy. Methods Enzymol 482:35–72.
24. Boettcher S, Percus AG (2001) Optimization with extremal dynamics. Phys Rev Lett 86:5211–5214.
25. Boettcher S (2005) Extremal optimization for Sherrington-Kirkpatrick spin glasses. Eur Phys J B 46:501–505.
26. Boettcher S, Percus AG (2004) Extremal optimization at the phase transition of the three-coloring problem. Phys Rev E 69:PMID: ISI:000222502800131 {Medline}
27. Chen YW, Lu YZ, Chen P (2007) Optimization with extremal dynamics for the traveling salesman problem. Phys Statist Mech Appl 385:115–123.
28. Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220:671–680.
29. Lu P, Bai XC, Ma D, Xie T, Yan C, Sun L, Yang G, Zhao Y, Zhou R, Scheres SH, Shi Y (2014) Three-dimensional structure of human gamma-secretase. Nature 512:166–170.
30. Park J, Elmlund H, Ercius P, Yuk JM, Limmer DT, Chen Q, Kim K, Han SH, Weitz DA, Zettl A, Alivisatos AP (2015) Nanoparticle imaging. 3D structure of individual nanocrystals in solution by electron microscopy. Science 349:290–295.
31. Paulsen CE, Armache JP, Gao Y, Cheng Y, Julius D (2015) Structure of the TRPA1 ion channel suggests regulatory mechanisms. Nature 520:511–517.
32. Nguyen TH, Galej WP, Bai XC, Savva CG, Newman AJ, Scheres SH, Nagai K (2015) The architecture of the spliceosomal U4/U6.U5 tri-snRNP. Nature 523:47–52.
33. Boland A, Martin TG, Zhang Z, Yang J, Bai XC, Chang L, Scheres SH, Barford D (2017) Cryo-EM structure of a metazoan separase-securin complex at near-atomic resolution. Nat Struct Mol Biol 24:414–418.
34. Ekiert DC, Bhabha G, Isom GL, Greenan G, Ovchinnikov S, Henderson IR, Cox JS, Vale RD (2017) Architectures of lipid transport systems for the bacterial outer membrane. Cell 169:273–285.
35. Reboul CF, Elmlund H (2017) Single-particle cryo-EM—Statistical Test for Point-group Symmetry. In preparation.
36. Rosenthal PB, Henderson R (2003) Optimal determination of particle orientation, absolute hand, and contrast loss in single-particle electron cryomicroscopy. J Mol Biol 333:721–745.
37. Yang Z, Penczek PA (2008) Cryo-EM image alignment based on nonuniform fast Fourier transform. Ultramicroscopy 108:959–969.
38. https://www.ebi.ac.uk/pdbe/emdb/empiar/.
39. Ludtke SJ, Baldwin PR, Chiu W (1999) EMAN: Semiautomated software for high-resolution single-particle reconstructions. J Struct Biol 128:82–97.
40. Frank J, Radermacher M, Penczek P, Zhu J, Li YH, Ladjadj M, Leith A (1996) SPIDER and WEB: Processing and visualization of images in 3D electron microscopy and related fields. J Struct Biol 116:190–199.
41. Ludtke SJ, Tran TP, Ngo QT, Moiseenkova-Bell VY, Chiu W, Serysheva II (2011) Flexible architecture of IP3R1 by Cryo-EM. Structure 19:1192–1199.
42. de la Rosa-Trevin JM, Quintana A, Del Cano L, Zaldivar A, Foche I, Gutierrez J, Gomez-Blanco J, Burguet-Castell J, Cuenca-Alba J, Abrishami V, Vargas J, Oton J, Sharov G, Vilas JL, Navas J, Conesa P, Kazemi M, Marabini R, Sorzano CO, Carazo JM (2016) Scipion: A software framework toward integration, reproducibility and validation in 3D electron microscopy. J Struct Biol 195:93–99.
43. Kimanius D, Forsberg BO, Scheres SH, Lindahl E (2016) Accelerated cryo-EM structure determination with parallelisation using GPUs in RELION-2. Elife 5.