Abstract
Protein structure comparison is an important tool to explore and understand the different aspects of protein 3D structures. In this paper, a novel representation of protein structure (complete information set of C α–C α distances, CISD) is formulated at first. Then an FDOD score scheme is developed to measure the similarity between two representations. Numerical experiments of the new method are conducted in four different protein datasets and clustering analyses are given to verify the effectiveness of this new similarity measure. Furthermore, preliminary results of detecting homologous protein pairs of an existing non-redundant subset of CATH v2.5.1 based on the new similarity are given as a pilot study. All the results show that this new approach to measure the similarities between protein structures is simple to implement, computationally efficient and fast.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Guerra, C., Istrail, S.: Mathematical Methods for Protein Structure Analysis and Design. Springer, Berlin (2003)
Kawabata, T., Nishikawa, K.: Protein Structure Comparison Using the Markov Transition Model of Evolution. Proteins: Structure, Function and Genetics 41, 108–122 (2000)
Michalewicz, Z., Eidhammer, I., Jonassen, I., Taylor, W.R.: Structure Comparison and Structure Patterns. Journal of Computational Biology 7(7), 685–716 (2000)
Holm, L., Sander, C.: Mapping the Protein Universe. Science 273(2), 595–602 (1996)
Carugo, O., Pongor, S.: Recent Progress in Protein 3D Structure Comparison. Curr. Protein Pept. Sci. 3(4), 441–449 (2002)
Chen, L., Zhou, T., Tang, Y.: Protein Structure Alignment by Deterministic Annealing. Bioinformatics 21, 51–62 (2005)
Zhou, T., Chen, L., Tang, Y., Zhang, X.S.: Aligning Multiple Protein Structures by Deterministic Annealing. Journal of Bioinformatics and Computational Biology 3(4), 837–860 (2005)
Chen, L., Wu, L.Y., Wang, R., Wang, Y., Zhang, S., Zhang, X.S.: Comparison of Protein Structures by Multi-Objective Optimization. Genome Informatics 16(2) (2005)
Cohen, F.E., Sternberg, M.J.E.: On the Prediction of Protein Structure: The Significance of the Root-mean-square Deviation. Journal of Molecular Biology 138, 321–333 (1980)
Carugo, O.: How Root-mean-square Distance (r.m.s.d.) Values Depend on the Resolution of Protein Structures that are Compared. Journal of Applied Crystallography 36, 125–129 (2003)
Carugo, O., Pongor, S.: A Normalized Root-mean-square Distance for Comparing Protein Three-dimensional Structures. Protein Science 10, 1470–1473 (2001)
Carugo, O., Pongor, S.: Protein Fold Smiilarity Estimated by a Probabilisitic Approach Based on Distance Comparison. Journal of Molecular Biology 315, 887–898 (2002)
Fang, W.: The Characterization of a Measure of Information Discrepancy. Information Sciences 125(1-4), 207–232 (2000)
Fang, W., Roberts, F.S., Ma, Z.: A Measure of Discrepancy of Multiple Sequences. Information Sciences 137, 75–102 (2001)
Leluk, J., Konieczny, L., Roterman, I.: Search for Structural Similarity in Proteins. Bioinformatics 19, 117–124 (2003)
Krasnogor, N., Pelta, D.A.: Measuring the Similarity of Protein Structures by Means of the Universal Similarity Metric. Bioinformatics 20(7) (2004)
Bostick, D., Vaisman, I.I.: A New Topological Method to Measure Protein Structure Similarity. Biochemical and Biophysical Research Communications 304, 320–325 (2003)
Sierk, M.L., Pearson, W.R.: Sensitivity and Selectivity in Protein Structure Comparison. Protein Science 13, 773–785 (2004)
Nishikawa, K., Ooi, T.: Comparison of homologous tertiary structures of proteins. J. Theor. Biol. 43, 351–374 (1974)
Sippl, M.J.: On the problem of comparing protein structures. J. Mol. Biol. 156, 359–388 (1982)
Orengo, C.A.: A review of methods for protein structure comparison. In: Taylor, W.R. (ed.) Patterns in Protein Sequence and Structure, vol. 7, pp. 159–188. Springer, Heidelberg (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wu, ZK., Wang, Y., Feng, EM., Zhao, JC. (2006). Protein Structure Comparison Based on a Measure of Information Discrepancy. In: Cai, JY., Cooper, S.B., Li, A. (eds) Theory and Applications of Models of Computation. TAMC 2006. Lecture Notes in Computer Science, vol 3959. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11750321_49
Download citation
DOI: https://doi.org/10.1007/11750321_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34021-8
Online ISBN: 978-3-540-34022-5
eBook Packages: Computer ScienceComputer Science (R0)