A polynomial-time algorithm for a class of protein threading problems

Bioinformatics

Volumn 12, Issue 6, 1996, Pages 511-517

  Xu, Ying ^a   Uberbacher, Edward C ^a  

^a OAK RIDGE NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; COMPUTER MODEL; PRIORITY JOURNAL; PROTEIN SECONDARY STRUCTURE; PROTEIN STRUCTURE; SEQUENCE ANALYSIS; THREE DIMENSIONAL IMAGING;

ALGORITHMS; AMINO ACID SEQUENCE; MOLECULAR STRUCTURE; PROTEIN CONFORMATION; PROTEINS; SEQUENCE ALIGNMENT;

EID: 0030446755     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/12.6.511     Document Type: Article

References (15)

1. Brooks, C.L., Karplus, M. and Pettitt, B.M. (1988) Proteins, a theoretical perspective of dynamics, structures and thermodynamics. Adv. Chem Phys., l\.
2. Bryant.S.H. and Altschul, S.F. (1995) Statistics of sequence-structure threading. Curr. Opin. Struct. Bioi, 5, 236-244.
3. Bryant.S.H. and Lawrence.C.E. (1993) An empirical energy function for threading a protein sequence through a folding motif. Proteins: Structure, Fund. Genet., 16, 92-112.
4. Dandekar.T. and Argos.P. (1996) Identifying the tertiary fold of small proteins with different topologies from sequence and secondary structure using genetic algorithm and extended criteria specific for strand regions. J. Mol. Biol., 256, 645-660.
5. Flockner.H., Braxenthaler, M., Lackner, P., Jaritz.M. Ortner.M. and Sippl.M.J. (1995) Progress in fold recognition. Proteins. Structure, Fund. Genet., 23, 376-386.
6. Godzik, A., Kolinski, A. and Skolnick, J. (1992) Topology fingerprint approach to the inverse folding problem. J. Mw. Biol., 227, 227-238.
7. Johnson.M.S., OveringtonJ.P. and Blundell.T.L. (1993) Alignment and searching for common protein folds using a data bank of structural templates. J. Mio. Bioi, 231, 735-752.
8. Jones.D.T., Taylor.W.R. and ThorntonJ.M. (1992) A new approach to protein fold recognition. Nature, 358, 86-89.
9. Lathrop.R.H. (1994) The protein threading problem with sequence amino acid interaction preferences is NP-complete. Protein Eng., 7, 1059-1068.
10. Lathrop, R.H. and Smith.TF. (1996) Global optimal protein threading with gapped alignment and empirical pair score functions. J. Mol. Biol., in press.
11. Madej, T., GibraU.F. and Bryant, S.H. (1995) Threading a database of protein cores. Proteins. Structure, Fund. Genet., 23, 356-369.
12. Ouzounis.C, Sander, C, Scharf.M. and Schneider, R. (1993) Prediction of protein structure by evaluation of sequence-structure fitness: aligning sequences to contact profiles from 3D structures. J. Mol. Biol, 232, 805-825.
13. Sippl.M. (1990) Calculation of conformational ensembles from potentials of mean force: an approach to the Icnowledge-based prediction of local structures in globular proteins. J. Mio. Biol., 213, 859-883.
14. Sippl.M. and Weitckus.S. (1992) Detection of native like models for amino acid sequences of unknown three dimensional structure in a data base of known protein conformations. Proteins: Structure, Fund. Genet., 13, 258-271.
15. Smith, T.F. and Waterman, M. (1982) Comparison of biosequences. Adv. Appl. Math., 2, 482-489.