A collaborative framework for 3D alignment and classification of heterogeneous subvolumes in cryo-electron tomography

Journal of Structural Biology

Volumn 181, Issue 2, 2013, Pages 116-127

  Kuybeda, Oleg ^a   Frank, Gabriel A ^b   Bartesaghi, Alberto ^b   Borgnia, Mario ^b   Subramaniam, Sriram ^b   Sapiro, Guillermo ^c  

^a NATIONAL INSTITUTES OF HEALTH   (United States)

^b NATIONAL CANCER INSTITUTE   (United States)

^c Duke University   (United States)

Author keywords

3D reconstruction; Alignment; Averaging; Classification; Clustering; Collaborative; Conformational separation; Cryo tomography; HIV envelope glycoproteins; Model bias; Nuclear norm

Indexed keywords

VIRUS ENVELOPE PROTEIN; VIRUS GLYCOPROTEIN; VIRUS VECTOR;

ARTICLE; CLASSIFICATION ALGORITHM; CLUSTER ANALYSIS; ELECTRON TOMOGRAPHY; IMAGE QUALITY; NONHUMAN; PRIORITY JOURNAL; SIMIAN IMMUNODEFICIENCY VIRUS; THREE DIMENSIONAL IMAGING; VIRUS PARTICLE; VIRUS SPIKE;

ALGORITHMS; CRYOELECTRON MICROSCOPY; ELECTRON MICROSCOPE TOMOGRAPHY; IMAGING, THREE-DIMENSIONAL; PROTEIN CONFORMATION; SIMIAN IMMUNODEFICIENCY VIRUS; VIRAL ENVELOPE PROTEINS;

SIMIAN IMMUNODEFICIENCY VIRUS;

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

References (34)

