Protein structure alignment and fast similarity search using local shape signatures

Journal of Bioinformatics and Computational Biology

Volumn 2, Issue 1, 2004, Pages 215-239

  Can, Tolga ^a   Wang, Yuan Fang ^a  

^a University of California   (United States)

Author keywords

Curve matching; Hashing; Protein structure alignment

Indexed keywords

AMINO ACID SEQUENCE; ANALYTICAL ERROR; ARTICLE; COMPUTER PROGRAM; GENE CONSTRUCT; GEOMETRY; ONLINE SYSTEM; PROTEIN ANALYSIS; PROTEIN STRUCTURE; QUALITY CONTROL; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; THREE DIMENSIONAL IMAGING;

ALGORITHMS; AMINO ACID SEQUENCE; DATABASES, PROTEIN; MODELS, MOLECULAR; MOLECULAR SEQUENCE DATA; PATTERN RECOGNITION, AUTOMATED; PROTEIN CONFORMATION; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SEQUENCE HOMOLOGY, AMINO ACID; USER-COMPUTER INTERFACE;

EID: 3242878899     PISSN: 02197200     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219720004000533     Document Type: Article

References (33)

1. S. F. Altschul, W. Gish, W. Miller, E. W. Meyers and D. J. Lipman, "Basic Local Alignment Search Tool," J. Mol. Bio. 215(3), 403-410 (1990).
2. K. S. Arun, T. S. Huang and S. D. Blostein, "Least-squares fitting of two 3-D point sets," IEEE Trans. on Pattern Analysis and Machine Intelligence (PAMI) 9(5), 698-700 (1987).
3. Z. Aung, W. Fu and K. L. Tan, "An Efficient Index-based Protein Structure Database Searching Method," in Proc. of the 8th International Conference on Database Systems for Advanced Applications (DASFAA), Kyoto, Japan, 2003.
4. 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 28(1), 235-242 (2000).
5. T. L. Blundell and M. S. Johnson, "Catching a common fold," Protein Science 2(6), 877-883 (1993).
6. S. E. Brenner, P. Koehl and M. Levitt, "The ASTRAL compendium for sequence and structure analysis," Nucleic Acids Research 28, 254-256 (2000).
7. M. P. do Carmo, Differential Geometry of Curve and Surfaces, Prentice-Hall, Englewood Cliffs, New Jersey, 1976.
8. M. O. Dayhoff, R. M. Schwartz and B. C. Orcutt, "A model of evolutionary change in proteins," Atlas of Protein Sequence and Structure 5(3), 345-352 (1978).
9. I. Eidhammer, I. Jonassen and W. R. Taylor, "Structure comparison and structure patterns," J. Comp. Bio. 7(5), 685-716 (2000).
10. D. Fischer, A. Elofsson, D. Rice and D. Eisenberg, "Assessing the Performance of Fold Recognition Methods by Means of a Comprehensive Benchmark," in Proc. of the 1st Pacific Symposium on Biocomputing (PSB'96), 300-318, Hawaii, 1996.
11. M. Gerstein and M. Levitt, "Comprehensive assessment of automatic structural alignment against a manual standard, the scop classification of proteins," Protein Science 7, 445-456 (1998).
12. J. F. Gibrat, T. Madej and S. H. Bryant, "Surprising similarities in structure comparison," Current Opinion in Structural Biology 6(3), 377-385 (1996).
13. A. Godzik, "The structural alignment between two proteins: Is there a unique answer?" Prot. Sci. 5(7), 1325-1338 (1996).
14. A. Guéziec and N. Ayache, "Smoothing and matching of 3-D space curves," International Journal of Computer Vision 12(1), 79-104 (1994).
15. S. Henikoff and J. G. Henikoff, "Amino acid substitution matrices from protein blocks," Proc. Natl. Acad. Sci. USA 89, 10915-10919 (1992).
16. L. Holm and C. Sander, "Protein structure comparison by alignment of distance matrices," J. Mol. Bio. 233(1), 123-138 (1993 ).
17. L. Holm and C. Sander, "3-D Lookup: Fast Protein Structure Database Searches at 90% Reliability," in Proc. of the 3rd International Conference on Intelligent Systems for Molecular Biology (ISMB), 179-187, Cambrige, UK, 1995.
18. U. Hobohm, M. Scharf, R. Schneider and C. Sander, "Selection of a representative protein data sets," Prot. Sci. 1(3), 409-417 (1992).
19. W. Kabsch and C. Sander, "Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features," Biopolymers 22(12), 2577-2637 (1983).
20. E. Kishon, T. Hastie and H. Wolfson, "3-D curve matching using splines," Journal of Robotic Systems 8(6), 723-743 (1991).
21. Y. Lamdan and H. J. Wolfson, "Geometric Hashing: a General and Efficient Model-Based Recognition Scheme," in Proc. of the 2nd International Conference on Computer Vision (ICCV), 238-249, Florida, US, 1988.
22. R. H. Lathrop, "The protein threading problem with sequence ammo acid interaction preferences is NP-complete," Protein Engineering 7(9), 1059-1068 (1994).
23. N. Leibowitz, Z. Y. Fligelman, R. Nussinov and H. J. Wolfson, "Multiple Structural Alignment and Core Detection by Geometric Hashing," in Proc. of the 7th International Conference on Intelligent Systems for Molecular Biology (ISMB), 169-177, Heidelberg, Germany, 1999.
24. G. Lu, "TOP: a new method for protein structure comparison and similarity searches," Journal of Applied Crystallography 33(1), 176-183 (2000).
25. A. G. Murzin, S. E. Brenner, T. Hubbard and C. Chothia, "SCOP: A structural classification of proteins database for the investigation of sequences and structures," J. Mol. Biol. 247, 536-540 (1995).
26. R. Nussinov and H. J. Wolfson, "Efficient detection of three-dimensional structural motifs in biological macromolecules by computer vision techniques," Biophysics 88, 10495-10499 (1991).
27. X. Pennec and N. Ayache, "A geometric algorithm to find small but highly similar 3D substructures in proteins," Bioinformatics 14(6), 516-522 (1998).
28. S. Rackovsky and H. A. Scheraga, "Differential geometry and polymer conformation. 1. Comparison of protein conformations," Macromolecules 11, 1168-1174 (1978).
29. I. N. Shindyalov and P. E. Bourne, "Protein structure alignment by incremental combinatorial extension (CE) of the optimal path," Protein Engineering 11(9), 739-747 (1998).
30. A. P. Singh and D. L. Brutlag, "Hierarchical Protein Structure Superposition using both Secondary Structure and Atomic Representations," in Proc. of the 5th International Conference on Intelligent Systems for Molecular Biology (ISMB), 284-293, Halkidiki, Greece, 1997.
31. R. Smith and M. S. Waterman, "Identification of common molecular subsequences," J. Mol. Biol. 147(1), 195-197 (1981).
32. S. Umeyama, "Least-squares estimation of transformation parameters between two point patterns," IEEE Trans. Pattern Analysis and Machine Vision 13(4), 376-380 (1991).
33. M. M. Young, A. G. Skillman and I. D. Kuntz, "A rapid method for exploring the protein structure universe," Proteins: Structure, Function, and Genetics 34(3), 317-332 (1999).