PRIME: Probabilistic initial 3D model generation for single-particle cryo-electron microscopy

Structure

Volumn 21, Issue 8, 2013, Pages 1299-1306

  Elmlund, Hans ^a   Elmlund, Dominika ^a   Bengio, Samy ^b  

^a STANFORD UNIVERSITY SCHOOL OF MEDICINE   (United States)

^b GOOGLE INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; CRYOELECTRON MICROSCOPY; IMAGE RECONSTRUCTION; MACROMOLECULE; MEASUREMENT PRECISION; PRIORITY JOURNAL; RADIATION DOSE; RADIATION INJURY; SIGNAL NOISE RATIO; THREE DIMENSIONAL IMAGING;

EID: 84881432897     PISSN: 09692126     EISSN: 18784186     Source Type: Journal    
DOI: 10.1016/j.str.2013.07.002     Document Type: Article

References (46)

1. M. Adrian, J. Dubochet, J. Lepault, and A.W. McDowall Cryo-electron microscopy of viruses Nature 308 1984 32 36
2. M.L. Baker, J. Zhang, S.J. Ludtke, and W. Chiu Cryo-EM of macromolecular assemblies at near-atomic resolution Nat. Protoc. 5 2010 1697 1708
3. C.M. Bishop Pattern Recognition and Machine Learning 2006 Springer New York
4. Y. Cong, J.A. Kovacs, and W. Wriggers 2D fast rotational matching for image processing of biophysical data J. Struct. Biol. 144 2003 51 60
5. A.P. Dempster, N.M. Laird, and D.B. Rubin Maximum Likelihood from Incomplete Data Via Em Algorithm J Roy Stat Soc B Met 39 1977 1 38
6. D. Elmlund Towards unbiased 3d reconstruction in single-particle cryo-electron microscopy The Royal Institutue of Technology 2010 The Royal Institutue of Technology Palo Alto 1 38
7. D. Elmlund, and H. Elmlund SIMPLE: Software for ab initio reconstruction of heterogeneous single-particles J. Struct. Biol. 180 2012 420 427
8. D. Elmlund, R. Davis, and H. Elmlund Ab initio structure determination from electron microscopic images of single molecules coexisting in different functional states Structure 18 2010 777 786
9. T.A. Feo, and M.G.C. Resende GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURES J. Glob. Optim. 6 1995 109 133
10. N. Fischer, A.L. Konevega, W. Wintermeyer, M.V. Rodnina, and H. Stark Ribosome dynamics and tRNA movement by time-resolved electron cryomicroscopy Nature 466 2010 329 333
11. J. Frank Three-dimensional Electron Microscopy of Macromolecular Assemblies Volume 2 2006 Oxford University Press, Inc. New York
12. Frank, J. (2009). http://www.ebi.ac.uk/pdbe/emdb/singleParticledir/ SPIDER-FRANK-data/.
13. J. Frank, M. Radermacher, P. Penczek, J. Zhu, Y.H. Li, M. Ladjadj, and A. Leith SPIDER and WEB: processing and visualization of images in 3D electron microscopy and related fields J. Struct. Biol. 116 1996 190 199
14. F. Glover Artificial-Intelligence, Heuristic Frameworks and Tabu Search Manage Decis Econ 11 1990 365 375
15. G. Harauz, and F.P. Ottensmeyer Direct 3-Dimensional Reconstruction for Macromolecular Complexes from Electron-Micrographs Ultramicroscopy 12 1984 309 320
16. R. Henderson, S. Chen, J.Z. Chen, N. Grigorieff, L.A. Passmore, L. Ciccarelli, J.L. Rubinstein, R.A. Crowther, P.L. Stewart, and P.B. Rosenthal Tilt-pair analysis of images from a range of different specimens in single-particle electron cryomicroscopy J. Mol. Biol. 413 2011 1028 1046
17. M. Hohn, G. Tang, G. Goodyear, P.R. Baldwin, Z. Huang, P.A. Penczek, C. Yang, R.M. Glaeser, P.D. Adams, and S.J. Ludtke SPARX, a new environment for cryo-EM image processing J. Struct. Biol. 157 2007 47 55
18. S. Kirkpatrick, C.D. Gelatt Jr., and M.P. Vecchi Optimization by simulated annealing Science 220 1983 671 680
19. E. Knapek, and J. Dubochet Beam damage to organic material is considerably reduced in cryo-electron microscopy J. Mol. Biol. 141 1980 147 161
20. P. Koehl, and M. Delarue Application of a self-consistent mean field theory to predict protein side-chains conformation and estimate their conformational entropy J. Mol. Biol. 239 1994 249 275
21. N.T.D. Loh, and V. Elser Reconstruction algorithm for single-particle diffraction imaging experiments Phys. Rev. E Stat. Nonlin. Soft Matter Phys. 80 2009 026705
22. S.J. Ludtke, P.R. Baldwin, and W. Chiu EMAN: semiautomated software for high-resolution single-particle reconstructions J. Struct. Biol. 128 1999 82 97
23. S.J. Ludtke, D.H. Chen, J.L. Song, D.T. Chuang, and W. Chiu Seeing GroEL at 6 A resolution by single particle electron cryomicroscopy Structure 12 2004 1129 1136
24. P.A. Penczek Image restoration in cryo-electron microscopy Methods Enzymol. 482 2010 35 72
25. P.A. Penczek, R.A. Grassucci, and J. Frank 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
26. M. Radermacher Three-dimensional reconstruction from random projections: orientational alignment via Radon transforms Ultramicroscopy 53 1994 121 136
27. P.B. Rosenthal, and R. Henderson Optimal determination of particle orientation, absolute hand, and contrast loss in single-particle electron cryomicroscopy J. Mol. Biol. 333 2003 721 745
28. S.J. Russel, and P. Norvig Artificial Intelligence: A Modern Approach Second Edition 2003 Prentice Hall Upper Saddle River, New Jersey
29. E.B. Saff, and A.B.J. Kuijlaars Distributing many points on a sphere Mathematical Intelligencer 19 1997 5 11
30. E. Sanz-García, A.B. Stewart, and D.M. Belnap The random-model method enables ab initio 3D reconstruction of asymmetric particles and determination of particle symmetry J. Struct. Biol. 171 2010 216 222
31. S.H.W. Scheres A Bayesian view on cryo-EM structure determination J. Mol. Biol. 415 2012 406 418
32. S.H.W. Scheres RELION: implementation of a Bayesian approach to cryo-EM structure determination J. Struct. Biol. 180 2012 519 530
33. S.H.W. Scheres, M. Valle, R. Nuñez, C.O.S. Sorzano, R. Marabini, G.T. Herman, and J.M. Carazo Maximum-likelihood multi-reference refinement for electron microscopy images J. Mol. Biol. 348 2005 139 149
34. S.H.W. Scheres, H.X. Gao, M. Valle, G.T. Herman, P.P.B. Eggermont, J. Frank, and J.M. Carazo Disentangling conformational states of macromolecules in 3D-EM through likelihood optimization Nat. Methods 4 2007 27 29
35. S.H.W. Scheres, R. Núñez-Ramírez, Y. Gómez-Llorente, C. San Martín, P.P.B. Eggermont, and J.M. Carazo Modeling experimental image formation for likelihood-based classification of electron microscopy data Structure 15 2007 1167 1177
36. S.H. Scheres, R. Núñez-Ramírez, C.O. Sorzano, J.M. Carazo, and R. Marabini Image processing for electron microscopy single-particle analysis using XMIPP Nat. Protoc. 3 2008 977 990
37. T.R. Shaikh, H. Gao, W.T. Baxter, F.J. Asturias, N. Boisset, A. Leith, and J. Frank SPIDER image processing for single-particle reconstruction of biological macromolecules from electron micrographs Nat. Protoc. 3 2008 1941 1974
38. F.J. Sigworth A maximum-likelihood approach to single-particle image refinement J. Struct. Biol. 122 1998 328 339
39. S.M. Stagg, G.C. Lander, J. Quispe, N.R. Voss, A. Cheng, H. Bradlow, S. Bradlow, B. Carragher, and C.S. Potter A test-bed for optimizing high-resolution single particle reconstructions J. Struct. Biol. 163 2008 29 39
40. G. Tang, L. Peng, P.R. Baldwin, D.S. Mann, W. Jiang, I. Rees, and S.J. Ludtke EMAN2: an extensible image processing suite for electron microscopy J. Struct. Biol. 157 2007 38 46
41. P.N.T. Unwin, and R. Henderson Molecular structure determination by electron microscopy of unstained crystalline specimens J. Mol. Biol. 94 1975 425 440
42. M. van Heel, G. Harauz, E.V. Orlova, R. Schmidt, and M. Schatz A new generation of the IMAGIC image processing system J. Struct. Biol. 116 1996 17 24
43. M. van Heel, B. Gowen, R. Matadeen, E.V. Orlova, R. Finn, T. Pape, D. Cohen, H. Stark, R. Schmidt, M. Schatz, and A. Patwardhan Single-particle electron cryo-microscopy: towards atomic resolution Q. Rev. Biophys. 33 2000 307 369
44. B. Wiedenheft, G.C. Lander, K.H. Zhou, M.M. Jore, S.J.J. Brouns, J. van der Oost, J.A. Doudna, and E. Nogales Structures of the RNA-guided surveillance complex from a bacterial immune system Nature 477 2011 486 489
45. X. Yan, K.A. Dryden, J. Tang, and T.S. Baker Ab initio random model method facilitates 3D reconstruction of icosahedral particles J. Struct. Biol. 157 2007 211 225
46. W. Zhang, M. Kimmel, C.M.T. Spahn, and P.A. Penczek Heterogeneity of large macromolecular complexes revealed by 3D cryo-EM variance analysis Structure 16 2008 1770 1776