SIMPLE: Software for ab initio reconstruction of heterogeneous single-particles

Journal of Structural Biology

Volumn 180, Issue 3, 2012, Pages 420-427

  Elmlund, Dominika ^a   Elmlund, Hans ^a  

^a STANFORD UNIVERSITY SCHOOL OF MEDICINE   (United States)

Author keywords

Ab initio reconstruction; Alignment; Clustering; Common lines; Cryo EM; Flexibility; Fourier analysis; Heterogeneity; Image processing; Open source; Refinement; Single particle; Software

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER PROGRAM; DATA ANALYSIS; FOURIER ANALYSIS; IMAGE RECONSTRUCTION; MICROSCOPY; PRIORITY JOURNAL; SINGLE PARTICLE CRYO ELECTRON MICROSCOPY; THREE DIMENSIONAL IMAGING;

ALGORITHMS; COMPUTER SIMULATION; CRYOELECTRON MICROSCOPY; FOURIER ANALYSIS; IMAGE PROCESSING, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; MODELS, MOLECULAR; SOFTWARE;

EID: 84868498215     PISSN: 10478477     EISSN: 10958657     Source Type: Journal    
DOI: 10.1016/j.jsb.2012.07.010     Document Type: Article

References (52)

1. Adrian M., Dubochet J., Lepault J., McDowall A.W. Cryo-electron microscopy of viruses. Nature 1984, 308:32-36.
2. Altmann, S.L. (1986). Rotations, quaternions, and double groups (Mineola, New York, Dover).
3. Baxter W.T., Grassucci R.A., Gao H.X., Frank J. Determination of signal-to-noise ratios and spectral SNRs in cryo-EM low-dose imaging of molecules. Journal of Structural Biology 2009, 166:126-132.
4. Bracewell R.N. Strip integration in radio astronomy. Australian Journal of Physics 1956, 9:198-217.
5. Das S., Abraham A., Chakraborty U.K., Konar A. Differential evolution using a neighborhood-based mutation operator. IEEE Transactions on Evolutionary Computation 2009, 13:526-553.
6. Elad N., Clare D.K., Salbil H.R., Orlova E.V. Detection and separation of heterogeneity in molecular complexes by statistical analysis of their two-dimensional projections. Journal of Structural Biology 2008, 162:108-120.
7. Elmlund D., Davis R., Elmlund H. Ab initio structure determination from electron microscopic images of single molecules coexisting in different functional states. Structure 2010, 18:777-786.
8. Elmlund D., Elmlund H. High-resolution single-particle orientation refinement based on spectrally self-adapting common lines. Journal of Structural Biology 2009, 167:83-94.
9. Elmlund H., Baraznenok V., Linder T., Szilagyi Z., Rofougaran R., et al. Cryo-EM reveals promoter DNA binding and conformational flexibility of the general transcription factor TFIID. Structure 2009, 17:1442-1452.
10. Elmlund H., Lundqvist J., Al-Karadaghi S., Hansson M., Hebert H., et al. A new cryo-EM single-particle ab initio reconstruction method visualizes secondary structure elements in an ATP-fuelled AAA+ motor. Journal of Molecular Biology 2008, 375:934-947.
11. Erickson H.P., Klug A. Measurement and compensation of defocusing and aberrations by Fourier processing of electron micrographs. Philosophical Transactions of the Royal Society of London Series B-Biological Sciences 1971, 261:105.
12. Feo T.A., Resende M.G.C. Greedy randomized adaptive search procedures. Journal of Global Optimization 1995, 6:109-133.
13. Fischer N., Konevega A.L., Wintermeyer W., Rodnina M.V., Stark H. Ribosome dynamics and tRNA movement by time-resolved electron cryomicroscopy. Nature 2010, 466:329-333.
14. Frank J. Three-dimensional Electron Microscopy of Macromolecular Assemblies, vol. 2 2006, Oxford University Press, Inc., New York.
15. Frank J., Penczek P. On the correction of the contrast transfer-function in biological electron-microscopy. Optik 1995, 98:125-129.
16. Frank J., Radermacher M., Penczek P., Zhu J., Li Y.H., et al. SPIDER and WEB: processing and visualization of images in 3D electron microscopy and related fields. Journal of Structural Biology 1996, 116:190-199.
17. Frank J., van Heel M. Correspondence-analysis of aligned images of biological particles. Journal of Molecular Biology 1982, 161:134-137.
18. Frigo M., Johnson S.G. The design and implementation of FFTW3. Proceedings of the IEEE 2005, 93:216-231.
19. Fu J., Gao H.X., Frank J. Unsupervised classification of single particles by cluster tracking in multi-dimensional space. Journal of Structural Biology 2007, 157:226-239.
20. Gao H.X., Valle M., Ehrenberg M., Frank J. Dynamics of EF-G interaction with the ribosome explored by classification of a heterogeneous cryo-EM dataset. Journal of Structural Biology 2004, 147:283-290.
21. Grigorieff N. FREALIGN: high-resolution refinement of single particle structures. Journal of Structural Biology 2007, 157:117-125.
22. Heymann J.B., Belnap D.M. Bsoft: image processing and molecular modeling for electron microscopy. Journal of Structural Biology 2007, 157:3-18.
23. Hohn M., Tang G., Goodyear G., Baldwin P.R., Huang Z. SPARX, a new environment for Cryo-EM image processing. Journal of Structural Biology 2007, 157:47-55.
24. Hotelling H. Analysis of a complex of statistical variables into principlal components. Journal of Educational Psychology 1933, 24:417-441.
25. Jain, A., Dubes, R., 1988. Algorithms for Clustering Data (Englewood Cliffs, NJ: Prentice-Hall).
26. Kam Z., Gafni I., Kessel M. enhancement of two-dimensional projections from electron-microscope images using spatial correlations. Ultramicroscopy 1982, 7:311-320.
27. Knapek E., Dubochet J. beam damage to organic material is considerably reduced in cryo-electron microscopy. Journal of Molecular Biology 1980, 141:147-161.
28. Ludtke S.J., Baldwin P.R., Chiu W. EMAN: semiautomated software for high-resolution single-particle reconstructions. Journal of Structural Biology 1999, 128:82-97.
29. Lundqvist J., Elmlund H., Wulff R.P., Berglund L., Elmlund D., et al. ATP-Induced conformational dynamics in the AAA plus motor unit of magnesium chelatase. Structure 2010, 18:354-365.
30. Marco S., Chagoyen M., delaFraga L.G., Carazo J.M., Carrascosa J.L. A variant to the ''random approximation'' of the reference-free alignment algorithm. Ultramicroscopy 1996, 66:5-10.
31. Mindell J.A., Grigorieff N. Accurate determination of local defocus and specimen tilt in electron microscopy. Journal of Structural Biology 2003, 142:334-347.
32. Murtagh F. A surevy of recent advances in hierarchical clustering algorithms. Computer Journal 1983, 26:354-359.
33. Numrich R.W., Reid J.K. Co-arrays in the next Fortran Standard. Scientific Programming 2006, 14:1-18.
34. Pearson K. On lines and planes of closest fit to systems of points in space. The London, Edinburgh and Dublin Philosophical Magazine and Journal of Science, Sixth Series 1901, 2:559-572.
35. Penczek P., Radermacher M., Frank J. 3-Dimensional reconstruction of single particles embedded in ice. Ultramicroscopy 1992, 40:33-53.
36. Penczek P.A., Kimmel M., Spahn C.M.T. Identifying conformational states of macromolecules by Eigen-analysis of resampled cryo-EM images. Structure 2011, 19:1582-1590.
37. Penczek P.A., Zhu J., Frank J. A common-lines based method for determining orientations for N>3 particle projections simultaneously. Ultramicroscopy 1996, 63:205-218.
38. Pettersen E.F., Goddard T.D., Huang C.C., Couch G.S., Greenblatt D.M., et al. UCSF chimera - a visualization system for exploratory research and analysis. Journal of Computational Chemistry 2004, 25:1605-1612.
39. Radermacher M. 3-Dimensional reconstruction from random projections - orientational alignment via radon transforms. Ultramicroscopy 1994, 53:121-136.
40. Rosenthal P.B., Henderson R. Optimal determination of particle orientation, absolute hand, and contrast loss in single-particle electron cryomicroscopy. Journal of Molecular Biology 2003, 333:721-745.
41. Scheres S.H.W. A Bayesian view on cryo-EM structure determination. Journal of Molecular Biology 2012, 415:406-418.
42. Scheres S.H.W., Gao H.X., Valle M., Herman G.T., Eggermont P.P.B. Disentangling conformational states of macromolecules in 3D-EM through likelihood optimization. Nature Methods 2007, 4:27-29.
43. Scherzer O. The theoretical resolution limit of the electron microscope. Journal of Applied Physics 1949, 20:20-29.
44. Sorzano C.O.S., Marabini R., Velazquez-Muriel J., Bilbao-Castro J.R., Scheres S.H.W. XMIPP: a new generation of an open-source image processing package for electron microscopy. Journal of Structural Biology 2004, 148:194-204.
45. Tipping M.E., Bishop C.M. Probabilistic principal component analysis. Journal of the Royal Statistical Society Series B-Statistical Methodology 1999, 61:611-622.
46. Unwin P.N.T., Henderson R. Molecular-structure determination by electron-microscopy of unstained crystalline specimens. Journal of Molecular Biology 1975, 94:425.
47. Valle M., Zavialov A., Sengupta J., Rawat U., Ehrenberg M. Locking and unlocking of ribosomal motions. Cell 2003, 114:123-134.
48. van Heel M. Angular reconstitution - a posteriori assignment of projection directions for 3-D reconstruction. Ultramicroscopy 1987, 21:111-123.
49. van Heel M., Frank J. Use of Multivariate Statistics in Analyzing the Images of Biological Macromolecules. Ultramicroscopy 1981, 6:187-194.
50. van Heel M., Harauz G., Orlova E.V., Schmidt R., Schatz M. A new generation of the IMAGIC image processing system. Journal of Structural Biology 1996, 116:17-24.
51. Yu L.B., Snapp R.R., Ruiz T., Radermacher M. Probabilistic principal component analysis with expectation maximization (PPCA-EM) facilitates volume classification and estimates the missing data. Journal of Structural Biology 2010, 171:18-30.
52. Zhang W., Kirnmel M., Spahn C.M.T., Penczek P.A. Heterogeneity of large macromolecular complexes revealed by 3D cryo-EM variance analysis. Structure 2008, 16:1770-1776.