High-throughput subtomogram alignment and classification by Fourier space constrained fast volumetric matching

Journal of Structural Biology

Volumn 178, Issue 2, 2012, Pages 152-164

  Xu, Min ^a   Beck, Martin ^b   Alber, Frank ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b EUROPEAN MOLECULAR BIOLOGY LABORATORY   (Germany)

Author keywords

Cryo electron tomography; Fast rotational matching; Subtomogram alignment and classification

Indexed keywords

ACCURACY; ARTICLE; CONCEPTUAL FRAMEWORK; ELECTRON TOMOGRAPHY; FOURIER ANALYSIS; IMAGING; PRIORITY JOURNAL; SUBTOMOGRAM; VOLUMETRY;

CRYOELECTRON MICROSCOPY; ELECTRON MICROSCOPE TOMOGRAPHY; FOURIER ANALYSIS; IMAGE PROCESSING, COMPUTER-ASSISTED; SOFTWARE;

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

References (39)

1. Amat F., Comolli L., Moussavi F., Smit J., Downing K., et al. Subtomogram alignment by adaptive Fourier coefficient thresholding. J. Struct. Biol. 2010, 171:332-344.
2. Bartesaghi A., Sprechmann P., Liu J., Randall G., Sapiro G., et al. Classification and 3D averaging with missing wedge correction in biological electron tomography. J. Struct. Biol. 2008, 162:436-450.
3. Beck M., Malmström J., Lange V., Schmidt A., Deutsch E., et al. Visual proteomics of the human pathogen Leptospira interrogans. Nat. Methods 2009, 6:817-823.
4. Beck M., Topf M., Frazier Z., Tjong H., Xu M., Zhang S., et al. Exploring the spatial and temporal organization of a cell's proteome. J. Struct. Biol. 2011, 173:483-496.
5. Berman H., Westbrook J., Feng Z., Gilliland G., Bhat T., et al. The protein data bank. Nucleic Acids Res. 2000, 28:235.
6. Best C., Nickell S., Baumeister W. Localization of protein complexes by pattern recognition. Methods Cell Biol. 2007, 79:615-638.
7. Biedenharn L., Louck J., Carruthers P. Angular Momentum in Quantum Physics: Theory and Application 1981, Addison-Wesley, Reading, MA.
8. Briggs J., Riches J., Glass B., Bartonova V., Zanetti G., Kräusslich H. Structure and assembly of immature HIV. Proc. Natl. Acad. Sci. 2009, 106:11090-11095.
9. Castaño-Di{dotless}́ez D., Kudryashev M., Arheit M., Stahlberg H. Dynamo: A flexible, user-friendly development tool for subtomogram averaging of cryo-EM data in high-performance computing environments. J. Struct. Biol. 2012, (2012). 10.1016/j.jsb.2011.12.01.
10. Förster F., Medalia O., Zauberman N., Baumeister W., Fass D. Retrovirus envelope protein complex structure in situ studied by cryo-electron tomography. Proc. Natl. Acad. Sci. USA 2005, 102:4729.
11. Förster F., Pruggnaller S., Seybert A., Frangakis A. Classification of cryo-electron sub-tomograms using constrained correlation. J. Struct. Biol. 2008, 161:276-286.
12. Frangakis A., Förster F. Computational exploration of structural information from cryo-electron tomograms. Curr. Opin. Struct. Biol. 2004, 14:325-331.
13. Frank J. Three-dimensional electron microscopy of macromolecular assemblies: visualization of biological molecules in their native state 2006, Oxford University Press, USA.
14. Garzon J., Kovacs J., Abagyan R., Chacon P. ADP_EM: fast exhaustive multi-resolution docking for high-throughput coverage. Bioinformatics 2007, 23:427.
15. Hrabe T., Chen Y., Pfeffer S., Cuellar L., Mangold A., Förster F. PyTom: A python-based toolbox for localization of macromolecules in cryo-electron tomograms and subtomogram analysis. J. Struct. Biol. 2012, (2012). 10.1016/j.jsb.2011.12.003.
16. Johnson S. Hierarchical clustering schemes. Psychometrika 1967, 32:241-254.
17. Kaufman L., Rousseeuw P. Finding Groups in Data: An Introduction to Cluster Analysis 1990, vol. 39. Wiley Online Library.
18. Komeili A., Li Z., Newman D., Jensen G. Magnetosomes are cell membrane invaginations organized by the actin-like protein mamk. Science 2006, 311:242.
19. Kovacs J., Wriggers W. Fast rotational matching. Acta Crystallogr. Sect. D: Biol. Crystallogr. 2002, 58:1282-1286.
20. Kühner S., Van Noort V., Betts M., Leo-Macias A., Batisse C., Rode M., Yamada T., Maier T., Bader S., Beltran-Alvarez P., et al. Proteome organization in a genome-reduced bacterium. Science 2009, 326:1235.
21. Lucic V., Förster F., Baumeister W. Structural studies by electron tomography: from cells to molecules. Annu. Rev. Biochem. 2005, 74:833-865.
22. McMullan G., Chen S., Henderson R., Faruqi A. Detective quantum efficiency of electron area detectors in electron microscopy. Ultramicroscopy 2009, 109:1126-1143.
23. Medalia O., Weber I., Frangakis A., Nicastro D., Gerisch G., et al. Macromolecular architecture in eukaryotic cells visualized by cryoelectron tomography. Science 2002, 298:1209.
24. Murata K., Liu X., Danev R., Jakana J., Schmid M., et al. Zernike phase contrast cryo-electron microscopy and tomography for structure determination at nanometer and subnanometer resolutions. Structure 2010, 18:903-912.
25. Nicastro D., Schwartz C., Pierson J., Gaudette R., Porter M., et al. The molecular architecture of axonemes revealed by cryoelectron tomography. Science 2006, 313:944.
26. Nickell S., Förster F., Linaroudis A., Net W., Beck F., et al. TOM software toolbox: acquisition and analysis for electron tomography. J. Struct. Biol. 2005, 149:227-234.
27. Nickell S., Kofler C., Leis A., Baumeister W. A visual approach to proteomics. Nat. Rev. Mol. Cell Biol. 2006, 7:225-230.
28. Pettersen E., Goddard T., Huang C., Couch G., Greenblatt D., et al. UCSF Chimeraa visualization system for exploratory research and analysis. J. Comput. Chem. 2004, 25:1605-1612.
29. Scheres S., Melero R., Valle M., Carazo J. Averaging of electron subtomograms and random conical tilt reconstructions through likelihood optimization. Structure 2009, 17:1563-1572.
30. Simons, F., 2001. Dotm Library. Available from: . http://geoweb.princeton.edu/people/simons/software.ht.
31. Volkmann N. Methods for segmentation and interpretation of electron tomographic reconstructions. Methods Enzymol. 2010, 31-46.
32. Winkler H. 3D reconstruction and processing of volumetric data in cryo-electron tomography. J. Struct. Biol. 2007, 157:126-137.
33. Winkler H., Zhu P., Liu J., Ye F., Roux K.H., Taylor K.A. Tomographic subvolume alignment and subvolume classification applied to myosin V and SIV envelope spikes. J. Struct. Biol. 2009, 165:64-77.
34. Wriggers W., Milligan R., McCammon J. Situs: a package for docking crystal structures into low-resolution maps from electron microscopy. J. Struct. Biol. 1999, 125:185-195.
35. Xu, M., Alber, F., 2012. High precision alignment of cryo-electron subtomograms through gradient-based parallel optimization. BMC Bioinformatics, in press.
36. Xu M., Beck M., Alber F. Template-free detection of macromolecular complexes in cryo electron tomograms. Bioinformatics 2011, 27:i69-i76.
37. Xu, M., Zhang, S., Alber, F., 2009. 3D rotation invariant features for the characterization of molecular density maps. In: 2009 IEEE International Conference on Bioinformatics and Biomedicine, IEEE, pp. 74-78.
38. Xu, M., Alber, F., 2011. Gradient-based high precision alignment of cryo-electron subtomograms. In: 2011 IEEE International Conference on Systems Biology, IEEE, pp. 279-284.
39. Yu Z., Frangakis A. Classification of electron sub-tomograms with neural networks and its application to template-matching. J. Struct. Biol. 2011, 174:494-504.