STRUCTFAST: Protein sequence remote homology detection and alignment using novel dynamic programming and profile-profile scoring

Proteins: Structure, Function and Genetics

Volumn 64, Issue 4, 2006, Pages 960-967

  Debe, Derek A ^a   Danzer, Joseph F ^a   Goddard, William A ^b   Poleksic, Aleksandar ^c  

^a Eidogen Sertanty Inc   (United States)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^c UNIVERSITY OF NORTHERN IOWA   (United States)

Author keywords

Alignment algorithms; Alignment statistics; Comparative modeling; Homology modeling; Protein structure

Indexed keywords

PROTEIN; PROTEIN CAFASP4; PROTEIN CASP6; UNCLASSIFIED DRUG;

ALGORITHM; ARTICLE; CONTROLLED STUDY; EVOLUTIONARY HOMOLOGY; HUMAN; METHODOLOGY; PREDICTION; PRIORITY JOURNAL; PROTEIN ANALYSIS; SENSITIVITY ANALYSIS; SEQUENCE ANALYSIS; STATISTICAL SIGNIFICANCE; CHEMISTRY; COMPUTER PROGRAM; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY;

ALGORITHMS; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY, AMINO ACID; SOFTWARE;

EID: 33748449489     PISSN: 08873585     EISSN: 10970134     Source Type: Journal    
DOI: 10.1002/prot.21049     Document Type: Article

References (28)

1. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ. Basic local alignment search tool. J Mol Biol 1990;215:403-410.
2. Pearson WE, Lipman DJ. Improved tools for biological sequence comparison. Proc Natl Acad Sci USA 1988;85:2444-2448.
3. Altschul SF, Madden TL, Schäffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 1997;25:3389-3393.
4. Karplus K, Karchin R, Barrett C, Tu S, Cline M, Diekhans M, Grate L, Casper J, Hughey R. What is the value added by human intervention in protein structure prediction? Proteins 2001;Suppl 5:86-91.
5. Rychlewski L, Jaroszewski L, Li W, Godzik A. Comparison of sequence profiles. Strategies for structural predictions using sequence information. Protein Sci 2000;9:232-241.
6. Yona G, Levitt M. Within the twilight zone: a sensitive profile-profile comparison tool based on information theory. J Mol Biol 2002;315:1257-1275.
7. Rychlewski L, Fischer D. LiveBench-8: the large-scale, continuous assessment of automated protein structure prediction. Protein Sci 2005;14:240-245.
8. Fischer D, Rychlewski L, Dunbrack RL Jr, Ortiz AR, Elofsson A. CAFASP3: the third critical assessment of fully automated structure prediction methods. Proteins 2003;53:503-516.
9. Vincent JJ, Tai CH, Sathyanarayana BK, Lee B. Assessment of CASP6 predictions for new and nearly new fold targets. Proteins 2005;61:67-83.
10. Wang G, Jin Y, Dunbrack RL Jr. Assessment of fold recognition predictions in CASP6. Proteins 2005;61:46-66.
11. Tress M, Ezkurdia I, Grana O, Lopez G, Valencia A. Assessment of predictions submitted for the CASP6 comparative modeling category. Proteins 2005;61:27-45.
12. Ginalski K, Pas J, Wyrwicz LS, von Grotthuss M, Bujnicki JM, Rychlewski L. ORFeus: detection of distant homology using sequence profiles and predicted secondary structure. Nucleic Acids Res 2003;31:3804-3807.
13. Karlin S, Altschul SF. Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proc Natl Acad Sci USA 1990;87:2264-2268.
14. Dembo A., Karlin S, Zeitouni O. Critical phenomena for sequence matching with scoring. Ann Prob 1994;22:1993-2021.
15. Sadreyev RI, Grishin NV. COMPASS: a tool for comparison of multiple protein alignments with assessment of statistical significance. J Mol Biol 2003;326:317-336.
16. Poleksic A, Danzer JF, Hambly K, Debe DA. Convergent Island Statistics: a fast method for determining local alignment score significance. Bioinformatics 2005;21:2827-2831.
17. Holm L, Sander C. Protein structure comparison by alignment of distance matrices. J Mol Biol 1993;233:123-138.
18. Robinson AB, Robinson LR. Distribution of glutamine and asparagine residues and their near neighbors in peptides and proteins. Proc Natl Acad Sci USA 1991;88:8880-8884.
19. Shi J, Blundell TL, Mizuguchi K. FUGUE: sequence-structure homology recognition using environment-specific substitution tables and structure-dependent gap penalties. J Mol Biol 2001;310:243-257.
20. Mizuguchi K, Deane CM, Blundell TL, Overington JP. HOMSTRAD: a database of protein structure alignments for homologous families. Protein Sci 1998;7:2469-2471.
21. Higgins D, Thompson J, Gibson T, Thompson JD, Higgins DG, Gibson TJ CLUSTAL W: improving the sensitivity of progressive-multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res 1994;22:4673-4680.
22. Marti-Renom MA, Stuart A, Fiser a, Sánchez R, Melo F, Sali A. Comparative protein structure modeling of genes and genomes. Annu Rev Biophys Biomol Struct 2000;29:291-325.
23. Altschul SF, Bundschuh R, Olsen R, Hwa T. The estimation of statistical parameters for local alignment score distributions. Nucleic Acids Res 2001;29:351-361.
24. Milik M, Kolinski A, Skolnick J. An algorithm for rapid reconstruction of protein backbone from alpha carbon coordinates. Comput Chem 1997;18:80-85.
25. Fischer D. 3D-SHOTGUN: a novel, cooperative, fold-recognition meta-predictor. Proteins 2003;51:434-441.
26. Zhou H, Zhou Y. Single-body residue-level knowledge-based energy score combined with sequence-profile and secondary structure information for fold recognition. Proteins 2004;55:1005-1013.
27. Zhou H, Zhou Y. Fold recognition by combining sequence profiles derived from evolution and from depth-dependent structural alignment of fragments. Proteins 2005;58:321-328.
28. Ginalski K, von Grotthuss M, Grishin NV, Rychlewski L. Detecting distant homology with Meta-BASIC. Nucleic Acids Res 2004;32:W576-W581.