A computational framework for the 3D structure determination of viruses with unknown symmetry

Journal of Parallel and Distributed Computing

Volumn 63, Issue 7-8, 2003, Pages 738-758

  Marinescu, Dan C ^a   Ji, Yongchang ^a  

^a UNIVERSITY OF CENTRAL FLORIDA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0142105878     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0743-7315(03)00082-0     Document Type: Article

References (43)

1. T.S. Baker, J. Drak, 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, R.H. Cheng, A model-based approach for determining orientations of biological macromolecular electron microscopy, J. Structural Biology 116 (1996) 120-130.
3. T.S. Baker, I.M.B. Martin, D.C. Marinescu, A parallel algorithm for determining orientations of biological macromolecules imaged by electron microscopy, CSD-TR #97-055, Department of Computer Sciences, Purdue University, 1997.
4. T.S. Baker, N.H. Olson, 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. L. Bölöni, K.K. Jun, K. Palacz, R. Sion, D.C. Marinescu, The Bond agent system and applications, in: D. Kotz, F. Mattern (Eds.), Agent Systems, Mobile Agents, and Applications, Lecture Notes in Computer Science, Vol. 1882, Springer, Berlin, 2000, pp. 99-112.
6. L. Bölöni, D.C. Marinescu, J.R. Rice, P. Tsompanopoulu, E.A. Vavalis, Agent-based scientific simulation and modeling, Concurrency Practice Experience 12 (2000) 845-861.
7. B. Böttcher, S.A. Wynne, R.A. Crowther, Determination of the fold of the core protein of hepatitis B virus by electron cryomicroscopy, Nature (London) 386 (1997) 88-91.
8. R.H. Bracewell, A.C. Riddle, Inversion of fan beam scans in radio astronomy, Astrophys. J. 150 (1967) 427-434.
9. C. Branden, J. Tooze, Introduction to Protein Structure, Garland Publishing, New York, London, 1991.
10. G. Bricogne, J. Irwin, Maximum-likelihood structure refinement: theory and implementation within BUSTER + TNT, in: E. Dodson, M. Moore, A. Ralph, S. Bailey (Eds.), Molecular Refinement: Proceedings CCP4 Study Weekend, January 1996, CCLRC Daresbury Laboratory, Daresbury, 1996, pp. 85-92.
11. R.H. Cheng, R.J. Kuhn, N.H. Olson, M.G. Rossmann, H.-K. Choi, T.J. Smith, T.S. Baker, Three-dimensional structure of an enveloped alphavirus with T = 4 icosahedral symmetry, Cell 80 (1995) 621-630.
12. M.A. Cornea-Hasegan, D.C. Marinescu, Z. Zhang, J.R. Rice, R.E. Lynch, M.G. Rossmann, Macromolecular electron density averaging on distributed memory MIMD systems, Concurrency Practice Experience 5 (8) (1993) 635-657.
13. J.F. Conway, N. Cheng, A. Zlomick, P.T. Wingfield, S.J. Stahl, 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.
14. R.A. Crowther, D.J. DeRosier, 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.
15. S.R. Deans, The Radon Transform and Some of Its Applications, 2nd Edition, Krieger Publishing Company, New York, 1993.
16. D.J. DeRosier, A. King, Reconstruction of three-dimensional structures from electron micrographs, Nature 217 (1967) 130-134.
17. D.J. DeRosier, P.B. Moore, Reconstruction of three-dimensional images from electron micrographs of structures with helical symmetry, J. Mol. Biol. 52 (1970) 355-369.
18. P. Doerschuk, J.E. Johnson, Ab initio reconstruction and experimental design for cryo electron microscopy, IEEE Trans. Inform. Theory 46 (5) (2000) 1714-1729.
19. K.H. Downing, Spot-scan imaging in transmission electron microscopy, Science 251 (1991) 53-59.
20. J. Frank, Three-Dimensional Electron Microscopy of Macromolecular Assemblies, Academic Press, New York, 1996.
21. R.C. Gonzalez, R.E. Woods, Digital Image Processing, Addison-Wesley Publishing Company, Inc., Reading, MA, 1993.
22. R. Gordon, Three-dimensional reconstruction from projections: a review of algorithms, Intern. Rev. Cytol. 38 (1974) 111-151.
23. P. Grangeat, J.-L. Amans (Eds.), Three-Dimensional Image Reconstruction in Radiology and Nuclear Medicine, Kluwer Academic Publishers, Dordrecht, 1996.
24. G. Harauz, M.B. van Heel, Exact filters for general geometry three dimensional reconstruction, Optik 73 (1986) 146-156.
25. M. van Heel, B. Growen, R. Matadeen, E. Orlova, R. Finn, T. Pape, D. Cohen, H. Stark, R. Schmidt, M. Schatz, A. Patwardhan, Single-particle electron cryo-microscopy: towards atomic resolution, Quarterly Rev. Biophys. 33 (4) (2000) 307-369.
26. G.T. Herman Ed., Image reconstruction from Projections, Implementation and Applications, Springer, Berlin, 1979.
27. H.H. Barrett, W. Swindell, Radialogical Imaging: The Theory of Image Formation, Detection and Processing, Academic Press, New York, 1981.
28. C.A. Johnson, N.I. Weisenfeld, B.L. Trus, J.F. Conway, R.L. Martino, A.C. Steven, Orientation determination in the 3D reconstruction of icosahedral viruses using a parallel computer, J. Mol. Bio., CS & E (1994) 555-559.
29. A.C. Kak, M. Slaney, Principles of Computerized Tomographic Imaging, IEEE, Inc., IEEE Press, New York, 1988.
30. R.E. Lynch, D.C. Marinescu, Parallel 3D reconstruction of spherical virus particles from digitized images of entire electron micrographs using Cartesian coordinates and Fourier analysis, CSD-TR #97-042, Department of Computer Sciences, Purdue University, 1997.
31. R.E. Lynch, D.C. Marinescu, H. Lin, T.S. Baker, Parallel algorithms for 3D reconstruction of asymmetric objects from electron micrographs, Proceedings of IPPS/SPDP, IEEE Press, New York, 1999, pp. 632-637.
32. R.E. Lynch, H. Lin, D.C. Marinescu, An efficient algorithm for parallel 3D reconstruction of asymmetric objects from electron micrographs, Proceedings of Euro-Par 2000, Lecture Notes in Computer Science, Vol. 1900, Springer, Berlin, pp. 481-490, 2000.
33. D.C. Marinescu, Internet-Based Workflow Management: Towards a Semantic Web, ISBN 0-471,43962-2, Wiley, New York, 2002.
34. I.M. Martin, D.C. Marinescu, T.S. Baker, R.E. Lynch, Identification of spherical particles in digitized images of entire micrographs, J. Struct. Bio. 120 (1997) 146-157.
35. D.C. Marinescu, Y. Ji, R.E. Lynch, Space-time tradeoffs for parallel 3D reconstruction algorithms for virus structure determination, Concurrency Comput.: Practice Experience 13 (2001) 1083-1106.
36. D.C. Marinescu, Y. Ji, G.M. Marinescu, Grid Computing and Applications to Computational Biology, Proceedings of the International Symposium on Parallel and Distributed Computing, Analele Stiintifice ale Universitatii Al.I.Cuza, Iasi, ISSN 1224-2268, Vol. XI, 2002, pp. 11-46.
37. G.N. Murshudov, A.A. Vagin, E.J. Dodson, Refinement of macromolecular structures by maximum likelihood method, Acta Crystallogr. D53 (1997) 240-255.
38. N.S. Pannu, R.J. Read, Improved structures refinement by maximum likelihood, Acta Crystallogr. D52 (1997) 659-668.
39. 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-277.
40. G.N. Ramanchandran, A.V. Lakshminarayanan, Three dimensional reconstructions from radiographs and electron micrographs: application of convolution instead of Fourier transforms, Proc. National Acad. Sciences USA 68 (1971) 2236-2240.
41. R.P.V. Rao, R.D. Kriz, A.L. Abbott, C.J. Ribbens, Parallel implementation of the filtered back projection algorithms for tomographic imaging, http://www.sv.vt.edu/xray_ct/parallel/Parallel_CT.html
42. M.G. Rossmann, Y. Tao, Cryo-electron-microscopy reconstruction of partially symmetric objects, J. Struct. Biol. 125 (1999) 196-208.
43. X. Yan, N.H. Olson, J.L. Van Etten, M. Bergoin, M.G. Rossmann, T.S. Baker, Structure and assembly of large, lipid-containing, dsDNA viruses, http://expert.cc.purdue.edu/~xdy/research/research.html.