A performance enhanced PSI-BLAST based on hybrid alignment

Bioinformatics

Volumn 27, Issue 1, 2011, Pages 31-37

  Li, Yuheng ^a   Chia, Nicholas ^b,c   Lauria, Mario ^d   Bundschuh, Ralf ^e,f,g  

^a Covidien ^*  (United States)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^c University of Illinois at Urbana Champaign   (United States)

^d TELETHON INSTITUTE OF GENETICS AND MEDICINE TIGEM   (Italy)

^e OHIO STATE UNIVERSITY   (United States)

^f Department of Biochemistry ^*  (United States)

^g Center for RNA Biology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER PROGRAM; EVALUATION; METHODOLOGY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY;

ALGORITHMS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SEQUENCE HOMOLOGY; SOFTWARE;

EID: 78650567599     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btq621     Document Type: Article

References (36)

1. Altschul,S.F. and Gish,W. (1996) Local alignment statistics. Methods Enzymol., 266, 460-480.
2. Altschul,S.F. et al. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
3. Altschul,S.F. et al. (1997) Gapped BLASTand PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402.
4. Altschul,S.F. et al. (2001) The estimation of statistical parameters for local alignment score distributions. Nucleic Acids Res., 29, 351-361.
5. Andreeva,A. et al. (2004) SCOP database in 2004: refinements integrate structure and sequence family data. Nucleic Acids Res., 32, D226-D229.
6. Bateman,A. et al. (2002) The Pfam protein families database. Nucleic Acids Res., 30, 276-280.
7. Conte Lo,L. et al. (2002) Scop database in 2002: refinements accomodate structural genomics. Nucleic Acids Res., 30, 264-267.
8. Dembo,A. et al. (1994) Limit distribution of maximal non-aligned two-sequence segmental score. Ann. Probab., 22, 2022-2039.
9. Dokholyan,N.V. and Shakhnovich,E.I. (2001) Understanding hierarchical protein evolution from first principles. J. Mol. Biol., 312, 289-307.
10. Durbin,R. et al. (1998) Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, Cambridge, UK.
11. Eddy,S. (1998) Profile hidden Markov models. Bioinformatics, 14, 755.
12. Eddy,S. (2008) A probabilistic model of local sequence alignment that simplifies statistical significance estimation. PLoS Comput. Biol., 4, e1000069.
13. Fisher,R.A. and Tippett,L.H.C. (1928) Limiting forms of the frequency distribution of the largest or smallest member of a sample. Math. Proc. Camb. Philol. Soc., 24, 180-190.
14. Gonzalez,M.W. and Pearson,W.R. (2010) Homologous over-extension: a challenge for iterative similarity searches. Nucleic Acids Res., 38, 2177-2189.
15. Gough,J. et al. (2001) Assignment of homology to genome sequences using a library of hidden markov models that represent all proteins of known structure. J. Mol. Biol., 313, 903-919.
16. Hughey,R. and Krogh,A. (1996) Hidden Markov models for sequence analysis: extension and analysis of the basic method. Bioinformatics, 12, 95.
17. Jones,D.T. (1999) Protein secondary structure prediction based on position-specific scoring matrices. J. Mol. Biol., 292, 195-202.
18. Karlin,S. and Altschul,S.F. (1990) Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proc. Natl Acad. Sci. USA, 87, 2264-2268.
19. Karlin,S. and Dembo,A. (1992) Limit distributions of the maximal segmental score among Markov-dependent partial sums. Adv. Appl. Prob., 24, 113-140.
20. Krogh,A. et al. (1994) Hidden Markov Models in Computational Biology:: applications to protein modeling. J. Mol. Biol., 235, 1501-1531.
21. Lee,M.M. et al. (2008) Simple is beautiful: a straightforward approach to improve the delineation of true and false positives in PSI-BLAST searches. Bioinformatics, 24, 1339-1343.
22. Li,Y. et al. (2004) Using hybrid alignment for iterative sequence database searches. CCPE, 9, 841-853.
23. Li,Y. et al. (2005) Suboptimal alignments improve the detection of weak homologs in sequence database searches. In Proceedings of 5th International Conference on Bioinformatics and Bioengineering (BIBE), pp. 153-160.
24. Li,Y. (2006) Searching for Remotely Homologous Sequences in Protein Databases with Hybrid PSI-blast. PhD Thesis, The Ohio State University, Columbus, Ohio.
25. Loytynoja,A. and Milinkovitch,M.C. (2003) A hidden Markov model for progressive multiple alignment. Bioinformatics, 19, 1505-1513.
26. Madera,M. et al. (2004) The SUPERFAMILY database in 2004: additions and improvements. Nucleic Acids Res., 32, D235-D239.
27. Murzin,A.G. et al. (1995) SCOP: a structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol., 247, 536-540.
28. Pearson,W.R. and Lipman,D.J. (1988) Improved tools for biological sequence comparison. Proc. Natl Acad. Sci. USA, 85, 2444-2448.
29. Rondon,M.R. et al. (2000) Cloning the soil metagenome: a strategy for accessing the genetic and functional diversity of uncultured microorganisms. Appl. Environ. Microbiol., 66, 2541-2547.
30. Schäffer,A.A. etal. (2001)Improvingtheaccuracyofpsi-blastproteindatabasesearches with composition-based statistics and other refinements. Nucleic Acids Res., 29, 2994-3005.
31. Schwede,T. et al. (2003) SWISS-MODEL: an automated protein homology-modeling server. Nucleic Acids Res., 31, 3381-3385.
32. Smith,S.F. and Waterman,M.S. (1981) Comparison of biosequences. Adv. Appl. Math., 2, 482-489.
33. Thompson,J.D. et al. (1994) CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res., 22, 4673-4680.
34. Yu,Y.K. and Hwa,T. (2001) Statistical significance of probabilistic sequence alignment and related local hidden markov models. J. Comput. Biol., 8, 249-282.
35. Yu,Y.K. et al. (2002) Hybrid alignment: high performance with universal statistics. Bioinformatics, 18, 864-872.
36. Zhou,H. and Zhou,Y. (2005) Fold recognition by combining sequence profiles derived from evolution and from depth-dependent structural alignment of fragments. Proteins, 58, 321-328.