Protein structure alignment using elastic shape analysis

2010 ACM International Conference on Bioinformatics and Computational Biology, ACM-BCB 2010

Volumn , Issue , 2010, Pages 62-70

  Liu, Wei ^a   Srivastava, Anuj ^a   Zhang, Jinfeng ^a  

^a FLORIDA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID SEQUENCE; AUTOMATIC CLUSTERING; BACKBONE GEOMETRY; BACKBONE STRUCTURES; BONE GEOMETRY; ELASTIC SHAPES; GEODESIC PATHS; MATCHING PROCESS; OPTIMAL DEFORMATION; PRIMARY SEQUENCES; PROTEIN STRUCTURE ALIGNMENT; SECONDARY STRUCTURES;

ALIGNMENT; PROTEINS;

BIOINFORMATICS;

EID: 77958059975     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1854776.1854790     Document Type: Conference Paper

References (34)

1. A. Andreeva, A. Prlic, T. J. Hubbard, and A. G. Murzin. Sisyphus - structural alignments for proteins with non-trivial relationships. Nucleic Acids Res., 35:D253-9, 2007.
2. C. Berbalk, C. S. Schwaiger, and P. Lackner. Accuracy assessment of multiple structure alignments. Protein Sci., Accepted.
3. P. R. Christopher D. Manning and H. Schutze. Introduction to information retrieval. Cambridge University Press, 2008.
4. O. Dror, H. Benyamini, R. Nussinov, and H. Wolfson. Mass: multiple structural alignment by secondary structures. Bioinformatics, 19:i95-104, 2003.
5. J. Ebert and D. Brutlag. Development and validation of a consistency based multiple structure alignment algorithm. Bioinformatics, 22:1080-7, 2006.
6. M. Gerstein and W. Krebs. A database of macromolecular motions. Nucleic Acids Res, 26:4280-90, 1998.
7. J. F. Gibrat, T. Madej, and S. H. Bryant. Surprising similarities in structure comparison. Curr Opin Struct Biol, 6:377-85, 1996.
8. L. Holm and J. Park. Dalilite workbench for protein structure comparison. Bionformatics, 16:566-567, 2000.
9. L. Holm and C. Sander. Protein structure comparison by alignment of distance matrices. J. Mol. Biol., 233:123-138, 1993.
10. S. H. Joshi, E. Klassen, A. Srivastava, and I. H. Jermyn. A novel representation for Riemannian analysis of elastic curves in Rn. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pages 1-7, 2007.
11. W. Kabsch and C. Sander. Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features. Biopolymers, 22(12):2577ÍC637, 1983.
12. E. Klassen, A. Srivastava, W. Mio, and S. H. Joshi. Analysis of planar shapes using geodesic paths on shape spaces. IEEE Trans. Pattern Analysis and Machine Intelligence, 26(3):372-383, 2004.
13. B. Kolbeck, P. May, T. Schmidt-Goenner, T. Steinke, and E. W. Knapp. Connectivity independent protein-structure alignment: a hierarchical approach. BMC Bioinformatics, 7:510, 2006.
14. R. Kolodny, P. Koehl, and M. Levitt. Comprehensive evaluation of protein structure alignment methods: scoring by geometric measures. J. Mol. Biol., 346:1173-88, 2005.
15. A. S. Konagurthu, J. C. Whisstock, P. J. Stuckey, and A. M. Lesk. Mustang: a multiple structural alignment algorithm. Proteins, 64:e10, 2006.
16. E. Krissinel and K. Henrick. Protein structure comparison in 3d based on secondary structure matching (ssm) followed by c-alpha alignment, scored by a new structural similarity function. In In Proceedings of the Fifth international Conference on Molecular Structural Biology, 2003.
17. W. Liu, A. Srivastava, and E. Klassen. Joint shape and texture analysis of objects boundaries in images using a riemannian approach. In Asilomar Conferences on Signals, Systems, and Computers, 2008.
18. G. Mayr, F. S. Domingues, and P. Lackner. Comparative analysis of protein structure alignments. BMC Struct Biol., 26:7:50, 2007.
19. R. Mosca, B. Brannetti, and T. R. Schneider. Alignment of protein structures in the presence of domain motions. BMC Bioinformatics, 9:352, 2008.
20. R. Mosca and T. R. Schneider. Rapido: a web server for the alignment of protein structures in the presence of conformational changes. Nucleic Acids Res, 36:W42-6, 2008.
21. 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, pages 536-540, 1995.
22. M. E. Ochagavia and S. Wodak. Progressive combinatorial algorithm for multiple structural alignments: application to distantly related proteins. Proteins, 55:436-54, 2004.
23. A. R. Ortiz, C. E. Strauss, and O. Olmea. Mammoth (matching molecular models obtained from theory): an automated method for model comparison. Protein Sci., 11:2606-21, 2002.
24. RCSB. http://www.rcsb.org/pdb/home/home.do. PDB, Protein Data Bank.
25. J. Rocha, J. Segural, R. C. Wilson, and S. Dasgupta. Flexible structural protein alignment by a sequence of local transformations. Bioinformatics, 25(13):1625-1631, 2009.
26. M. Shatsky, R. Nussinov, and H. J. Wolfson. Flexprot: alignment of flexible protein structures without a predefinition of hinge regions. J Comput Biol, 11:83-106, 2004.
27. M. Shatsky, R. Nussinov, and H. J. Wolfson. A method for simultaneous alignment of multiple protein structures. Proteins, 56:143-56, 2004.
28. I. N. Shindyalov and P. E. Bourne. Protein structure alignment by incremental combinatorial extension (ce) of the optimal path. Protein Eng., 1:739-747, 1998.
29. W. R. Taylor, T. P. Flores, and C. A. Orengo. Multiple protein structure alignment. Protein Sci, 3:1858-70, 1994.
30. F. Teichert, U. Bastolla, and M. Porto. Sabertooth: protein structural alignment based on a vectorial structure representation. BMC Bioinformatics, 8:425, 2007.
31. Y. Ye and A. Godzik. Multiple flexible structure alignment using partial order graphs. Bioinformatics, 21:2362-9, 2005.
32. A. Zemla. Lga: A method for finding 3d similarities in protein structures. Nucleic Acids Res, 31:3370-4, 2003.
33. Y. Zhang and J. Skolnick. Tm-align: a protein structure alignment algorithm based on the tm-score. Nucleic Acids Res, 33:2302-9, 2005.
34. J. Zhu and Z. Weng. Fast: a novel protein structure alignment algorithm. Proteins, 58:618-27, 2005.