Optimization of profile-to-profile alignment parameters for one-dimensional threading

Journal of Computational Biology

Volumn 19, Issue 7, 2012, Pages 879-886

  Gniewek, Pawel ^a   Kolinski, Andrzej ^a   Gront, Dominik ^a  

^a UNIVERSITY OF WARSAW   (Poland)

Author keywords

algorithms

Indexed keywords

PROTEIN;

ALGORITHM; ARTICLE; CHEMISTRY; COMPUTER PROGRAM; PROTEIN DATABASE; PROTEIN FOLDING; PROTEIN SECONDARY STRUCTURE; SEQUENCE ALIGNMENT; STRUCTURAL HOMOLOGY;

ALGORITHMS; DATABASES, PROTEIN; PROTEIN FOLDING; PROTEIN STRUCTURE, SECONDARY; PROTEINS; SEQUENCE ALIGNMENT; SOFTWARE; STRUCTURAL HOMOLOGY, PROTEIN;

EID: 84863915771     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2011.0307     Document Type: Article

References (35)

1. Altschul, S.F., Gish, W., Miller, W., et al. 1990. Basic local alignment search tool. J. Mol. Biol. 215, 403-410.
2. Altschul, S.F., Madden, T.L., Schäffer, A.A., et al. 1997. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res. 25, 3389-3402. (Pubitemid 27359211)
3. Blazewicz, J., Frohmberg, W., Kierzynka, M., et al. 2011. Protein alignment algorithms with an efficient backtracking routine on multiple GPUs. BMC Bioinform. 12, 181.
4. Boeckmann, B., Bairoch, A., Apweiler, R., et al. 2003. The SWISS-PROT protein knowledgebase and its supplement TrEMBL in 2003. Nucleic Acids Res. 31, 365-370. (Pubitemid 36157284)
5. Chandonia, J.M.M., Hon, G., Walker, N.S., et al. 2004. The ASTRAL Compendium in 2004. Nucleic Acids Res. 32, D189-D192. (Pubitemid 38081635)
6. Dayhoff, M.O., Schwartz, R.M., and Orcutt, B.C. 1978. A model of evolutionary change in proteins. Atlas Prot. Seq. Struc. 5, 345-351.
7. Fawcett, T. 2006. An introduction to ROC analysis. Patt. Recog. Lett. 27, 861-874.
8. Gribskov, M., McLachlan, A.D., and Eisenberg, D. 1987. Profile analysis: detection of distantly related proteins. Proc. Nat. Acad. Sci. USA 84, 4355-4358.
9. Gront, D., and Kolinski, A. 2006. BioShell-a package of tools for structural biology computations. Bioinformatics 22, 621-622. (Pubitemid 43372826)
10. Gront, D., and Kolinski, A. 2008. Utility library for structural bioinformatics. Bioinformatics 24, 584-585. (Pubitemid 351256306)
11. Gront, D., Kulp, D.W., Vernon, R.M., et al. 2011. Generalized fragment picking in rosetta: design, protocols and applications. PloS ONE 6, e23294+.
12. Heger, A., and Holm, L. 2001. Picasso: generating a covering set of protein family profiles. Bioinformatics 17, 272-279. (Pubitemid 32288216)
13. Henikoff, S., and Henikoff, J.G. 1992. Amino acid substitution matrices from protein blocks. Proc. Natl. Acad. Sci. USA 89, 10915-10919.
14. Jones, D.T. 1999. Protein secondary structure prediction based on position-specific scoring matrices. J. Mol. Biol. 292, 195-202. (Pubitemid 29435759)
15. Kabsch, W., and Sander, C. 1983. Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features. Biopolymers 22, 2577-2637.
16. Karplus, K., Barrett, C., and Hughey, R. 1998. Hidden Markov models for detecting remote protein homologies. Bioinformatics 14, 846-856. (Pubitemid 29041540)
17. Kolinski, A. 2004. Protein modeling and structure prediction with a reduced representation. Acta Biochim. Pol. 51, 349-371. (Pubitemid 38969298)
18. Kolinski, A., and Gront, D. 2007. Comparative modeling without implicit sequence alignments. Bioinformatics 23, 2522-2527. (Pubitemid 350048353)
19. Lipman, D.J., and Pearson, W.R. 1985. Rapid and sensitive protein similarity searches. Science 227, 1435-1441. (Pubitemid 15146986)
20. Mittelman, D., Sadreyev, R., and Grishin, N. 2003. Probabilistic scoring measures for profile-profile comparison yield more accurate short seed alignments. Bioinformatics 19, 1531-1539. (Pubitemid 37038869)
21. Murzin, A.G., Brenner, S.E., Hubbard, T., et al. 1995. SCOP: a structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol. 247, 536-540.
22. 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.
23. Oehmen, C., and Nieplocha, J. 2006. ScalaBLAST: A Scalable Implementation of BLAST for high-performance dataintensive bioinformatics analysis. IEEE Trans. Parallel Distrib. Syst. 17, 740-749. (Pubitemid 44070144)
24. Ohlson, T., Wallner, B., and Elofsson, A. 2004. Profile-profile methods provide improved fold-recognition: a study of different profile-profile alignment methods. Proteins 57, 188-197. (Pubitemid 39195892)
25. von Ohsen, N., Sommer, I., and Zimmer, R. 2003. Profile-profile alignment: a powerful tool for protein structure prediction. Pac. Symp. Biocomput. 252-263.
26. 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.
27. Panchenko, A.R. 2003. Finding weak similarities between proteins by sequence profile comparison. Nucleic Acids Res. 31, 683-689. (Pubitemid 36175958)
28. Pietrokovski, S. 1996. Searching databases of conserved sequence regions by aligning protein multiple-alignments. Nucleic Acids Res. 24, 3836-3845. (Pubitemid 26335396)
29. Rychlewski, L., Jaroszewski, L., Li, W., et al. 2000. Comparison of sequence profiles. Strategies for structural predictions using sequence information. Protein Sci. 9, 232-241. (Pubitemid 30126996)
30. Sadreyev, R., and Grishin, N. 2003. COMPASS: a tool for comparison of multiple protein alignments with assessment of statistical significance. J. Mol. Biol. 326, 317-336. (Pubitemid 36279378)
31. Smith, T.F., and Waterman, M.S. 1981. Identification of common molecular subsequences. J. Mol. Biol. 147, 195-197.
32. Tatusov, R.L., Altschul, S.F., and Koonin, E.V. 1994. Detection of conserved segments in proteins: iterative scanning of sequence databases with alignment blocks. Proc. Natl. Acad. Sci. USA 91, 12091-12095. (Pubitemid 24368610)
33. Wang, G., and Dunbrack, R.L. 2004. Scoring profile-to-profile sequence alignments. Prot. Sci. 13, 1612-1626. (Pubitemid 38669249)
34. 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. (Pubitemid 34729302)
35. Zhang, Y., and Skolnick, J. 2005. TM-align: a protein structure alignment algorithm based on the TM-score. Nucleic Acids Res. 33, 2302-2309. (Pubitemid 41439897)