1. Bartesaghi A., Subramaniam S. Membrane protein structure determination using cryo-electron tomography and 3D image averaging. Curr. Opin. Struct. Biol. 2009, 19:402-407.
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. Beyer, K.S., Goldstein, J., Ramakrishnan, R., Shaft, U. 1999. When is " nearest neighbor" meaningful? In: Int. Conf. on Database Theory, pp. 217-235.
4. Bruckstein A.M., Donoho D.L., Elad M. From sparse solutions of systems of equations to sparse modeling of signals and images. SIAM Rev. 2009, 51:34-81.
5. Bunch J.R., Nielsen C.P., Sorensen D.C. Rank-one modification of the symmetric eigenproblem. Numer. Math. 1978, 31:31-48.
6. Candes E.J., Recht B. Exact matrix completion via convex optimization. Found. Comput. Math. 2009, 9:717-772.
7. Candes E.J., Wakin M.B. An introduction to compressive sampling. IEEE Signal Process. Mag. 2008, 25:21-30.
8. Candes E.J., Li X., Ma Y., Wright J. Robust principal component analysis?. J. ACM 2011, 58:1-37.
9. Donoho, D.L., 2000. High-dimensional data analysis: the curses and blessings of dimensionality. AMS Math Challenges Lecture. pp. 1-32.
10. Foerster F., Pruggnaller S., Seybert A., Frangakis A.S. Classification of cryo-electron subtomograms using constrained correlation. J. Struct. Biol. 2008, 161:276-286.
11. Frank G.A., Bartesaghi A., Kuybeda O., Mario J.B., White T.A., et al. Cryo-electron tomography of trimeric SIV and HIV-1 envelope glycoproteins: computational separation of conformational heterogeneity in mixed populations. J. Struct. Biol. 2012, 178(2):165-176.
12. Frank J. Three-Dimensional Electron Microscopy of Macromolecular Assemblies: Visualization of Biological Molecules in their Native State 2006, Oxford University Press, USA.
13. Frangakis A.S., Bohm J., Forster F., Nickell S., Nicastro D., et al. Identification of macromolecular complexes in cryoelectron tomograms of phantom cells. Nat. Acad. Sci. Proc. 2002, 99(22):14153-14158.
14. Heumann J.M., Hoenger A., Mastronarde D.N. Clustering and variance maps for cryo-electron tomography using wedge-masked differences. J. Struct. Biol. 2011, 175(3):288-299.
15. Houle M., Kriegel H.P., Kroeger P., Schubert E., Zimek A. Can shared-neighbor distances defeat the curse of dimensionality?. Sci. Stat. Database Manage. 2010, 6187:482-500.
16. Kuybeda O., Malah D., Barzohar M. Rank estimation and redundancy reduction of high-dimensional noisy signals with preservation of rare vectors. IEEE Trans. Signal Process. 2007, 55:5579-5592.
17. Lin, Z., Chen, M., Wu, L., Ma, Y. 2010. The augmented Lagrange multiplier method for exact recovery of corrupted low-rank matrices. arXiv:1009.5055.
18. Liu H. Computational Methods of Feature Selection 2008, Chapman & Hall/CRC, Boca Raton.
19. Liu J., Bartesaghi A., Borgnia M.J., Sapiro G., Subramaniam S. Molecular architecture of native HIV-1 gp120 trimers. Nature 2008, 455:109-113.
20. McIntosh R., Nicastro D., Mastronarde D. New views of cells in 3D: an introduction to electron tomography. Trends Cell Biol. 2005, 15:43-51.
21. Milne J.L.S., Subramaniam S. Cryo-electron tomography of bacteria: progress, challenges and future prospects. Nat. Rev. Microbiol. 2009, 7:666-675.
22. Peng Y., Ganesh A., Wright J., Xu W., Ma Y. RASL: robust alignment by sparse and low-rank decomposition for linearly correlated images. IEEE Trans. Pattern. Anal. Mach. Intell. 2012, 34(11):763-770.
23. Recht B., Xu W., Hassibi B. Null space conditions and thresholds for rank minimization. Math. Program. 2011, 127:175-202.
24. Schmid M.F., Paredes A.M., Khant H.A., Soyer F., Aldrich H.C., et al. Structure of Halothiobacillus neapolitanus carboxysomes by cryo-electron tomography. J. Mol. Biol. 2006, 364:526-535.
25. Stoelken M., Beck F., Haller T., Hegerl R., Gutsche I., et al. Maximum likelihood based classification of electron tomographic data. J. Struct. Biol. 2011, 173:77-85.
26. Vedaldi A., Guidi G., Soatto S. Joint data alignment up to (lossy) transformations. Conf. CVPR 2008, 2008:1-8.
27. White T.A., Bartesaghi A., Borgnia M.J., Meyerson J.R., de la Cruz M.J.V. Molecular architectures of trimeric SIV and HIV-1 envelope glycoproteins on intact viruses: strain-dependent variation in quaternary structure. PLoS Pathog. 2010, 6:e1001249.
28. White T.A., Bartesaghi A., Borgnia M.J., de la Cruz M.J.V., Nandwani R., et al. Three-dimensional structures of soluble CD4-bound states of trimeric simian immunodeficiency virus envelope glycoproteins determined by using cryo-electron tomography. J. Virol. 2011, 85(23):12114-12123.
29. Winkler H. 3D reconstruction and processing of volumetric data in cryo-electron tomography. J. Struct. Biol. 2007, 157:126-137.
30. 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.
31. Wu S., Liu J., Reedy M.C., Winkler H., Reedy M.K., et al. Methods for identifying and averaging variable molecular conformations in tomograms of actively contracting insect flight muscle. J. Struct. Biol. 2009, 168:485-502.
32. Yu Z., Frangakis A.S. Classification of electron subtomograms with neural networks and its application to template-matching. J. Struct. Biol. 2011, 174:494-504.
33. Xu M., Beck M., Alber F. High-throughput subtomogram alignment and classification by Fourier space constrained fast volumetric matching. J. Struct. Biol. 2012, 178:152-164.
34. Zhu P., Liu J., Bess J., Chertova E., Lifson J.D., et al. Distribution and three-dimensional structure of AIDS virus envelope spikes. Nature 2006, 441:847-852.