Structural search and retrieval using a tableau representation of protein folding patterns

Bioinformatics

Volumn 24, Issue 5, 2008, Pages 645-651

  Konagurthu, Arun S ^a   Stuckey, Peter J ^b   Lesk, Arthur M ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ARTICLE; COMPUTER PROGRAM; CONTROLLED STUDY; HUMAN; INFORMATION RETRIEVAL; NONHUMAN; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN DATABASE; PROTEIN FOLDING; PROTEIN SECONDARY STRUCTURE; STRUCTURAL BIOINFORMATICS; STRUCTURE ANALYSIS;

INFORMATION STORAGE AND RETRIEVAL; MODELS, MOLECULAR; PROTEIN FOLDING; PROTEIN STRUCTURE, SECONDARY;

EID: 40049088786     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btm641     Document Type: Article

References (28)

1. Abagyan,R.A. and Maiorov,V.N. (1988) A simple qualitative representation of polypeptide chain folds: Comparison of protein tertiary structures. J. Biomol. Struct. Dyn., 5, 1267-1279.
2. Artymiuk,P.J. et all (1992) Similarity searching in databases of three-dimensional molecules and macromolecules. J. Chem. Inf. Comput. Sci., 32, 617-630.
3. Artymiuk,P.J. et al. (1992) Three-dimensional structural resemblance between leucine aminopeptidase and carboxypeptidase A revealed by graph-theoretical techniques. FEBS Lett., 303, 48-52.
4. Bellman,R. (1957) Dynamic Programming. Princeton University Press, Princeton, NJ.
5. Berman,H.M. et al. (2002) The Protein Data Bank. Acta Crystallogr. D Biol. Crystallogr., 58 (Pt 6 No 1), 899-907.
6. Chandonia,J.M. et al. (2004) The ASTRAL compendium in 2004. Nucleic Acids Res., 32 (Database issue).
7. Grindley,H.M. et al. (1993) Identification of tertiary structure resemblance in proteins using a maximal common subgraph isomorphism algorithm. J. Mol. Biol., 229, 707-721.
8. Harrison,A. et al. (2003) Recognizing the fold of a protein structure. Bioinformatics, 19, 1748-59.
9. Holm,L. and Sander,C. (1993) Protein structure comparison by alignment of distance matrices. J. Mol. Biol., 233, 123-138.
10. Kabsch,W. and Sander,C. (1983) Dictionary of protein secondary structure: Pattern recognition of hydrogen-bonded and geometrical features. Biopolymers, 22, 2577-2637.
11. Kamat,A.P. and Lesk,A.M. (2007) Contact patterns between helices and strands of sheet define protein folding patterns. Proteins: Struct. Funct. Bioinform., 66, 869-876.
12. Koch,I. et al. (1996) An algorithm for finding maximal common subtopologies in a set of protein structures. J. Comput. Biol., 3, 289-306.
13. Konagurthu,A.S. et al. (2006) MUSTANG: A multiple structural alignment algorithm. Proteins. Struct. Funct. Bioinform., 64 559-574.
14. Lesk,A.M. and Chothia,C. (1980) How different amino acid sequences determine similar protein structures: The structure and evolutionary dynamics of the globins. J. Mol. Biol., 136, 225-270.
15. Lesk,A.M. (1995) Systematic representation of protein folding patterns. J. Mol. Graphics, 13, 159-164.
16. Lo Conte,L. et al. (2000) SCOP: A structural classification of proteins database. Nucleic Acids Res., 28, 257-259.
17. Madej,T. et al. (1995) Threading a database of protein cores. Proteins, 23, 356-369.
18. Michalopoulos,I. et al. (2004) TOPS: An enhanced database of protein structural topology. Nucleic Acid Res., 32, D251-D254.
19. Mizuguchi,K. and Go,N. (1995) Comparison of spatial arrangements of secondary structural elements in proteins. Protein Eng., 8, 353-362.
20. Needleman,S.B. and Wunsch,C.D. (1970) A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol., 48, 443-453.
21. Orengo,C.A. (1997) CATH a hierarchic classification of protein domain structures. Structure, 5, 1093-1108.
22. Orengo,C.A. and Taylor,W.R. (1990) A rapid method for protein structure alignment. J. Theor. Biol., 147, 517-551.
23. Papadimitriou,C.H. and Steiglitz,K. (1998) Combinatorial Optimization: Algorithms and Complexity. Dover Publications, New York.
24. Rivest,R. (1992) The MD5 message digest algorithm, RFC 1321. MIT and RSA Data Security, Inc.
25. Rosado,C.J. et al. (2007) A common fold mediates vertebrate defense and bacterial attack. Science, 317, 1548-1551.
26. Rufino,S. and Blundell,T. (1994) Structure-based identification and clustering of protein families and super-families. J. Computer Aided Mol. Design, 8.
27. Shindyalov,I.N. and Bourne,P.E. (1998) Protein structure alignment by incremental combinatorial extension (CE) of the optimal path. Protein Eng., 11, 739-747.
28. Shi,S. et al. (2007) Searching for three-dimensional secondary structural patterns in proteins with ProSMoS. Bioinformatics, 23, 1331-1338.