RENNSH: A novel α-helix identification approach for intermediate resolution electron density maps

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Volumn 9, Issue 1, 2012, Pages 228-239

  Ma, Lingyu ^a   Reisert, Marco ^b   Burkhardt, Hans ^a  

^a UNIVERSITY OF FREIBURG   (Germany)

^b UNIVERSITY OF FREIBURG   (Germany)

Author keywords

intermediate resolution electron density maps; refined classification; secondary structure identification; spherical harmonic descriptors; Structural bioinformatics

Indexed keywords

ALPHA-HELIX; BIOLOGICAL MACROMOLECULE; CLASSIFICATION FRAMEWORK; DESCRIPTORS; ELECTRON DENSITY MAPS; ENERGY FUNCTIONS; IDENTIFICATION ACCURACY; IDENTIFICATION APPROACH; IDENTIFICATION METHOD; IDENTIFICATION OF PROTEINS; MACHINE LEARNING PROBLEM; SECONDARY STRUCTURES; SPHERICAL HARMONICS; STRUCTURAL BIOINFORMATICS; THREE-DIMENSIONAL STRUCTURE;

BIOINFORMATICS; CARRIER CONCENTRATION; ELECTRON DENSITY MEASUREMENT; HARMONIC ANALYSIS; REFINING;

ELECTRONS;

PROTEIN;

ARTICLE; BIOLOGY; CHEMICAL STRUCTURE; CHEMISTRY; COMPUTER PROGRAM; CRYOELECTRON MICROSCOPY; METHODOLOGY; PROTEIN DATABASE; PROTEIN SECONDARY STRUCTURE; PROCEDURES;

COMPUTATIONAL BIOLOGY; CRYOELECTRON MICROSCOPY; DATABASES, PROTEIN; MODELS, MOLECULAR; PROTEIN STRUCTURE, SECONDARY; PROTEINS; SOFTWARE;

EID: 81455139775     PISSN: 15455963     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCBB.2011.52     Document Type: Article

References (31)

