Angle-distance image matching techniques for protein structure comparison

Journal of Molecular Recognition

Volumn 21, Issue 6, 2008, Pages 442-452

  Chu, Chia Han ^a   Chuan, Yi Tang ^a   Tang, Cheng Yin ^b   Pai, Tun Wen ^b  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^b NATIONAL TAIWAN OCEAN UNIVERSITY   (Taiwan)

Author keywords

Angle distance image; Cross correlation; Protein structure comparison; Secondary structure element

Indexed keywords

PROTEIN;

ALGORITHM; ARTICLE; BIOLOGY; CHEMISTRY; CLASSIFICATION; CLUSTER ANALYSIS; METHODOLOGY; PROTEIN SECONDARY STRUCTURE; REPRODUCIBILITY;

ALGORITHMS; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; PROTEIN STRUCTURE, SECONDARY; PROTEINS; REPRODUCIBILITY OF RESULTS;

EID: 56749132934     PISSN: 09523499     EISSN: 10991352     Source Type: Journal    
DOI: 10.1002/jmr.914     Document Type: Article

References (42)

1. Barthel D, Hirst JD, Blazewicz J, Krasnogor N. 2007. ProCKSI: a decision support system for protein (structure) comparison, knowledge, similarity and information. BMC Bioinformatics 8: 416-438.
2. Berman HM, Westbrook J, Feng Z, Gilliland G, Bhat TN, Weissig H, Shindyalov IN, Bourne PE. 2000. The protein data bank. Nucleic Acids Res. 28: 235-242.
3. Caprara A, Lancia G. 2002. Structural alignment of large-size proteins via lagrangian relaxation. Proceedings of RECOMB. ACM Press: Washington, DC, 100-108.
4. Carey J, Lindman S, Bauer M, Linse S. 2007. Protein reconstitution and three-dimensional domain swapping: benefits and constraints of covalency. Protein Sci. 16: 2317-2333.
5. Carr B, Hart W, Krasnogor N, Burke E, Hist J, Smith J. 2002. Alignment of protein structures with a memetic evolutionary algorithm. In Proceedings of Genetic and Evolutionary Computation Conference, 1027-1034.
6. Chang R-H, Wang L-J, Chen J-M, Pai T-W. 2007. Enhanced mutual Correlation of secondary structure elements for multiple structure alignment. Proceedings of the 10th Joint Conference on Information Sciences. World Scientific Publishing, Salt Lake City, 1-7.
7. Chew LP, Kedem K. 2002. Finding consensus shape for a protein family. Proceedings of the 18th Annual ACM Symposium on Computational Geometry, 64-73.
8. Dror O, Benyamini H, Nussinov R, Wolfson H. 2003. MASS: multiple structural alignment by secondary structures. Bioinformatics. 19: i95-i104.
9. Fuentes-Prior P, NoesKe-Jungblut C, Donher P, Schleuning WD, Huber R, Bode W. 1997. Struchure of the thrombin complex with triabin, a lipocalin-like exosite-lainding inhibitor derived from a triatomune-bug. Proc Natl Acod Sci USA. 94: 11845-11850.
10. Grishin NV, Osterman AL, Brooks HB, Phillips MA, Goldsmith EJ. 1999. Xray structure of ornithine decarboxylase from Trypanosoma brucei: the native structure and the structure in complex with alpha- difluoromethylornithine. Biochemistry 38: 15174-15184.
11. Grishin NV. 2001. Fold change in evolution protein struchures. J. Struct. Biol. 134: 167-185.
12. Gooptu B, Hazes B, Chang WS, Dafforn TR, Carrell RW, Read RJ, Lomas DA. 2000. Inactive conformation of the serpin alpha(1)-anti-chymotrypsin indicates two-stage insertion of the reactive loop: implications for inhibitory function and conformational disease. Proc. Natl. Acad. Sci. USA 97: 67-72.
13. Hanks S, Hunter T. 1995. The eurkaryotic protein kinase super-family: kinase (catalytic) domain structure and classification. FASEB J. 9: 576-596.
14. Holm L, Park J. 2000. DaliLite workbench for protein structure comparison. Bioinformatics 16: 566-567.
15. Holm L, Sander C. 1996. Mapping the protein universe. Science 273: 595-603.
16. Ilyin VA, Abyzov A, Leslin CM. 2004. Structural alignemnt of proteins by a novel TOPOFIT method, as a superimposition of common volumne at a topomax point. Protein Sci. 13: 1865-1874.
17. John B. 2002. Clustering Calculator website http://www2.biology.ualberta. ca/jbrzusto/cluster.php#VisualizeTree
18. Kabsch W, Sander C. 1983. Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features. Biopolymers 22: 2577-2637.
19. Kolbeck B, May P, Schmidt-Goenner T, Steinke T, Knapp EW. 2006. Connectivity independent protein-structure alignment: a hierarchical apparoach. BMC Bioinformatics 7: 510-530.
20. Krasnogor N, Pelta DA. 2004. Measuring the similarity of protein structures by means of the universal similarity metric. Bioinformatics 20: 1015-1021.
21. Krasnogor N. 2004. Self-generating metaheuristics in bioinformatics: the proteins structure comparison case. J. Genet Program Evolv. Mach. 5: 181-201.
22. Krissinel E, Henrick K. 2004. Secondary-Struchure Matching (SSM), a new tool for fast protein struchure alignment in three dimensions. Acta Crystallogr D. Biol Crystallogar. 60: 2256-2268.
23. Lancia G, Carr R, Walenz B, Istrail S. 2001. 101 optimal pdb structure alignments: a branch-and-cut algorithm for the maximum contact map overlap problem. Proc. of 5th ACM RECOMB 193-202.
24. Leluk J, Konieczny L, Roterman I. 2003. Search for structural similarity in proteins. Bioinformatics 19: 117-124.
25. Levdikov VM, Blagova EV, Brannigan JA, Cladiere L, Antson AA, Isupov MN, Seror SJ, Wilkinson AJ. 2004. The crystal structure of YloQ, a circularly permuted GTPase essential for Bacillus subtilis viability. J. Mol. Biol. 340: 767-782.
26. Lindberg MO, Tangrot J, Otzen DE, Dolgikh DA, Finkelstein AV, Oliveberg M. 2001. Folding of circular permutants with decreased contact order: general trend balanced by protein stability. J. Mol. Biol. 314: 891-900.
27. Murzin AG, Brenner SE, Hubbard T, Chothia C. 1995. SCOP: a structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol. 247: 536-540.
28. Orengo CA, Michie AD, Jones S, Jones DT, Swindells MB, Thornton JM. 1997. CATH - a hierarchic classification of protein domain structures. Structure 5: 1093-1108.
29. Petretti C, Prigent C. 2005. The protein kinase resource: everything you always wanted to know about protein kinases but were afraid to ask. Biol. Cell 97: 113-118.
30. Shin DH, Lou Y, Jancarik J, Yokota H, Kim R, Kim SH. 2004. Crystal structure of YjeQ from Thermotoga maritima contains a circularly permuted GTPase domain. Proc. Natl. Acad. Sci. USA 101: 13198-13203.
31. Shih ESC, Gan RCR, Hwang MJ. 2006. OPAAS: a web server for optimal, permuted, and other alternative alignments of protein structures. Nucleic Acids Res. 34: W95-W98.
32. Shih ESC, Hwang MJ. 2003. Protein structure comparison by probability-based matching of secondary structure elements. Bioinformatics 19: 735-741.
33. Shindyalov IN, Bourne PE. 1998. Protein structure alignment by incremental combinatorial extension (CE) of the optimal path. Protein Eng. 11: 739-747.
34. Smith C. 1999. The protein kinase resource and other bioinformation resources. Prog. Biophys. Mol. Biol. 71: 525-533.
35. Smith CM, Gribskov M, Shindyalov IN, Taylor SS, Eyck LT, Verhink S, Bourne PE. 1997. Mirror of the Protein Kinase Resource (PKR). http://www.nih.go.jp/mirror/kinases
36. Smith CM, Shindyalov IN, Veretnik S, Gribskov M, Taylor SS, Eyck LFT, Bourne PE. 1997. The protein kinase resource. Trends Biochem. Sci. 22: 444-446.
37. Szustakowski JD, Weng Z. 2000. Protein structure alignment using a genetic algorithm. Proteins 38: 428-440.
38. Tamura K, Dudley J, Nei M, Kumar S. 2007. MEGA4: Molecular Evolutionary Genetics Analysis (MEGA) software version 4.0. Mol. Biol. Evol. 24: 1596-1599.
39. Tsai LC, Shyur LF, Lee SH, Lin SS, Yuan HS. 2003. Crystal structure of a natural circularly permuted jellyroll protein: 1,3-1,4-beta-D-glucanase from Fibrobacter succinogenes. J. Mol. Biol. 330: 607-620.
40. Wang Y, Wu LY, Zhang JH, Zhan ZW, Zhang XS, Chen L. 2007. Evaluating protein similarity from coarse structures. IEEE/ACM Transactions on Computational Biology and Bioinformatics. In Press.
41. Yuan X, Bystroff C. 2005. Non-sequential structure-based alignments reveal topology-independent core packing arrangements in proteins. Bioinformatics 21: 1010-1019.
42. X. Jmol: an open-source Java viewer for chemical structures in 3D. HYPERLINK http://jmol.sourceforge.net/