CTSS: A robust and efficient method for protein structure alignment based on local geometrical and biological features

Proceedings of the 2003 IEEE Bioinformatics Conference, CSB 2003

Volumn , Issue , 2003, Pages 169-179

  Can, T ^a   Wang, Y F ^a  

^a University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALIGNMENT; COMPUTATION THEORY; EFFICIENCY; GEOMETRY; PROTEINS; STRUCTURE (COMPOSITION);

BIOLOGICAL FEATURES; COARSE-TO-FINE STRATEGY; DIFFERENTIAL GEOMETRY; DOMAIN-SPECIFIC INFORMATION; GEOMETRIC INFORMATION; LOCAL SEQUENCE ALIGNMENTS; PROTEIN STRUCTURE ALIGNMENT; STRUCTURE ALIGNMENT;

BIOINFORMATICS;

EID: 33750563354     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSB.2003.1227316     Document Type: Conference Paper

References (27)

1. Altschul S.F., Gish W., Miller W., Meyers E.W., and Lipman D.J., "Basic Local Alignment Search Tool", Journal of Molecular Biology, 215(3): 403-410, 1990.
2. Arun, K.S., Huang, T.S., and Blostein, S.D., "Least-Squares Fitting of Two 3-D Point Sets", IEEE Trans. on Pattern Analysis and Machine Intelligence (PAMI), 9(5): 698-700, 1987.
3. th International Conference on Database Systems for Advanced Applications (DASFAA), 2003.
4. Berman, H.M., Westbrook, J., Feng, Z., Gilliland, G., Bhat, T.N., Weissig, H., Shindyalov, I.N., and Bourne, P.E., "The Protein Data Bank" Nucleic Acids Research, 28(1): 235-242, 2000.
5. Blundell, T.L. and Johnson, M.S., "Catching a common fold", Protein Science, 2(6): 877-883, 1993.
6. do Carmo, M.P., "Differential Geometry of curve and surfaces", Prentice-Hall, Englewood Cliffs, New Jersey, 1976.
7. Dayhoff, M.O., Schwartz, R.M., and Orcutt, B.C., "A model of evolutionary change in proteins", Atlas of Protein Sequence and Structure, 5(3): 345-352, 1978.
8. Eidhammer, I., Jonassen, I., and Taylor, W.R., "Structure Comparison and Structure Patterns", Journal of Computational Biology, 7(5): 685-716, 2000.
9. Gibrat, J.F., Madej, T., and Bryant, S.H., "Surprising similarities in structure comparison", Current Opinion in Structural Biology, 6(3): 377-385, 1996.
10. Godzik, A., "The structural alignment between two proteins: Is there a unique answer?", Protein Science, 5(7): 1325-1338, 1996.
11. Guéziec, A. and Ayache, N., "Smoothing and Matching of 3-D Space Curves", International Journal of Computer Vision, 12(1): 79-104, 1994.
12. Henikoff, S. and Henikoff, J.G., "Amino acid substitution matrices from protein blocks", Proc. Natl. Acad. Sci. U.S.A, 89: 10915-10919, 1992.
13. Holm, L. and Sander, C., "Protein Structure Comparison by Alignment of Distance Matrices", Journal of Molecular Biology, 233(1): 123-138, 1993.
14. rd International Conference on Intelligent Systems for Molecular Biology (ISMB), 179-187, 1995.
15. Hobohm, U., Scharf, M., Schneider, R., and Sander, C., "Selection of a representative protein data sets", Protein Science, 1(3): 409-417, 1992.
16. Kabsch, W. and Sander, C., "Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features", Biopolymers, 22(12): 2577-637, 1983.
17. Kishon, E., Hastie, T., and Wolfson, H., "3-D Curve Matching Using Splines", Journal of Robotic Systems, 8(6): 723-743, 1991.
18. nd International Conference on Computer Vision (ICCV), 238-249, 1988.
19. th International Conference on Intelligent Systems for Molecular Biology (ISMB), 169-177, 1999.
20. Lu, G., "TOP: a new method for protein structure comparison and similarity searches", Journal of Applied Crystallography, 33(1): 176-183, 2000.
21. Nussinov, R. and Wolfson, H.J., "Efficient detection of three-dimensional structural motifs in biological macromolecules by computer vision techniques", Biophysics, 88: 10495-10499, 1991.
22. Pennec, X. and Ayache, N., "A geometric algorithm to find small but highly similar 3D substructures in proteins", Bioinformatics, 14(6): 516-522, 1998.
23. Shindyalov, I.N., Bourne, P.E., "Protein structure alignment by incremental combinatorial extension (CE) of the optimal path", Protein Engineering, 11(9): 739-747, 1998.
24. th International Conference on Intelligent Systems for Molecular Biology (ISMB), 284-293, 1997.
25. Smith, R. and Waterman, M.S., "Identification of common molecular subsequences", Journal of Molecular Biology, 147(1): 195-197, 1981.
26. Umeyama, S., "Least-squares estimation of transformation parameters between two point patterns", IEEE Trans. Pattern Analysis and Machine Vision, 13(4): 376-380, 1991.
27. Young, M.M., Skillman, A.G., and Kuntz, I.D., "A rapid method for exploring the protein structure universe", Proteins: Structure, Function, and Genetics, 34(3): 317-332, 1999.