Evolutionary tabu search strategies for the simultaneous registration of multiple atomic structures in cryo-EM reconstructions

Journal of Structural Biology

Volumn 170, Issue 1, 2010, Pages 164-171

  Rusu, Mirabela ^a   Birmanns, Stefan ^a  

^a UNIVERSITY OF TEXAS   (United States)

Author keywords

Cryo electron microscopy; Cryo EM; Genetic algorithms; Macromolecular assembly; Multi body registration; Multi component; Multi resolution modeling; Simultaneous registration; Tabu search

Indexed keywords

ACCURACY; ANALYTIC METHOD; ARTICLE; CHEMICAL STRUCTURE; COMPUTER INTERFACE; CRYOELECTRON MICROSCOPY; EVOLUTION; GENETIC ALGORITHM; MACROMOLECULE; MOLECULAR IMAGING; MOLECULAR MODEL; PERFORMANCE MEASUREMENT SYSTEM; PRIORITY JOURNAL; PROCESS OPTIMIZATION; QUALITY CONTROL; STRUCTURE ANALYSIS;

ALGORITHMS; CRYOELECTRON MICROSCOPY; MACROMOLECULAR SUBSTANCES; MODELS, MOLECULAR; SEARCH ENGINE;

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

References (48)

1. Adman E.T., Godden J.W., Turley S. The structure of copper-nitrite reductase from Achromobacter cycloclastes at five pH values, with NO2-bound and with type II copper depleted. J. Biol. Chem. 1995, 270:27458-27474.
2. Alberts B. The cell as a collection of protein machines: preparing the next generation of molecular biologists. Cell 1998, 92:291-294.
3. Baker, J.E., 1985. Adaptive selection methods for genetic algorithms. In: Proceedings of the 1st International Conference on Genetic Algorithms, pp. 101-111.
4. Ban N., Nissen P., Hansen J., Moore P.B., Steitz T.A. The complete atomic structure of the large ribosomal subunit at 2.4Å resolution. Science 2000, 289(5481):905-920.
5. Baumeister W., Steven A.C. Macromolecular electron microscopy in the era of structural genomics. Trends Biochem. Sci. 2000, 25:624-631.
6. Birmanns S., Wriggers W. Interactive fitting augmented by force-feedback and virtual reality. J. Struct. Biol. 2003, 144:123-131.
7. Birmanns S., Wriggers W. Multi-resolution anchor-point registration of biomolecular assemblies and their components. J. Struct. Biol. 2007, 157(1):271-280.
8. Braig K., Adams P.D., Brünger A.T. Conformational variability in the refined structure of the chaperonin GroEL at 2.8Å resolution. Nat. Struct. Biol. 1995, 2:1083-1094.
9. Ceulemans H., Russell R.B. Fast fitting of atomic structures to low-resolution electron density maps by surface overlap maximization. J. Mol. Biol. 2004, 338(4):783-793.
10. Chacón P., Wriggers W. Multi-resolution contour-based fitting of macromolecular structures. J. Mol. Biol. 2002, 317:375-384.
11. Chapman M.S. Restrained real-space macromolecular atomic refinement using a new resolution-dependent electron-density function. Acta Crystallogr. A 1995, 51(1):69-80.
12. Darwin C. On the Origin of Species by Means of Natural Selection, or, The Preservation of Favoured Races in the Struggle for Life 1859, John Murray, London.
13. Davis L.D., Mitchell M. Handbook of Genetic Algorithms 1991, Van Nostrand Reinhold.
14. DeRosier D.J., Klug A. Reconstruction of three dimensional structures from electron micrographs. Nature 1968, 217:130-134.
15. Fenton W.A., Horwich A.L. Chaperonin-mediated protein folding: fate of substrate polypeptide. Quart. Rev. Biophys. 2003, 36(2):229-256.
16. Gao H., Sengupta J., Valle M., Korostelev A., Eswar N., Stagg S.M., Roey P.V., Agrawal R.K., Harvey S.C., Sali A., Chapman M.S., Frank J. Study of the structural dynamics of the E. coli 70S ribosome using real-space refinement. Cell 2003, 113(6):789-801.
17. Garzón J.I., Kovacs J., Abagyan R., Chacón P. ADP_EM: fast exhaustive multi-resolution docking for high-throughput coverage. Bioinformatics 2007, 23(4):427-433.
18. Glover F. Future paths for integer programming and links to artificial intelligence. Comput. Oper. Res. 1986, 13(5):533-549.
19. Gnatt A.L., Cramer P., Fu J., Bushnell D.A., Kornberg R.D. Structural basis of transcription: an RNA polymerase II elongation complex at 3.3Å resolution. Science 2001, 292:1876-1882.
20. Goldberg D. Genetic Algorithms in Search, Optimization, and Machine Learning 1989, Addison-Wesley, Reading, MA.
21. Holland J.H. Adaptation in Natural and Artificial Systems 1975, University of Michigan Press, Ann Arbor, MI.
22. Huber R., Schneider M. A group refinement procedure in protein crystallography using Fourier transforms. J. Appl. Crystallogr. 1985, 18:165-169.
23. Huxford T., Huang D.B., Malek S., Ghosh G. The crystal structure of the IkappaBalpha/NF-kappaB complex reveals mechanisms of NF-kappaB inactivation. Cell 1998, 95:759-770.
24. Jiang W., Baker M.L., Ludtke S.J., Chiu W. Bridging the information gap: computational tools for intermediate resolution structure interpretation. J. Mol. Biol. 2001, 308:1033-1044.
25. Klaholz B.P., Pape T., Zavialov A.V., Myasnikov A.G., Orlova E.V., Vestergaard B., Ehrenberg M., van Heel M. Structure of the Escherichia coli ribosomal termination complex with release factor 2. Nature 2003, 421:90-94.
26. Kleywegt G.J., Jones T.A. Template convolution to enhance or detect structural features in macromolecular electron-density maps. Acta Crystallogr. D 1997, 53:179-185.
27. Ko T.P., Safo M.K., Musayev F.N., Di Salvo M.L., Wang C., Wu S.H., Abraham D.J. Structure of human erythrocyte catalase. Acta Crystallogr. D 2000, 56(Pt. 2):241-245.
28. Lasker K., Topf M., Sali A., Wolfson H.J. Inferential optimization for simultaneous fitting of multiple components into a CryoEM map of their assembly. J. Mol. Biol. 2009, 388(1):180-194.
29. Ludtke S.J., Jakana J., Song J.L., Chuang D.T., Chiu W. A 11.5Å single particle reconstruction of GroEL using EMAN. J. Mol. Biol. 2001, 314(2):253-262.
30. Mitra K., Frank J. Ribosome dynamics: insights from atomic structure modeling into cryo-electron microscopy maps. Ann. Rev. Biophys. Biomol. Struct. 2006, 35:299-317.
31. Pettersen E.F., Goddard T.D., Huang C.C., Couch G.S., Greenblatt D.M., Meng E.C., Ferrin T.E. UCSF Chimera - a visualization system for exploratory research and analysis. J. Comp. Chem. 2004, 25(13):1605-1612.
32. Ramakrishnan V. Ribosome structure and the mechanism of translation. Cell 2002, 108:557-572.
33. Roseman A.M. Docking structures of domains into maps from cryo-electron microscopy using local correlation. Acta Crystallogr. D 2000, 56:1332-1340.
34. Rossmann M.G., Bernal R., Pletnev S.V. Combining electron microscopic with X-ray crystallographic structures. J. Struct. Biol. 2001, 136(3):190-200.
35. Rusu M., Birmanns S., Wriggers W. Biomolecular pleiomorphism probed by spatial interpolation of coarse models. Bioinformatics 2008, 24(21):2460-2466.
36. Saibil H. Molecular chaperones: containers and surfaces for folding, stabilising or unfolding proteins. Curr. Opin. Struct. Biol. 2000, 10:251-258.
37. Sali A., Glaeser R., Earnest T., Baumeister W. From words to literature in structural proteomics. Nature 2003, 422(6928):216-225.
38. Sigler P.B., Xu Z., Rye H.S., Burston S.G., Fenton W.A., Horwich A.L. Structure and function in GroEL-mediated protein folding. Ann. Rev. Biochem. 1998, 67:581-608.
39. Volkmann N., Hanein D. Quantitative fitting of atomic models into observed densities derived by electron microscopy. J. Struct. Biol. 1999, 125:176-184.
40. Wimberly B.T., Brodersen D.E., Clemons W.M., Morgan-Warren R.J., Carter A.P., Vonrhein C., Hartsch T., Ramakrishnan V. Structure of the 30S ribosomal subunit. Nature 2000, 407(6802):327-339.
41. Wriggers W., Birmanns S. Using Situs for flexible and rigid-body fitting of multi-resolution single molecule data. J. Struct. Biol. 2001, 133:193-202.
42. Wriggers W., Chacón P. Modeling tricks and fitting techniques for multiresolution structures. Structure 2001, 9:779-788.
43. Wriggers W., Milligan R.A., Schulten K., McCammon J.A. Self-organizing neural networks bridge the biomolecular resolution gap. J. Mol. Biol. 1998, 284:1247-1254.
44. Wriggers W., Milligan R.A., McCammon J.A. Situs: a package for docking crystal structures into low-resolution maps from electron microscopy. J. Struct. Biol. 1999, 125:185-195.
45. Wriggers W., Agrawal R.K., Drew D.L., McCammon A., Frank J. Domain motions of EF-G bound to the 70S ribosome: insights from a hand-shaking between multi-resolution structures. Biophys. J. 2000, 79:1670-1678.
46. Xing X., Bell C.E. Crystal structures of Escherichia coli RecA in complex with MgADP and MnAMP-PNP. Biochemistry 2004, 43:16142-16152.
47. Yankovskaya V., Horsefield R., Törnroth S., Luna-Chavez C., Miyoshi H., Léger C., Byrne B., Cecchini G., Iwata S. Architecture of succinate dehydrogenase and reactive oxygen species generation. Science 2003, 299(5607):700-704.
48. Yusupov M.M., Yusupova G.Z., Baucom A., Lieberman K., Earnest T.N., Cate J.H., Noller H.F. Crystal structure of the ribosome at 5.5Å resolution. Science 2001, 292:883-896.