The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January/February (2012 vol.9)
pp: 228-239
Lingyu Ma , Dept. of Comput. Sci., Univ. of Freiburg, Freiburg, Germany
M. Reisert , Dept. of Diagnostic Radiol., Univ. Hosp. Freiburg, Freiburg, Germany
H. Burkhardt , Dept. of Comput. Sci., Univ. of Freiburg, Freiburg, Germany
ABSTRACT
Accurate identification of protein secondary structures is beneficial to understand three-dimensional structures of biological macromolecules. In this paper, a novel refined classification framework is proposed, which treats alpha-helix identification as a machine learning problem by representing each voxel in the density map with its Spherical Harmonic Descriptors (SHD). An energy function is defined to provide statistical analysis of its identification performance, which can be applied to all the α-helix identification approaches. Comparing with other existing α-helix identification methods for intermediate resolution electron density maps, the experimental results demonstrate that our approach gives the best identification accuracy and is more robust to the noise.
INDEX TERMS
Training, Proteins, Labeling, Principal component analysis, Harmonic analysis, Bioinformatics, Query processing,refined classification., Structural bioinformatics, secondary structure identification, intermediate resolution electron density maps, spherical harmonic descriptors
CITATION
Lingyu Ma, M. Reisert, H. Burkhardt, "RENNSH: A Novel \alpha-Helix Identification Approach for Intermediate Resolution Electron Density Maps", IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.9, no. 1, pp. 228-239, January/February 2012, doi:10.1109/TCBB.2011.52
REFERENCES
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[25] R.F. Sproull, “Refinements to Nearest-Neighbor Searching in K-Dimensional 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.
[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.
[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.
56 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool