Skip to main content
Journal cover image

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

Publication ,  Journal Article
Bag, S; Prentice, MB; Liang, M; Warren, MJ; Roy Choudhury, K
Published in: BMC Bioinformatics
June 13, 2016

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.

Duke Scholars

Published In

BMC Bioinformatics

DOI

EISSN

1471-2105

Publication Date

June 13, 2016

Volume

17

Issue

1

Start / End Page

234

Location

England

Related Subject Headings

  • Imaging, Three-Dimensional
  • Image Processing, Computer-Assisted
  • Escherichia coli
  • Electron Microscope Tomography
  • Cryoelectron Microscopy
  • Bioinformatics
  • Bayes Theorem
  • Anisotropy
  • 49 Mathematical sciences
  • 46 Information and computing sciences
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Bag, S., Prentice, M. B., Liang, M., Warren, M. J., & Roy Choudhury, K. (2016). Classification of polyhedral shapes from individual anisotropically resolved cryo-electron tomography reconstructions. BMC Bioinformatics, 17(1), 234. https://doi.org/10.1186/s12859-016-1107-5
Bag, Sukantadev, Michael B. Prentice, Mingzhi Liang, Martin J. Warren, and Kingshuk Roy Choudhury. “Classification of polyhedral shapes from individual anisotropically resolved cryo-electron tomography reconstructions.BMC Bioinformatics 17, no. 1 (June 13, 2016): 234. https://doi.org/10.1186/s12859-016-1107-5.
Bag S, Prentice MB, Liang M, Warren MJ, Roy Choudhury K. Classification of polyhedral shapes from individual anisotropically resolved cryo-electron tomography reconstructions. BMC Bioinformatics. 2016 Jun 13;17(1):234.
Bag, Sukantadev, et al. “Classification of polyhedral shapes from individual anisotropically resolved cryo-electron tomography reconstructions.BMC Bioinformatics, vol. 17, no. 1, June 2016, p. 234. Pubmed, doi:10.1186/s12859-016-1107-5.
Bag S, Prentice MB, Liang M, Warren MJ, Roy Choudhury K. Classification of polyhedral shapes from individual anisotropically resolved cryo-electron tomography reconstructions. BMC Bioinformatics. 2016 Jun 13;17(1):234.
Journal cover image

Published In

BMC Bioinformatics

DOI

EISSN

1471-2105

Publication Date

June 13, 2016

Volume

17

Issue

1

Start / End Page

234

Location

England

Related Subject Headings

  • Imaging, Three-Dimensional
  • Image Processing, Computer-Assisted
  • Escherichia coli
  • Electron Microscope Tomography
  • Cryoelectron Microscopy
  • Bioinformatics
  • Bayes Theorem
  • Anisotropy
  • 49 Mathematical sciences
  • 46 Information and computing sciences