ADP_EM: fast exhaustive multi-resolution docking for high-throughput coverage

MOTIVATION Efficient fitting tools are needed to take advantage of a fast growth of atomic models of protein domains from crystallography or comparative modeling, and low-resolution density maps of larger molecular assemblies. Here, we report a novel fitting algorithm for the exhaustive and fast overlay of partial high-resolution models into a low-resolution density map. The method incorporates a fast rotational search based on spherical harmonics (SH) combined with a simple translational scanning. RESULTS This novel combination makes it possible to accurately dock atomic structures into low-resolution electron-density maps in times ranging from seconds to a few minutes. The high-efficiency achieved with simulated and experimental test cases preserves the exhaustiveness needed in these heterogeneous-resolution merging tools. The results demonstrate its efficiency, robustness and high-throughput coverage. AVAILABILITY http://sbg.cib.csic.es/Software/ADP_EM. SUPPLEMENTARY INFORMATION Supplementary data are available at Bioinformatics online.

[1]  Frank Alber,et al.  A structural perspective on protein-protein interactions. , 2004, Current opinion in structural biology.

[2]  K. Ginalski.  Comparative modeling for protein structure prediction. , 2006, Current opinion in structural biology.

[3]  A. Roseman.  Docking structures of domains into maps from cryo-electron microscopy using local correlation. , 2000, Acta crystallographica. Section D, Biological crystallography.

[4]  Osvaldo Olmea,et al.  MAMMOTH (Matching molecular models obtained from theory): An automated method for model comparison , 2002, Protein science : a publication of the Protein Society.

[5]  A Leith,et al.  Fast 3D motif search of EM density maps using a locally normalized cross-correlation function. , 2003, Journal of structural biology.

[6]  A. Sali,et al.  Modeller: generation and refinement of homology-based protein structure models. , 2003, Methods in enzymology.

[7]  Alberto Santamaría-Pang,et al.  Flexible fitting in 3D-EM guided by the structural variability of protein superfamilies. , 2006, Structure.

[8]  W Wriggers,et al.  Modeling tricks and fitting techniques for multiresolution structures. , 2001, Structure.

[9]  Michael G. Rossmann,et al.  Three-Dimensional Rearrangement of Proteins in the Tail of Bacteriophage T4 on Infection of Its Host , 2004, Cell.

[10]  Andrej Sali,et al.  Combining electron microscopy and comparative protein structure modeling. , 2005, Current opinion in structural biology.

[11]  P. Chacón,et al.  Multi-resolution contour-based fitting of macromolecular structures. , 2002, Journal of molecular biology.

[12]  B. Sewell,et al.  The cyanide degrading nitrilase from Pseudomonas stutzeri AK61 is a two-fold symmetric, 14-subunit spiral. , 2003, Structure.

[13]  M. S. Chapman,et al.  Fitting of high-resolution structures into electron microscopy reconstruction images. , 2005, Structure.

[14]  Katsuhiko Mikoshiba,et al.  Three-dimensional Rearrangements within Inositol 1,4,5-Trisphosphate Receptor by Calcium* , 2003, Journal of Biological Chemistry.

[15]  Bjoern Sander,et al.  Molecular Architecture of the Multiprotein Splicing Factor SF3b , 2003, Science.

[16]  W Chiu,et al.  EMAN: semiautomated software for high-resolution single-particle reconstructions. , 1999, Journal of structural biology.

[17]  M. Sternberg,et al.  Modelling protein docking using shape complementarity, electrostatics and biochemical information. , 1997, Journal of molecular biology.

[18]  R. Russell,et al.  Fast fitting of atomic structures to low-resolution electron density maps by surface overlap maximization. , 2004, Journal of molecular biology.

[19]  Francisco J Asturias,et al.  Structure of yeast RNA polymerase II in solution: implications for enzyme regulation and interaction with promoter DNA. , 2002, Structure.

[20]  Niels Volkmann,et al.  Docking of atomic models into reconstructions from electron microscopy. , 2003, Methods in enzymology.