1. S. Dutta and H.M. Berman, "Large Macromolecular Complexes in the Protein Data Bank: A Status Report," Structure, vol. 13, no. 3, pp. 381-388, 2005. (Pubitemid 40342877)
2. H.M. Berman, J. Westbrook, Z. Feng, G. Gilliland, T.N. Bhat, H. Weissig, I.N. Shindyalov, and P.E. Bourne, "The Protein Data Bank," Nucleic Acids Research, vol. 28, pp. 235-242, 2000. (Pubitemid 30047768)
3. M. Woolfson, An Introduction to X-ray Crystallography. Cambridge Univ. Press, Jan. 1997.
4. A.E. Ferentz and G. Wagner, "Nmr Spectroscopy: A Multifaceted Approach to Macromolecular Structure," Quarterly Rev. of Biophysics, vol. 33, no. 1, pp. 29-65, 2000.
5. M. van Heel, B. Gowen, R. Matadeen, E.V. Orlova, R. Finn, T. Pape, D. Cohen, H. Stark, R. Schmidt, M. Schatz, and A. Patwardhan, "Single-Particle Electron Cryo-Microscopy: Towards Atomic Resolution," Quarterly Rev. of Biophysics, vol. 33, no. 4, pp. 307-369, 2000. (Pubitemid 32151706)
6. C. Bajaj, "Automatic Structure Interpretation of Single Particle Cryo-Electron Microscopy: From Images to Psuedo-Atomic Models," Proc. IEEE Fourth Int'l Symp. Biomedical Imaging (ISBI '07): From Nano to Macro, pp. 236-239, Apr. 2007. (Pubitemid 350141069)
7. W. Jiang, M.L. Baker, S.J. Ludtke, and W. Chiu, "Bridging the Information Gap: Computational Tools for Intermediate Resolution Structure Interpretation," J. Molecular Biology, vol. 308, no. 5, pp. 1033-1044, 2001. (Pubitemid 32574375)
8. K. Lasker, O. Dror, M. Shatsky, R. Nussinov, and H. Wolfson, "Ematch: Discovery of High Resolution Structural Homologues of Protein Domains in Intermediate Resolution Cryo-Em Maps," IEEE/ACM Trans. Computational Biology and Bioinformatics, vol. 4, no. 1, pp. 28-39, Jan.-Mar. 2007. (Pubitemid 46375814)
9. A.D. Palu, H.J., P.E., and L.Y., "Identification of Alpha-Helices from Low Resolution Protein Density Maps," Proc. Computational Systems Bioinformatics Conf., pp. 89-98, 2006.
10. M.L. Baker, T. Ju, and W. Chiu, "Identification of Secondary Structure Elements in Intermediate-Resolution Density Maps," Structure, vol. 15, no. 1, pp. 7-19, 2007. (Pubitemid 46073771)
11. T. Ju, M.L. Baker, and W. Chiu, "Computing a Family of Skeletons of Volumetric Models for Shape Description," Computer Aided Design, vol. 39, no. 5, pp. 352-360, 2007. (Pubitemid 46726282)
12. Z. Yu and C.L. Bajaj, "Computational Approaches for Automatic Structural Analysis of Large Biomolecular Complexes," IEEE/ACM Trans. Computational Biology and Bioinformatics, vol. 5, no. 4, pp. 568-582, Oct.-Dec. 2008.
13. Z. Yu and C. Bajaj, "Automatic Ultrastructure Segmentation of Reconstructed Cryoem Maps of Icosahedral Viruses," IEEE Trans. Image Processing, vol. 14, no. 9, pp. 1324-1337, Sept. 2005. (Pubitemid 41430895)
14. M. Kazhdan, T. Funkhouser, and S. Rusinkiewicz, "Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors," 2003.
15. R. Schapire, "The Boosting Approach to Machine Learning: An Overview," 2001.
16. A. Zoubir and B. Boashash, "The Bootstrap and its Application in Signal Processing," IEEE Signal Processing Magazine, vol. 15, no. 1, pp. 56-76, Jan. 1998.
17. G. Riccardi and D. Hakkani-Tur, "Active Learning: Theory and Applications to Automatic Speech Recognition," IEEE Trans. Speech and Audio Processing, vol. 13, no. 4, pp. 504-511, July 2005.
18. M. Reisert, "Group Integration Techniques in Pattern Analysis-A Kernel View," PhD dissertation, Albert-Ludwigs-Univ., Aug. 2008.
19. H. Skibbe, M. Reisert, Q. Wang, O. Ronneberger, and H. Burkhardt, "Fast Computation of 3D Spherical Fourier Harmonic Descriptors-A Complete Orthonormal Basis for a Rotational Invariant Representation of Three-Dimensional Objects," Proc. IEEE 12th Int'l Conf. Computer Vision3 (ICCV '09), 2009.
20. S.J. Ludtke, P.R. Baldwin, and W. Chiu, "Eman: Semiautomated Software for High-Resolution Single-Particle Reconstructions," J. Structural Biology, vol. 128, no. 1, pp. 82-97, 1999. (Pubitemid 30013436)
21. J.A. Christopher, R. Swanson, and T.O. Baldwin, "Algorithms for Finding the Axis of a Helix: Fast Rotational and Parametric Least-Squares Methods," Computers and Chemistry, vol. 20, no. 3, pp. 339-345, 1996. (Pubitemid 126360196)
22. P.C. Kahn, "Defining the Axis of a Helix," Computers and Chemistry, vol. 13, no. 3, pp. 185-189, 1989.
23. S. Griep and U. Hobohm, "Pdbselect 1992-2009 and Pdbfilter-Select," Nucleic Acids Research, vol. 38, pp. 318-319, 2010.
24. D.H. Jr D. Rockmore, P. Kostelec, and S. Moore, "Ffts for the 2-Sphere-Improvements and Variations," J. Fourier Analysis and Applications, vol. 9, no. 4, pp. 341-385, July 2003. (Pubitemid 37230261)
25. R.F. Sproull, "Refinements to Nearest-Neighbor Searching in KDimensional Trees," Algorithmica, vol. 6, no. 4, pp. 579-589, 1991.
26. T. Liu, A.W. Moore, and A. Gray, "New Algorithms for Efficient High-Dimensional Nonparametric Classification," J. Machine Learning Research, vol. 7, pp. 1135-1158, Dec. 2006. (Pubitemid 43946312)
27. S.Z. Li, K.L. Chan, and C. Wang, "Performance Evaluation of the Nearest Feature Line Method in Image Classification and Retrieval," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 11, pp. 1335-1339, Nov. 2000.
28. V. Garcia, E. Debreuve, and M. Barlaud, "Fast k Nearest Neighbor Search Using GPU," Proc. IEEE CS Conf. Computer Vision and Pattern Recognition (CVPR) Workshops, June 2008.
29. Y.A. Wang, X. Yu, S. Overman, M. Tsuboi, G.J. Thomas Jr, and E.H. Egelman, "The Structure of a Filamentous Bacteriophage," J. Molecular Biology, vol. 361, no. 2, pp. 209-215, 2006. (Pubitemid 44092782)
30. E.C. Settembre, J.Z. Chen, P.R. Dormitzer, N. Grigorieff, and S.C. Harrison, "Atomic Model of an Infectious Rotavirus Particle," The EMBO J., vol. 30, pp. 408-416, Nov. 2010.
31. J. Rabl, D.M. Smith, Y. Yu, S.-C. Chang, A.L. Goldberg, and Y. Cheng, "Mechanism of Gate Opening in the 20s Proteasome by the Proteasomal Atpases," Molecular Cell, vol. 30, no. 3, pp. 360-368, 2008. (Pubitemid 351615314)