Pairwise protein structure alignment based on an orientation-independent representation of the backbone geometry

Proceedings of the International Conference on Tools with Artificial Intelligence

Volumn , Issue , 2003, Pages 2-9

  Ye, Jieping ^a   Janardan, Ravi ^a   Liu, Songtao ^b  

^a University of Minnesota   (United States)

^b UNIVERSITY OF ALBERTA   (Canada)

Author keywords

Dynamic programming; Frobenius norm; Rigid motion; Root mean squared deviation; Singular value decomposition; Structure alignment

Indexed keywords

ALGORITHMS; DYNAMIC PROGRAMMING; MOLECULAR STRUCTURE; MONTE CARLO METHODS; PROTEINS; VECTORS;

ROOT-MEAN SQUARED DEVIATION; SINGULAR VALUE DECOMPOSITION;

ARTIFICIAL INTELLIGENCE;

EID: 0345529118     PISSN: 10636730     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. 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, 2000, pp. 235-242.
2. C. Branden, and J. Tooze. Introduction to Protein Structure, Garland Press. ISBN 0-8153-2305-0.1999.
3. L.P. Chew, K. Kedem, D.P. Huttenlocher, and J. Kleinberg. Fast detection of geometric substructure in proteins. Journal of Computational Biology, 6:(3-4), 1999, pp. 313-325.
4. L.P. Chew, and K. Kedem. Finding the consensus shape of a protein family. Proc. 18th Annual ACM Symp. on Computational Geometry, Barcelona, Spain, June 2002, pp. 64-73.
5. R.S. Dewitte, and E.I. Shakhnovich. Pseudodihedrals: Simplified protein backbone representation with knowledge-based energy. Protein Science, 3, 1994, pp. 1570-1581.
6. I. Eidhammer, J. Jonassen, and W.R. Taylor. Structure Comparison and Structure Patterns. Journal of Computational Biology, 7(5), 2000, pp. 685-716.
7. A. Falicov, and P.E. Cohen. A surface of minimum area metric for the structural comparison of proteins. Journal of Molecular Biology, 258, 1996, pp. 871-892.
8. D. Fischer, R. Nussinov, and H. Wolfson. 3D Substructure Matching in Protein Molecules, Proc. 3rd Intl. Symp. Combinatorial Pattern Matching, Lecture Notes in Computer Science 644, Springer-Verlag, New York, 1992, pp. 136-150.
9. M.R.Garey, and D.S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H Freeman, San Francisco, CA, 1979.
10. G.H. Golub, and C.F. Van Loan. Matrix Computations, John Hopkins University Press, 3rd edition, 1996.
11. D. Gusfield. Algorithms on strings, trees, and sequences. Cambridge University Press, New York. NY, 1997.
12. L. Holm, and C. Sander. Protein Structure Comparison by Alignment of Distance Matrices. Journal of Molecular Biology, 233, 1993, pp. 123-138.
13. L. Holm, and C. Sander. Mapping the protein universe. Science, 273, 1996, pp. 595-602.
14. L. Holm, and C. Sander. The FSSP database: Fold classification based on structure-structure alignment of proteins. Nucleic Acids Research, 24(1), 1996. pp. 206-209.
15. M.S. Johnson, A. Sali, and T.L. Blundell. Phylogenetic relationships from three-dimensional structures of proteins. Methods in Enzymology, 183, 1990, pp. 670-690.
16. A.M. Lesk. A toolkit for computational molecular biology. II. On the optimal superposition of two sets of coordinates. Acta Cryst, A42, 1986, pp. 110-113.
17. A. Murzin, S.E. Brenner, T. Hubbard. and C. Chothia. SCOP: A structural classification of proteins database for the investigation of sequences and structures. Journal of Molecular Biology, 247, 1995, pp. 536-540.
18. I.N. Shindyalov, and P.E. Bourne. Protein structure alignment by incremental combinatorial extension (CE) of the optimal path. Protein Engineering., 11, 1998, pp. 739-747.
19. A.P. Singh, and D.L. Brutlag. Hierarchical protein structure superposition using both secondary structure and atomic representation. Proc. Intelligent Systems for Molecular Biology, pp. 284-293, 1997.
20. W.R. Taylor. Protein structure comparison using iterated double dynamic programming. Protein Science, 8, 1999, pp. 654-665.
21. W.R. Taylor, and C. Orengo. Protein structure alignment. Journal of Molecular Biology, 208, 1989, pp. 1-22.
22. J. Ye, R. Janardan, and S. Liu. Pairwise protein structure alignment based on an orientation-independent representation of the backbone geometry. Technical Report 03-001, University of Minnesota, Department of Computer Science and Engineering, 2003. (http://www.cs.umn.edu/̃jieping/Research).