Algorithms for local structural alignment and structural motif identification

Algorithms in Computational Molecular Biology: Techniques, Approaches and Applications

Volumn , Issue , 2010, Pages 261-276

  Rajasekaran, Sanguthevar ^a   Kundeti, Vamsi ^a   Schiller, Martin ^b  

^a University of Connecticut   (United States)

^b UNIVERSITY OF NEVADA   (United States)

Author keywords

Algorithms for local structural alignment and structural motif identification, structural alignment problems, receiving immense attention; Structural alignment based on center of gravity SACG; Using SACG algorithm for new protein structure classification

Indexed keywords

EID: 84870921989     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9780470892107.ch13     Document Type: Chapter

References (17)

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 Res, 28:235-242, 2000.
2. 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.
3. F. Gao and M.J. Zaki, PSIST: indexing protein structures using suffix trees. Proceedings of the IEEE Computational Systems Bioinformatics Conference, Standford, CA, 2005.
4. S.F. Altschul, W. Gish, W. Miller, E.W. Myers, and D.J. Lipman. Basic local alignment search tool. J Mol Biol, 215(3):403-410, 1990.
5. G.H. Cohen. ALIGN: A program to superimpose protein coordinates, accounting for insertions and deletions. J Appl Crystallogr, 1997.
6. M. Gerstein and M. Levitt. Using iterative dynamic programming to obtain accurate pairwise and multiple alignments of protein structures. Proceedings of the Fourth International Conference on Intelligent Systems forMolecular Biology, AAAI Press, Menlo Park, CA, 1996, pp. 59-67.
7. L. Holm and C. Sander. Protein structure comparison by alignment of distance matrices. J Mol Biol, 233:123-138, 1993.
8. I.N. Shindyalov and P.E. Bourne. Protein structure alignment by incremental combinatorial extension (CE) of the optimal path. Protein Eng 11(9):739-747, 1998.
9. K.H. Kirsch, M. Kensinger, and H. Hanafusa. A p130Cas tyrosine phosphorylated substrate domain decoy disrupts v-Crk signaling. BMC Cell Biol, 2002.
10. M.J. Betts, G. Agarwal, and R.B. Russell. Exon structure conservation despite low sequence similarity: a relic of dramatic events in evolution?. EMBO J, 20(19):5354-5360, 2001.
11. M.D. Atkinson. An optimal algorithm for geometric congruence. J Algorithm, 8:159-172, 1987.
12. M.J. Atallah. Checking similarity of planar figures. Int J Comput Inform Sci, 13:279-290, 1984.
13. H. Alt, K. Melhorn, H. Wagener, and E. Welzl. Congruence, similarity, and symmetries of geometric objects. Discrete Comput Geom, 3:237-256, 1988.
14. T. Akutsu. Protein structure alignment using dynamic programming and iterative improvement. IEICE Trans Info Syst, E78-D(0):1996.
15. T. Akutsu. Algorithms for determining the geometrical congruity in tow and three dimensions. Proceedings of the 3rd. International Symposium on Algorithms and Computation, Nagoya, Japan, 1992.
16. Y. Zhang and J. Skolnick. Scoring function for automated assessment of protein structure template quality. Proteins, 57:702-710, 2004.
17. Y. Zhang and J. Skolnick. TM-align: A protein structure alignment algorithm based on TM-score. Nucleic Acids Res, 33:2302-2309, 2005.