Orientation refinement of virus structures with unknown symmetry

Structural biology, in particular the structure determination of viruses and other large macromolecular complexes lead to data- and compute-intensive problems that require resources well beyond those available on a single system. Thus, there is an imperative need to develop parallel algorithms and programs for clusters and computational grids. We present one of the most challenging computational problems posed by the three-dimensional structure determination of viruses, the orientation refinement.

[1]  G. Herman,et al.  Three-dimensional reconstruction from projections: a review of algorithms. , 1974, International review of cytology.

[2]  T S Baker,et al.  Identification of spherical virus particles in digitized images of entire electron micrographs. , 1997, Journal of structural biology.

[3]  T S Baker,et al.  Internal/structures containing transcriptase-related proteins in top component particles of mammalian orthoreovirus. , 1998, Virology.

[4]  D. DeRosier,et al.  The reconstruction of a three-dimensional structure from projections and its application to electron microscopy , 1970, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[5]  M. Heel,et al.  Single-particle electron cryo-microscopy: towards atomic resolution , 2000, Quarterly Reviews of Biophysics.

[6]  P. Wingfield,et al.  Visualization of a 4-helix bundle in the hepatitis B virus capsid by cryo-electron microscopy , 1997, Nature.

[7]  G. N. Ramachandran,et al.  Three-dimensional reconstruction from radiographs and electron micrographs: application of convolutions instead of Fourier transforms. , 1971, Proceedings of the National Academy of Sciences of the United States of America.

[8]  P. Grangeat,et al.  Three-Dimensional Image Reconstruction in Radiology and Nuclear Medicine , 1996, Computational Imaging and Vision.

[9]  T. Baker,et al.  Adding the Third Dimension to Virus Life Cycles: Three-Dimensional Reconstruction of Icosahedral Viruses from Cryo-Electron Micrographs , 2000, Microbiology and Molecular Biology Reviews.

[10]  J. H. Strauss,et al.  The alphaviruses: gene expression, replication, and evolution , 1994, Microbiological reviews.

[11]  Gabor T. Herman,et al.  Image reconstruction from projections : implementation and applications , 1979 .

[12]  Dan C. Marinescu,et al.  A parallel Algorithm for Determining Orientations of Biological Macro- molecules Imaged by Electron Microscopy , 1997 .

[13]  D. J. De Rosier,et al.  Reconstruction of Three Dimensional Structures from Electron Micrographs , 1968, Nature.

[14]  Robert L. Martino,et al.  Orientation determination in the 3D reconstruction of icosahedral viruses using a parallel computer , 1994, Proceedings of Supercomputing '94.

[15]  B. Böttcher,et al.  Determination of the fold of the core protein of hepatitis B virus by electron cryomicroscopy , 1997, Nature.

[16]  Dan C. Marinescu,et al.  Macromolecular electron density averaging on distributed memory MIMD systems , 1993, Concurr. Pract. Exp..

[17]  M G Rossmann,et al.  Cryo-electron-microscopy reconstruction of partially symmetric objects. , 1999, Journal of structural biology.

[18]  D. DeRosier,et al.  Reconstruction of three-dimensional images from electron micrographs of structures with helical symmetry. , 1970, Journal of molecular biology.

[19]  Dan C. Marinescu,et al.  Parallel algorithms for 3D reconstruction of asymmetric objects from electron micrographs , 1999, Proceedings 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing. IPPS/SPDP 1999.

[20]  Dan C. Marinescu,et al.  Space–time tradeoffs for parallel 3D reconstruction algorithms for virus‐structure determination , 2001, Concurr. Comput. Pract. Exp..

[21]  Gabor T. Herman.  Image Reconstruction from Projections , 1979 .