A fully automatic 3D reconstruction method using simulated annealing enables accurate posterioric angular assignment of protein projections

Journal of Structural Biology

Volumn 156, Issue 3, 2006, Pages 371-386

  Ogura, Toshihiko ^a,b   Sato, Chikara ^a  

^a NATIONAL INSTITUTE OF ADVANCED INDUSTRIAL SCIENCE AND TECHNOLOGY AIST   (Japan)

^b JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

Author keywords

Cryo electron microscopy; Posterioric Euler angle assignment; Simulated annealing; Single particle analysis; Three dimensional reconstruction

Indexed keywords

ALGORITHM; ANALYTIC METHOD; ARTICLE; ELECTRON MICROSCOPY; PRIORITY JOURNAL; PROTEIN STRUCTURE; SIGNAL NOISE RATIO; SIMULATION; SINGLE PARTICLE ANALYSIS; STRUCTURAL PROTEOMICS; STRUCTURE ANALYSIS; THREE DIMENSIONAL IMAGING;

ALGORITHMS; CRYOELECTRON MICROSCOPY; IMAGE PROCESSING, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; MODELS, MOLECULAR; PROTEIN CONFORMATION; PROTEINS;

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

References (36)

1. Crowther R.A., Amos L.A., Finch J.T., De Rosier D.J., and Klug A. Three dimensional reconstructions of spherical viruses by Fourier synthesis from electron micrographs. Nature 226 (1970) 421-425
2. De Rosier D.J., and Klug A. Reconstruction of three dimensional structures from electron micrographs. Nature 217 (1968) 130-134
3. Frank J. Single-particle imaging of macromolecules by cryo-electron microscopy. Annu. Rev. Biophys. Biomol. Struct. 31 (2002) 303-319
4. Frank J., and van Heel M. Correspondence analysis of aligned images of biological particles. J. Mol. Biol. 161 (1982) 134-137
5. Fujiyoshi Y. The structural study of membrane proteins by electron crystallography. Adv. Biophys. 35 (1998) 25-80
6. Gabashvili I.S., Agrawal R.K., Spahn C.M.T., Grassucci R.A., Svergun D.I., Frank J., and Penczek P. Solution structure of the E. coli 70S ribosome at 11.5 Å resolution. Cell 100 (2000) 537-549
7. Glaeser R.M. Review: electron crystallography: present excitement, a nod to the past, anticipating the future. J. Struct. Biol. 128 (1999) 3-14
8. Harauz G., and van Heel M. Exact filters for general geometry three dimensional reconstruction. Optik 73 (1986) 146-156
9. Kirkpatrick S., Gelatt Jr. C.D., and Vecchi M.P. Optimization by simulated annealing. Science 220 (1983) 671-680
10. Lambert T.W., and Hittle D.C. Optimization of autonomous village electrification systems by simulated annealing. Solar Energy 68 (2000) 121-132
11. Lindahl M. Strul-a method for 3D alignment of single-particle projections based on common line correlation in Fourier space. Ultramicroscopy 87 (2001) 165-175
12. Ludtke S.J., Chen D., Song J., Chuang D.T., and Chiu W. Seeing GroEL at 6 Å resolution by single particle electron cryomicroscopy. Structure 12 (2004) 1129-1136
13. Matadeen R., Patwardhan A., Gowen B., Orlova E.V., Pape T., Cuff M., Mueller F., Brimacombe R., and van Heel M. The Escherichia coli large ribosomal subunit at 7.5 Å resolution. Structure 7 (1999) 1575-1583
14. Medalia O., Weber I., Frangakis A.S., Nicastro D., Gerisch G., and Baumeister W. Macromolecular architecture in eukaryotic cells visualized by cryoelectron tomography. Science 298 (2002) 1209-1213
15. Mullapudi S., Pullan L., Bishop O.T., Khalil H., Stoops J.K., Beckmann R., Kloetzel P.M., Kruger E., and Penczek P.A. Rearrangement of the 16S precursor subunit is essential for the formation of the active 20S proteasome. Biophys. J. 87 (2004) 4098-4105
16. Ogura T., Iwasaki K., and Sato C. Topology representing network enables highly accurate classification of protein images taken by cryo electron-microscope without masking. J. Struct. Biol. 143 (2003) 185-200
17. Ogura T., and Sato C. An automatic particle pickup method using a neural network applicable to low-contrast electron micrographs. J. Struct. Biol. 136 (2001) 227-238
18. Ogura T., and Sato C. Auto-accumulation method using simulated annealing enables fully automatic particle pickup completely free from a matching template or learning data. J. Struct. Biol. 146 (2004) 344-358
19. Ogura T., and Sato C. Automatic particle pickup method using a neural network has high accuracy by applying an initial weight derived from eigenimages: a new reference free method for single-particle analysis. J. Struct. Biol. 145 (2004) 63-75
20. Penczek P.A., Grassucci R.A., and 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. Penczek P.A., Zhu J., and Frank J. A common-lines based method for determining orientations for N > 3 particle projections simultaneously. Ultramicroscopy 63 (1996) 205-218
22. Radermacher M. Three-dimensional reconstruction from random projections: orientational alignment via Radon transforms. Ultramicroscopy 53 (1994) 121-136
23. Radermacher M. Radon transform techniques for alignment and three-dimensional reconstruction from random projections. Scanning Microsc. 11 (1997) 171-177
24. Radermacher M., Rao V., Grassucci R., Frank J., Timerman A.P., Fleischer S., and Wagenknecht T. Cryo-electron microscopy and three-dimensional reconstruction of the calcium release channel/ryanodine receptor from skeletal muscle. J. Cell Biol. 127 (1994) 411-423
25. Radermacher M., Wagenknecht T., Verschoor A., and Frank J. A new 3-D reconstruction scheme applied to the 50s ribosomal subunit of E. coli. J. Microsc. 141 (1986) Rp1-Rp2
26. Radermacher M., Wagenknecht T., Verschoor A., and 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 (1987) 113-136
27. Rawat U.B.S., Zavialov A.V., Sengupta J., Valle M., Grassucci R.A., Linde J., Vestergaard B., Ehrenberg M., and Frank J. A cryo-electron microscopic study of ribosome-bound termination factor RF2. Nature 421 (2003) 87-90
28. Rosenthal P.B., and Henderson R. Optimal determination of particle orientation, absolute hand, and contrast loss in single-particle electron cryomicroscopy. J. Mol. Biol. 333 (2003) 721-745
29. Sali A., Glaeser R., Earnest T., and Baumeister W. From words to literature in structural proteomics. Nature 422 (2003) 216-225
30. Sato C., Hamada K., Ogura T., Miyazawa A., Iwasaki K., Hiroaki Y., Tani K., Terauchi A., Fujiyoshi Y., and Mikoshiba K. Inositol 1,4,5-trisphosphate receptor contains multiple cavities and L-shaped ligand-binding domains. J. Mol. Biol. 336 (2004) 155-164
31. Sato C., Ueno Y., Asai K., Takahashi K., Sato M., Engel A., and Fujiyoshi Y. The voltage-sensitive sodium channel is a bell-shaped molecule with several cavities. Nature 409 (2001) 1047-1051
32. Serysheva I.I., Orlova E.V., Chiu W., Sherman M.B., Hamilton S.L., and van Heel M. Electron cryomicroscopy and angular reconstitution used to visualize the skeletal muscle calcium release channel. Nat. Struct. Biol. 2 (1995) 18-24
33. van Heel M. Angular reconstitution: a posteriori assignment of projection directions for 3D reconstruction. Ultramicroscopy 21 (1987) 111-123
34. van Heel M., and Frank J. Use of multivariate statistics in analysing the images of biological macromolecules. Ultramicroscopy 6 (1981) 187-194
35. van Heel M., Gowen B., Matadeen R., Orlova E.V., Finn R., Pape T., Cohen D., Stark H., Schmidt R., Schatz M., and Patwardhan A. Single-particle electron cryo-microscopy: towards atomic resolution. Q. Rev. Biophys. 33 (2000) 307-369
36. van Heel M., and Stoffler-Meilicke M. Characteristic views of E. coli and B. stearothermophilus 30S ribosomal subunits in the electron microscope. EMBO J. 4 (1985) 2389-2395