Wurst: A Protein threading server with a structural scoring function, sequence profiles and optimized substitution matrices

Nucleic Acids Research

Volumn 32, Issue WEB SERVER ISS., 2004, Pages

  Torda, Andrew E ^b   Procter, James B ^b   Huber, Thomas ^a  

^a UNIVERSITY OF QUEENSLAND   (Australia)

^b UNIVERSITY OF HAMBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; BAYES THEOREM; COMPUTER PROGRAM; COMPUTER SYSTEM; INFORMATION PROCESSING; INFORMATION SYSTEM; MATHEMATICAL COMPUTING; PRIORITY JOURNAL; PROBABILITY; PROTEIN ANALYSIS; PROTEIN DATA BANK; PROTEIN STRUCTURE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS;

AMINO ACID SUBSTITUTION; INTERNET; MODELS, MOLECULAR; PROTEIN CONFORMATION; SEQUENCE ANALYSIS, PROTEIN; SOFTWARE; USER-COMPUTER INTERFACE;

EID: 3242889054     PISSN: 03051048     EISSN: None     Source Type: Journal    
DOI: 10.1093/nar/gkh357     Document Type: Article

References (37)

1. Godzik,A. (2003) Protein fold recognition. In Bourne,P. E. and Weissig,H. (eds.), Structural Bioinformatics. Wiley, Hoboken, NJ, Vol. 44, pp. 525-546.
2. Torda,A.E. (1997) Perspectives in protein-fold recognition. Curr. Opin. Struct. Biol., 7, 200-205.
3. Jones,D.T., Taylor,W.R. and Thornton,J.M. (1992) A new approach to protein fold recognition. Nature, 358, 86-89.
4. Altschul,S.F., Madden,T.L., Schaffer,A.A., Zhang,J., Zhang,Z., Miller,W. and Lipman,D.J. (1097) Grapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402.
5. Eddy,S.R. (1996) Hidden Markov models. Curr. Opin. Struct. Biol., 6, 361-365.
6. Krogh,A., Brown,M., Mian,I.S., Sjölander,K. and Haussler,D. (1994) Hidden Markov models in computational biology: Applications to protein modeling. J. Mol. Biol., 235, 1501-1531.
7. Hughey,R. and Krogh,A. (1996) Hidden Markov models for sequence analysis: Extension and analysis of the basic method. Comput. Appl. Biosci., 12, 95-107.
8. Karplus,K., Barrett,C. and Hughey,R. (1998) Hidden Markov models for detecting remote protein homologies. Bioinformatics, 14, 846-856.
9. Eddy,S.R. (1998) Profile hidden Markov models. Bioinformatics, 14, 755-763.
10. Karplus,K., Sjolander,K., Barrett,C., Cline,M., Haussler,D., Hughey,R., Holm,L. and Sander,C. (1997) Predicting protein structure using hidden Markov models. Proteins, 134-139.
11. Panchenko,A.R., Marchler-Bauer,A. and Bryant,S.H. (2000) Combination of threading potentials and sequence profiles improves fold recognition. J. Mol. Biol., 296, 1319-1331.
12. Jones,D.T., Tress,M., Bryson,K. and Hadley,C. (1999) Successful recognition of protein folds using threading methods biased by sequence similarity and predicted secondary structure. Proteins, S3, 104-111.
13. Rost,B. (2001) Review: Protein secondary structure prediction continues to rise. J. Struct. Biol., 134, 204-218.
14. Berman,H.M., Westbrook,J., Feng,Z., Gilliland,G., Bhat,T.N., Weissig,H., Shindyalov,I.N. and Bourne,P.E. (2000) The Protein Data Bank. Nucleic Acids Res, 28, 235-242.
15. Smith,T.F. and Waterman,M.S. (1981) Identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
16. Huber,T. and Torda,A.E. (1998) Protein fold recognition without boltzmann statistics or explicit physical basis. Protein Sci., 7, 142-149.
17. Huber,T. and Torda,A.E. (1999) Protein sequence threading, the alignment problem and a two step strategy. J. Comput. Chem., 20, 1455-1467.
18. Koretke,K.K., Luthey-Schulten,Z. and Wolynes,P.G. (1996) Self-consistently optimized statistical mechanical energy functions for sequence structure alignment. Protein Sci., 5, 1043-1059.
19. Wilmanns,M. and Eisenberg,D. (1995) Inverse protein folding by the residue pair preference profile method: estimating the correctness of alignments of structurally compatible sequences. Protein Eng., 8, 627-639.
20. Sippl,M.J. (1993) Boltzmann's principle, knowledge-based mean fields and protein folding. An approach to the computational determination of protein structures. J. Comput. Aided Mol. Des., 7, 473-501.
21. Godzik,A., Kolinski,A. and Skolnick,J. (1992) Topology fingerprint approach to the inverse protein folding problem. J. Mol. Biol., 227, 227-238.
22. Simons,K.T., Kooperberg,C., Huang,E. and Baker,D. (1997) Assembly of protein tertiary structures from fragments with similar local sequences using simulated annealing and Bayesian scoring functions. J. Mol. Biol., 268, 209-225.
23. Cheeseman,P. and Stutz,J. (1995) Bayesian classification (AutoClass): Theory and results. In Fayyad,U., Piatetsky-Shapiro,G., Smyth,P. and Uthurusamy,R. (eds), Advances in Knowledge Discovery and Data Mining. The AAAI Press, Menlo Park, pp. 61-83.
24. Dempster,A. (1977) A maximum likelihood from incomplete data via the EM algorithm. Royal J. Stat. Soc., B, 39, 1-38.
25. Dayhoff,M., Schwartz,R. and Orcutt,B. (1978) A model of evolutionary change is proteins, matrices for detecting distant relationships. In Dayhoff,M. (ed.), Atlas of Protein Sequence and Structure. National Biomedical Research Foundation, Washington DC, Vol. 5, pp. 345-358.
26. Qian,B. and Goldstein,R.A. (2002) Optimization of a new score function for the generation of accurate alignments. Proteins, 48, 605-610.
27. Russell,A. and Torda,A.E. (2002) Protein sequence threading - averaging over structures. Proteins, 47, 496-505.
28. Goldstein,R.A., Luthey-Schulten,Z.A. and Wolynes,P.G. (1992) Protein tertiary structure recognition using optimized Hamiltonians with local interactions. Proc. Natl Acad. Sci. USA, 89, 9029-9033.
29. Rychlewski,L., Fischer,D. and Elofsson,A. (2003) LiveBench-6: large-scale automated evaluation of protein structure prediction servers. Proteins, 53, 542-547.
30. Koh,I.Y.Y., Eyrich,V.A., Marti-Renom,M.A., Przybylski,D., Madhusudhan,M.S., Eswar,N., Grana,O., Pazos,F., Valencia,A., Sali,A. et al. (2003) EVA: evaluation of protein structure prediction servers. Nucleic Acids Res., 31, 3311-3315.
31. Henikoff,S. and Henikoff,J.G. (1992) Amino acid substitution matrices from protein blocks. Proc. Natl Acad. Sci. USA, 89, 10915-10919.
32. Elofsson,A. (2002) A study on protein sequence alignment quality. Proteins, 46, 330-339.
33. Capriotti,E., Fariselli,P., Rossi,I. and Casadio,R. (2004) A Shannon entropy-based filter detects high-quality profile-profile alignments in searches for remote homologues. Proteins, 54, 351-360.
34. Jaroszewski,L., Rychlewski,L. and Godzik,A. (2000) Improving the quality of twilight-zone alignments. Protein Sci., 9, 1487-1496.
35. Yona,G. and Levitt,M. (2002) Within the twilight zone: a sensitive profile-profile comparison tool based on information theory. J. Mol. Biol., 315, 1257-1275.
36. Jones,D.T. (1999) GenTHREADER: An efficient and reliable protein fold recognition method for genomic sequences. J. Mol. Biol., 287, 797-815.
37. McGuffin,L.J. and Jones,D.T. (2003) Improvement of the GenTHREADER method for genomic fold recognition. Bioinformatics, 19, 874-881.