Genetic Algorithm Based Beta-Barrel Detection for Medium Resolution Cryo-EM Density Maps

Cryo-electron microscopy (Cryo-EM) is a technique that produces three-dimensional density maps of large protein complexes and enables the study of the interactions and structures of those molecules. Identifying the secondary structures (α-helices and β-sheets) located in proteins using density maps is vital in identifying and matching the backbone of the protein with the cryo-EM density map. The β-barrel is a unique β-sheet structure commonly found in proteins, such as membranes and lipocalins. We present a new approach utilizing a genetic algorithm and ray tracing to automatically identify and extract β-barrels from cryo-EM density maps. This approach was tested using ten simulated density maps at 9 A resolution and six experimental density maps at various resolutions. The results suggest that our approach is capable of performing automatic detection and extraction of the β-barrels from medium resolution cryo-EM density maps.

[1]  Matthew L. Baker,et al.  Gorgon and pathwalking: macromolecular modeling tools for subnanometer resolution density maps. , 2012, Biopolymers.

[2]  Dong Si,et al.  Beta-sheet Detection and Representation from Medium Resolution Cryo-EM Density Maps , 2013, BCB.

[3]  Shuiwang Ji,et al.  Deep convolutional neural networks for detecting secondary structures in protein density maps from cryo-electron microscopy , 2016, 2016 IEEE International Conference on Bioinformatics and Biomedicine (BIBM).

[4]  W. Kühlbrandt,et al.  Cryo-EM enters a new era , 2014, eLife.

[5]  William C. Wimley,et al.  The versatile β-barrel membrane protein , 2003 .

[6]  As Fraser,et al.  Simulation of Genetic Systems by Automatic Digital Computers VII. Effects of Reproductive Ra'l'e, and Intensity of Selection, on Genetic Structure , 1960 .

[7]  John D. Westbrook,et al.  EMDataBank.org: unified data resource for CryoEM , 2010, Nucleic Acids Res..

[8]  Dong Si,et al.  Combining image processing and modeling to generate traces of beta-strands from cryo-EM density images of beta-barrels , 2014, 2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[9]  Kamal Al-Nasr,et al.  Structure prediction for the helical skeletons detected from the low resolution protein density map , 2010, BMC Bioinformatics.

[10]  Xiao-Shan Gao,et al.  Evolutionary programming based on non-uniform mutation , 2007, Appl. Math. Comput..

[11]  Alex Fraser,et al.  Simulation of Genetic Systems by Automatic Digital Computers I. Introduction , 1957 .

[12]  Dong Si,et al.  Modeling Beta-Traces for Beta-Barrels from Cryo-EM Density Maps , 2017, BioMed research international.

[13]  Conrad C. Huang,et al.  UCSF Chimera—A visualization system for exploratory research and analysis , 2004, J. Comput. Chem..

[14]  Dong Si,et al.  A machine learning approach for the identification of protein secondary structure elements from electron cryo-microscopy density maps. , 2012, Biopolymers.

[15]  M. Baker,et al.  Bridging the information gap: computational tools for intermediate resolution structure interpretation. , 2001, Journal of molecular biology.

[16]  Dong Si,et al.  Automatic Detection of Beta-barrel from Medium Resolution Cryo-EM Density Maps , 2016, BCB.

[17]  R. Nagel,et al.  3-D Visual simulation , 1971 .

[18]  D. Altman,et al.  Statistics Notes: Diagnostic tests 1: sensitivity and specificity , 1994 .

[19]  J. Dubochet,et al.  Cryo-electron microscopy of viruses , 1984, Nature.

[20]  W Chiu,et al.  EMAN: semiautomated software for high-resolution single-particle reconstructions. , 1999, Journal of structural biology.

[21]  Mirabela Rusu,et al.  Evolutionary bidirectional expansion for the tracing of alpha helices in cryo-electron microscopy reconstructions. , 2012, Journal of structural biology.

[22]  M. Baker,et al.  Identification of secondary structure elements in intermediate-resolution density maps. , 2007, Structure.

[23]  Jing He,et al.  IDENTIFICATION OF α-HELICES FROM LOW RESOLUTION PROTEIN DENSITY MAPS , 2006 .

[24]  D R Flower,et al.  The lipocalin protein family: structure and function. , 1996, The Biochemical journal.

[25]  Dong Si,et al.  Tracing beta strands using StrandTwister from cryo-EM density maps at medium resolutions. , 2014, Structure.

[26]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[27]  Z. Zhou,et al.  Atomic resolution cryo electron microscopy of macromolecular complexes. , 2011, Advances in protein chemistry and structural biology.