Classification of polyhedral shapes from individual anisotropically resolved cryo-electron tomography reconstructions

Thumbnail Image
3000.pdf(3.78 MB)
Published Version
3000-1.xlsx(33.9 KB)
Supplementary File 1
3000-2.pdf(702.7 KB)
Supplementary File 2
3000-3.xlsx(99.92 KB)
Supplementary File 3
3000-4.pdf(4.46 MB)
Supplementary File 4
Bag, Sukantadev
Prentice, Michael B.
Liang, Mingzhi
Warren, Martin J.
Roy Choudhury, Kingshuk
Journal Title
Journal ISSN
Volume Title
BioMed Central
Research Projects
Organizational Units
Journal Issue
Background: Cryo-electron tomography (cryo-ET) enables 3D imaging of macromolecular structures. Reconstructed cryo-ET images have a “missing wedge” of data loss due to limitations in rotation of the mounting stage. Most current approaches for structure determination improve cryo-ET resolution either by some form of sub-tomogram averaging or template matching, respectively precluding detection of shapes that vary across objects or are a priori unknown. Various macromolecular structures possess polyhedral structure. We propose a classification method for polyhedral shapes from incomplete individual cryo-ET reconstructions, based on topological features of an extracted polyhedral graph (PG). Results: We outline a pipeline for extracting PG from 3-D cryo-ET reconstructions. For classification, we construct a reference library of regular polyhedra. Using geometric simulation, we construct a non-parametric estimate of the distribution of possible incomplete PGs. In studies with simulated data, a Bayes classifier constructed using these distributions has an average test set misclassification error of?<?5 % with upto 30 % of the object missing, suggesting accurate polyhedral shape classification is possible from individual incomplete cryo-ET reconstructions. We also demonstrate how the method can be made robust to mis-specification of the PG using an SVM based classifier. The methodology is applied to cryo-ET reconstructions of 30 micro-compartments isolated from E. coli bacteria. Conclusions: The predicted shapes aren’t unique, but all belong to the non-symmetric Johnson solid family, illustrating the potential of this approach to study variation in polyhedral macromolecular structures.
Polyhedron graph , Incomplete polyhedral , Classification from incomplete data , Cryo electron tomography , Bacterial microcompartment
Bag, S., Prentice, M. B., Liang, M., Warren, M. J. and Roy Choudhury, K. (2016) 'Classification of polyhedral shapes from individual anisotropically resolved cryo-electron tomography reconstructions', BMC Bioinformatics, 17, 234 (14pp). doi: 10.1186/s12859-016-1107-5