A model-based parallel origin and orientation refinement algorithm for cryoTEM and its application to the study of virus structures

Journal of Structural Biology

Volumn 154, Issue 1, 2006, Pages 1-19

  Ji, Yongchang ^a   Marinescu, Dan C ^a   Zhang, Wei ^b   Zhang, Xing ^b,d   Yan, Xiaodong ^c   Baker, Timothy S ^c  

^a University of Central Florida   (United States)

^b PURDUE UNIVERSITY   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d BRANDEIS UNIVERSITY   (United States)

Author keywords

3D reconstruction; Cluster of PCs; CryoTEM; Electron cryo microscopy; Orientation and origin refinement; Parallel algorithm; Virus structure determination

Indexed keywords

ALGORITHM; DENGUE VIRUS; FOURIER TRANSFORMATION; MATHEMATICAL ANALYSIS; PARAMECIUM; PRIORITY JOURNAL; REOVIRUS; REVIEW; THREE DIMENSIONAL IMAGING; VIRUS MORPHOLOGY;

CHLORELLA VIRUS; DENGUE VIRUS; MAMMALIA; PARAMECIUM; PARAMECIUM BURSARIA; REOVIRUS SP.;

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

References (43)

1. T.S. Baker, J. Drak, and M. Bina Reconstruction of the three-dimensional structure of simian virus 40 and visualization of chromatin core Proc. Natl. Acad. Sci. USA 85 1988 422 426
2. T.S. Baker, and R.H. Cheng A model-based approach for determining orientations of biological macromolecular electron microscopy J. Struct. Biol. 116 1996 120 130
3. Baker, T.S., Martin, I.M.B., Marinescu, D.C., 1997. A parallel algorithm for determining orientations of biological macromolecules imaged by electron microscopy. CSD-TR #97-055, Department of Computer Sciences, Purdue University.
4. T.S. Baker, N.H. Olson, and S.D. Fuller Adding the third dimension to virus life cycles: Three-dimensional reconstruction of icosahedral viruses from cryo-electron microscopy Microbiol. Mol. Biol. Rev. 63 4 1999 862 922
5. B. Böttcher, S.A. Wynne, and R.A. Crowther Determination of the fold of the core protein of hepatitis B virus by electron cryomicroscopy Nature (London) 386 1997 88 91
6. R.H. Cheng, R.J. Kuhn, N.H. Olson, M.G. Rossmann, H.-K. Choi, T.J. Smith, and T.S. Baker Three-dimensional structure of an enveloped alphavirus with T = 4 icosahedral symmetry Cell 80 1995 621 630
7. J.F. Conway, N. Cheng, A. Zlomick, P.T. Wingfield, S.J. Stahl, and A.C. Steven Visualization of a 4-helix bundle in the hepatitis B virus capsid by cryo-electron microscopy Nature (London) 386 1997 91 94
8. M.A. Cornea-Hasegan, D.C. Marinescu, R.E. Lynch, J.R. Rice, and M.G. Rossmann Macromolecular electron density averaging on distributed memory MIMD systems Concurrency-Practice and Experience 5 8 1993 635 657
9. R.A. Crowther, D.J. DeRosier, and A. Klug The reconstruction of a three-dimensional structure from projections and its application to electron microscopy Proc. Roy. Soc. London. A 317 1970 319 340
10. R.A. Crowther Procedures for three-dimensional reconstruction of spherical viruses by Fourier synthesis from electron micrographs Philos. Trans. R. Soc. Lond. B. Biol. Sci. 261 1971 221 230
11. J. Frank Three-dimensional Electron Microscopy of Macromolecular Assemblies 1996 Academic Press New York
12. S.D. Fuller, S.J. Butcher, R.H. Cheng, and T.S. Baker Three-dimensional reconstruction of icosahedral particles-the uncommon line J. Struct. Biol. 116 1996 48 55
13. G. Harauz, and F.P. Ottensmayer Direct three-dimensional reconstruction for molecular complexes from electron micrographs Ultramicroscopy 12 1984 309 320
14. Ji, Y., Marinescu, D.C., Zhang, W., Baker, T.S., 2003. Orientation refinement of virus structures with unknown symmetry. CD-ROM Proc. 17-th Int. Parallel and Distributed Processing Symp (IPDPS 2003), IEEE Computer Society, Los Alamitos, Ca, ISBN 0-7695-1926-1.
15. Ji, Y., Zhang, W., Baker, T.S., Marinescu, D.C., 2005. A CTF algorithm for cryoTEM, in preparation.
16. C.A. Johnson, N.I. Weisenfeld, B.L. Trus, J.F. Conway, R.L. Martino, and A.C. Steven Orientation determination in the 3D reconstruction of icosahedral viruses using a parallel computer Concurrency and Computation: Practice and Experience 1994 555 559
17. A.C. Kak, and M. Slaney Principles of computed tomography 1988 IEEE Press New York
18. A. Klug, and J.T. Finch Structure of viruses of the papilloma-polyoma type. IV. Analysis of tilting experiments in the electron microscope J. Mol. Biol. 31 1968 1 12
19. R.J. Kuhn, W. Zhang, M.G. Rossmann, S.V. Pletnev, J. Corver, E. Lenches, C.T. Jones, S. Mukhopadhyay, P.R. Chipman, E.G. Strauss, T.S. Baker, and J.H. Strauss Structure of dengue virus: implications for flavivirus organization, maturation, and fusion Cell 108 5 2002 717 725
20. Lynch, R.E., Marinescu, D.C., Lin, H., and Baker, T.S., 1999. Parallel algorithms for3D reconstruction of asymmetric objects from electron micrographs. Proc. IPPS/SPDP, IEEE Press, 632-637.
21. R.E. Lynch, Y. Ji, H. Lin, and D.C. Marinescu A Parallel 3D Piecewise constant reconstruction algorithm for asymmetric virus structures Proc. Int. Conf. on Computational Science, St. Petersburg, Russia Lecture Notes in Computer Science 2657 2003 Springer Verlag Heidelberg 437 446
22. Lynch, R.E., 2004. Systematic and random searches of orientations. Private communication.
23. L. Ma, C.T. Jones, T.D. Groesch, R.J. Kuhn, and C.B. Post Solution structure of dengue virus capsid protein reveals another fold Proc. Natl. Acad. Sci. USA 101 10 2004 3414 3419
24. D.C. Marinescu, Y. Ji, and R.E. Lynch Space-time tradeoffs for parallel 3D reconstruction algorithms for virus structure determination Concurrency and Computation: Practice and Experience 13 2001 1083 1106
25. D.C. Marinescu, and Y. Ji A computational framework for the 3D structure determination of viruses with unknown symmetry Journal of Parallel and Distributed Computing 63 2003 738 758
26. Y. Modis, S. Ogata, D. Clements, and S.C. Harrison A ligand-binding pocket in the dengue virus envelope glycoprotein Proc. Natl. Acad. Sci. USA 100 12 2003 6986 6991
27. N. Nandhagopal, A.A. Simpson, J.R. Gurnon, X. Yan, T.S. Baker, M.V. Graves, J.L. Van Etten, and M.G. Rossmann The structure and evolution of the major capsid protein of a large, lipid-containing DNA virus Proc. Natl. Acad. Sci. USA 99 2002 14758 14763
28. M. Radermacher Radon Transform techniques for alignment and three-dimensional reconstruction from random projections Scanning Microscopy 11 1997 171 177
29. J. Radon Über the Bestimmung von Funktionen durch ihre Integralwerte langs gewisser Manningfaltigkeiten" Berichte über die Verhandlungen der Könieglich Sachsischen Gesellshaft der Wissenschaften zu Leiptzig Math. Phys. Klasse 69 1917 262
30. Rao, R.P.V., Kriz, R.D., Abbott, A.L., and Ribbens, C.J., 1995. Parallel implementation of the filtered back projection algorithms for tomographic imaging. http://www.sv.vt.edu/xray_ct/parallel/Parallel_CT.html.
31. 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 712 745
32. M.G. Rossmann, and Y. Tao Cryo-electron-microscopy reconstruction of partially symmetric objects J. Struct. Biol. 125 1999 196 208
33. A.S. Saad Wavelet filtering for classification of very noisy electron microscope single particle images-applications on structure determination of VP5-VP19C BMC Struct. Biol. 3 1 2003 9
34. P.A. Thuman-Commike, H. Tsuruta, B. Greene, P.E. Prevelige Jr., J. King, and W. Chiu Solution X-Ray Scattering-Based Estimation of Electron Cryomicroscopy Imaging Parameters for Reconstruction of Virus Particles Biophys. J. 76 1999 2249 2261
35. J.L. Van Etten Unusual life style of giant chlorella viruses J.L. Annu. Rev. Genet. 37 2003 153 195
36. M. van Heel Multivariate statistical classification of noisy images (randomly oriented biological molecules) Ultramicroscopy 13 1-2 1984 165 183
37. M. van Heel, B. Growen, R. Matadeen, E. Orlova, R. Finn, T. Pape, D. Cohen, H. Stark, R. Schmidt, M. Schatz, and A. Patwardhan Single-particle electron cryo-microscopy: towards atomic resolution Quarterly Review of Biophysics 33 4 2000 307 369
38. X. Yan, N.H. Olson, J.L. Van Etten, M. Bergoin, M.G. Rossmann, and T.S. Baker Structure and assembly of large lipid-containing dsDNA viruses Nat. Struct. Biol. 7 2000 101 103
39. X. Yan, V. Bowman, N.H. Olson, J.R. Gurnon, J.L. Van Etten, M.G. Rossmann, and T.S. Baker The Structure of a T = 169d Algal Virus, PBCV-1, at 15 Å resolution Microsc. Microanal. 11 Suppl. 2 2005 1056 1057
40. X. Zhang, S.B. Walker, P.R. Chipman, M.L. Nibert, and T.S. Baker Reovirus polymerase l3 localized by electron cryomicroscopy of virions at 7.6-Å resolution Nat. Struct. Biol. 10 2003 1011 1018
41. W. Zhang, P.R. Chipman, J. Corver, P.R. Johnson, Y. Zhang, S. Mukhopadhyay, T.S. Baker, J.H. Strauss, M.G. Rossmann, and R.J. Kuhn Visualization of membrane protein domains by cryo-electron microscopy of dengue virus Nat. Struct. Biol. 10 11 2003 907 912
42. Y. Zhang, W. Zhang, S. Ogata, D. Clements, J.H. Strauss, T.S. Baker, R.J. Kuhn, and M.G. Rossmann Conformational changes of the flavivirus E glycoprotein Structure (Cambridge) 12 9 2004 1607 1618
43. X. Zhang, Y. Ji, L. Zhang, M.A. Agosto, S.H. Harrison, D.C. Marinescu, M.L. Nirbert, and T.S. Baker Features of reovirus outer-capsid protein μ1 revealed at 7.0 Å resolution or better by electron cryomicroscopy and image reconstruction of the virion Structure 13 10 2005 1545 1557