[21]  H. Wolfson,et al.  EMatch: an efficient method for aligning atomic resolution subunits into intermediate-resolution cryo-EM maps of large macromolecular assemblies , 2006, Acta crystallographica. Section D, Biological crystallography.

[22]  W. Baumeister,et al.  Macromolecular electron microscopy in the era of structural genomics. , 2000, Trends in biochemical sciences.

[23]  E. Katchalski‐Katzir,et al.  Molecular surface recognition: determination of geometric fit between proteins and their ligands by correlation techniques. , 1992, Proceedings of the National Academy of Sciences of the United States of America.

[24]  Ruth Nussinov,et al.  EMatch: Discovery of High Resolution Structural Homologues of Protein Domains in Intermediate Resolution Cryo-EM Maps , 2007, IEEE ACM Trans. Comput. Biol. Bioinform..

[25]  J. Lepault,et al.  Electronic Reprint Biological Crystallography on the Fitting of Model Electron Densities into Em Reconstructions: a Reciprocal-space Formulation , 2022 .

[26]  Sara Sandin,et al.  Structure and flexibility of individual immunoglobulin G molecules in solution. , 2004, Structure.

[27]  Montserrat Soler-López,et al.  Architecture of CRM1/Exportin1 suggests how cooperativity is achieved during formation of a nuclear export complex. , 2004, Molecular cell.

[28]  Paul D Allen,et al.  Structural characterization of the RyR1-FKBP12 interaction. , 2006, Journal of molecular biology.

[29]  Daniel Fischer,et al.  Servers for protein structure prediction. , 2006, Current opinion in structural biology.

[30]  V. Lučić,et al.  Structural studies by electron tomography: from cells to molecules. , 2005, Annual review of biochemistry.

[31]  Alfonso Valencia,et al.  Assessment of predictions submitted for the CASP6 comparative modeling category , 2005, Proteins.

[32]  W. Wriggers,et al.  Fast rotational matching. , 2002, Acta crystallographica. Section D, Biological crystallography.

[33]  Pablo Chacón,et al.  Fast rotational matching of rigid bodies by fast Fourier transform acceleration of five degrees of freedom. , 2003, Acta crystallographica. Section D, Biological crystallography.

[34]  Sjors H W Scheres,et al.  SPI-EM: towards a tool for predicting CATH superfamilies in 3D-EM maps. , 2005, Journal of molecular biology.

[35]  Francisco J Asturias,et al.  RNA polymerase II structure, and organization of the preinitiation complex. , 2004, Current opinion in structural biology.

[36]  P. Laurinmäki,et al.  Membrane proteins modulate the bilayer curvature in the bacterial virus Bam35. , 2005, Structure.

[37]  T. Earnest,et al.  From words to literature in structural proteomics , 2003, Nature.

[38]  Pablo Chacón,et al.  Modeling Tricks and Ways & Means , 2001 .

[39]  Wolfgang Baumeister,et al.  A visual approach to proteomics , 2006, Nature Reviews Molecular Cell Biology.

[40]  M. Baker,et al.  Refinement of protein structures by iterative comparative modeling and CryoEM density fitting. , 2006, Journal of molecular biology.

[41]  William J. Rice,et al.  Structure and Function of the Transcription Elongation Factor GreB Bound to Bacterial RNA Polymerase , 2003, Cell.

[42]  J. Mccammon,et al.  Situs: A package for docking crystal structures into low-resolution maps from electron microscopy. , 1999, Journal of structural biology.

[43]  M. Baker,et al.  Bridging the information gap: computational tools for intermediate resolution structure interpretation. , 2001, Journal of molecular biology.

[44]  I. Vakser,et al.  A systematic study of low-resolution recognition in protein--protein complexes. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[45]  Paulino Gómez-Puertas,et al.  Structure of eukaryotic prefoldin and of its complexes with unfolded actin and the cytosolic chaperonin CCT , 2002, The EMBO journal.

[46]  M. Baker,et al.  Structural characterization of components of protein assemblies by comparative modeling and electron cryo-microscopy. , 2005, Journal of structural biology.

[47]  M. Rossmann.  Fitting atomic models into electron-microscopy maps. , 2000, Acta crystallographica. Section D, Biological crystallography.