Finding the consensus shape for a protein family

Algorithmica (New York)

Volumn 38, Issue 1, 2003, Pages 115-129

  Chew, L Paul ^a   Kedem, Klara ^b  

^a School of Operations Research and Information Engineering   (United States)

^b BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

Author keywords

Computational molecular biology; Dynamic programming; Protein shape; Protein structure

Indexed keywords

ALGORITHMS; CARBON; CONVERGENCE OF NUMERICAL METHODS; DYNAMIC PROGRAMMING; ITERATIVE METHODS; MOLECULAR BIOLOGY; PROBABILITY;

COMPUTATIONAL MOLECULAR BIOLOGY; PROTEIN FAMILY; PROTEIN SHAPE; PROTEIN STRUCTURE;

PROTEINS;

EID: 21144434696     PISSN: 01784617     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00453-003-1045-2     Document Type: Article

References (15)

1. L. P. Chew and K. Kedem. Finding the consensus shape for a protein family. In Proceedings of the 18th ACM Symposium on Computational Geometry, pages 64-73. ACM Press, New York, 2002.
2. 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):313-325, 1999.
3. T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. McGraw-Hill, New York, 1990.
4. H domains of immunoglobulin molecules. Protein Engineering, 11:1015-1025, 1998.
5. M. Gerstein and R. Altman. Average core structure and variability measures for protein families: application to the immunoglobins. Journal of Molecular Biology, 112:535-542, 1995.
6. M. Gerstein and M. Levitt. Using iterative dynamic programming to obtain accurate pairwise and multiple alignments of protein structures. In Proceedings of ISMB '96 Intelligent Systems for Molecular Biology, pages 59-66. AAAI Press, Menlo Park, CA, 1996.
7. 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.
8. D. Gusfield. Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology. Cambridge University Press, Cambridge, 1997.
9. L. Holm and C. Sander Mapping the protein universe. Science, 273:595, 1996.
10. K. Kedem, L. Chew, and R. Elber. Unit-vector RMS (URMS) as a tool to analyze molecular dynamics trajectories. Proteins: Structure, Function and Genetics, 37:554-564, 1999.
11. N. Leibowitz, Z. Fligelman, R. Nussinov, and H. Wolfson. Multiple structural alignment and core detection by geometric hashing. In Proceedings of ISBM '99 Intelligent Systems for Molecular Biology, pages 169-177. AAAI Press, Menlo Park, CA, 1999.
12. C. Orengo and W. Taylor. SSAP: sequential structure alignment program for protein structure comparison. Methods in Enzymology, 266:617-635, 1996.
13. C. A. Orengo. CORA - topological fingerprints for protein structural families. Protein Science, 8:699-715, 1999.
14. PDB: The Protein Data Bank, http://www.rcsb.org/pdb/.
15. SCOP: Structural classification of proteins, http://scop.mrc-lmb.cam.ac. uk/scop/.