Measuring the similarity of protein structures by means of the Universal Similarity Metric

Bioinformatics

Volumn 20, Issue 7, 2004, Pages 1015-1021

  Krasnogor, Natalio ^a   Pelta, D A ^b  

^a UNIVERSITY OF NOTTINGHAM   (United Kingdom)

^b UNIVERSITY OF GRANADA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALPHA GLOBIN; BETA GLOBIN; RESERPINE;

ARTICLE; BIOMEDICINE; CALCULATION; COMPUTER PROGRAM; GENETIC ALGORITHM; INTERNET; MATHEMATICAL COMPUTING; MEASUREMENT; MEDICAL RESEARCH; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN STRUCTURE; STRUCTURAL HOMOLOGY; THEORY;

EID: 2442662802     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bth031     Document Type: Article

References (34)

1. Artimiuk ,P.J., Poirrette, A.R., Rice ,D.W. and Willett ,P. (1995) The use of graph theoretical methods for the comparison of the structure of biological macromolecules. Top. Curr. Chem., 174, 73-103.
2. Bennett ,C.H., Gacs ,P., Li, M., Vitanyi, P.M.B. and Zurek, W. (1998) Information distance. IEEE Trans. Inform. Theor., 44, 1407-1423.
3. Bennett ,C.H., Li, M. and Ma, B. (2003) Chain letters and evolutionary histories. Sci. Am., 288, 76-81.
4. Carr, B., Hart ,W.E., Krasnogor ,N., Burke, E.K., Hirst, J.D. and Smith, J.E. (2002) Alignment of protein structures with a memetic evolutionary algorithm. GECCO-2002: Proceedings of the Genetic and Evolutionary Computation Conference. Morgan Kaufman, NY.
5. Chew, L.P. and Kedem, K. (2002) Finding consensus shape for a protein family. 18th ACM Symposium on Computational Geometry, ACM Press, Barcelona, Spain.
6. Caprara, A. and Lancia, G. (2002) Structural alignment of large-size proteins via lagrangian relaxation. Proceedings of RECOMB 2002. ACM Press, Washington, DC.
7. Cohen, F.E. and Sternberg ,M.J.E. (1980) On the prediction of protein structure: the significance of the root mean square deviation. J. Mol. Biol., 138, 321-333.
8. Cilibrasi, R., de Wolf ,R. and Vitanyi, P. Algorithmic clustering of music. (in press).
9. Goldman ,D., Istrail ,S. and Papadimitriou ,C. (1999) Algorithmic aspects of protein structure similarity. Proceedings of the 40th Annual Symposium on Foundations of Computer Sciences, IEEE, Computer Society, pp. 512-522.
10. Goldman, D. (2000) Algorithmic Aspects of Protein Folding and Protein Structure Similarity, PhD Thesis, Department of Computer Sciences, UC Berkeley.
11. Gordon, A.D. (1999) Classification, 2nd edn. Chapman and Hall/CRC.
12. Grumbach, S. and Tahi ,F. (1994) A new challenge for compression algorithms: genetic sequences. J. Info. Process. Manag., 30, 866-875.
13. Holm, L. and Sander, C. (1993) Protein-structure comparison by alignment of distance matrices. J. Mol. Biol., 233, 123-138.
14. Holm, L. and Sander, C. (1996) Mapping the protein universe. Science, 273, 595-602.
15. Hubbard, T.J.P. (1999) Rms/coverage graphs: aqualitative method for comparing three-dimensional protein structure predictions. Prot. Struct. Funct. Genet. 3 (suppl.), 15-21.
16. Koehl, P. (2001). Protein structure similarities. Curr. Opin. Struct. Biol., 11, 348-353.
17. Krasnogor, N. (2002) In Studies on the Theory and Design Space of Memetic Algorithms. PhD Thesis, University of the West of England, Bristol, UK.
18. Krasnogor ,N. (2003) Self-generating metaheuristics in bioinformatics: The proteins structure comparison case. J. Genet. Program. Evolv. Mach., 5.
19. Li, M., Badger ,J.H., Chen, X., Kwon, S., Kearney, P. and Zhang ,H. (2001) An information-based sequence distance and its application to whole mitochondrial genome phylogeny. Bioinformatics, 17, 149-154.
20. Li, M., Chen ,X., Li, X., Ma ,B. and Vitanyi, P. (2003) The similarity metric. Proceedings of the 14th ACM-SIAM Symposium Discrete Algorithms (SODA) 2003, SIAM/ACM Press.
21. Lancia, G., Carr, R., Walenz, B. and Istrail, S.(2001) 101 optimal pdb structure alignments: a branch-and-cut algorithm for the maximum contact map overlap problem. Proceedings of The Fifth Annual International Conference on Computational Molecular Biology, RECOMB 2001.
22. Lackner, P., Koppensteiner ,A., Domingues ,F.S. and Sipp, M.J. (1999) Automated large scale evaluation of protein structure predictions. Prot.: Struct. Funct. Genet., 3 (suppl.), 7-14.
23. Leluk ,J., Konieczny, L. and Roterman ,I. (2003) Search for structural similarity in proteins. Bioinformatics, 19, 117-124.
24. Li, M. and Vitanyi, P. (1997) An Introduction to Kolmogorov Complexity and Its Applications. Springer.
25. May, A.C.W. (1999) Towards more meaningful hierarchical classification of aminoacids scoring matrices. Prot. Struct. Funct. Genet., 37, 20-29.
26. Murzin, A.G., Brenner ,S.E., Hubbard ,T. and Chothia, C. (1995) Scop: a structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol., 247, 536-540.
27. Maiorov, V.N. and Crippen ,G.M. (1994) Significance of root-mean-square deviation in comparing three-dimensional structures of globular proteins. J. Mol. Biol., 235, 625-634.
28. Orengo, C.A., Michie, A.D., Jones ,S., Jones ,D.T., Swindells, M.B. and Thornton, J.M. (1997) Cath - a hierarchic classification of protein domain structures. Structures, 5, 1093-1108.
29. Siew ,N., Elofsson, A., Rychlewsky ,L. and Fischer ,D. (2000) Maxsub: an automated measure for the assessment of protein structure prediction quality. Bioinformatics, 16, 776-785.
30. Taylor, W.R. (1999) Protein structure comparison using iterated double dynamic programming. Prot. Sci., 8, 654-665.
31. Varre, J.S., Delahaye ,J.P. and Rivals ,E. (1998) The transformation distance: a dissimilarity measure based on movements of segments. German Conference on Bioinformatics. Koel, Germany.
32. Wu, T.D., Schmidler, S.C., Hastie ,T. and Brutlag ,D.L. (1998) Regresion analysis of multiple protein structures. J. Comput. Biol., 5, 585-595.
33. Zemla, A. (2000) Lga program: a method for finding 3-d similarities in protein structures. Nucleic Acids Res., 31, 3370-3374.
34. Zemla, A., Venclovas ,C., Moult, J. and Fidelis ,K. (1999) Processing and analysis of casp3 protein structure predictions. Prot. Struct. Funct. Genet., 3 (suppl.), 22-29.