Homologous over-extension: A challenge for iterative similarity searches

Nucleic Acids Research

Volumn 38, Issue 7, 2010, Pages 2177-2189

  Gonzalez, Mileidy W ^a   Pearson, William R ^b  

^a UNIVERSITY OF MARYLAND BALTIMORE COUNTY   (United States)

^b UNIVERSITY OF VIRGINIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID SEQUENCE; ANALYTICAL ERROR; ARTICLE; CONTROLLED STUDY; DNA LIBRARY; EXTENSION GENE; FALSE POSITIVE RESULT; GENE SEQUENCE; PHYLOGENY; PRIORITY JOURNAL; PROTEIN DOMAIN; SENSITIVITY AND SPECIFICITY; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY; CHEMISTRY; CLASSIFICATION; GENETICS; METHODOLOGY; PROTEIN TERTIARY STRUCTURE; SEQUENCE ANALYSIS;

PROTEIN;

PHYLOGENY; POSITION-SPECIFIC SCORING MATRICES; PROTEIN STRUCTURE, TERTIARY; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY, AMINO ACID;

EID: 77952296596     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkp1219     Document Type: Article

References (28)

1. Altschul,S.F., Gish,W., Miller,W., Myers,E.W. and Lipman,D.J. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
2. Pearson,W.R. (2000) Flexible sequence similarity searching with the FASTA3 program package. Methods Mol. Biol., 132, 185-219.
3. Pearson,W.R. (1991) Searching protein sequence libraries: comparison of the sensitivity and selectivity of the Smith-Waterman and FASTA algorithms. Genomics, 11, 635-650.
4. Smith,T.F. and Waterman,M.S. (1981) Identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
5. Brenner,S.E., Chothia,C. and Hubbard,T.J. (1998) Assessing sequence comparison methods with reliable structurally identified distant evolutionary relationships. Proc. Natl Acad. Sci. USA, 95, 6073-6078.
6. Pearson,W.R. (1995) Comparison of methods for searching protein sequence databases. Protein Sci., 4, 1145-1160.
7. Pearson,W.R. and Sierk,M.L. (2005) The limits of protein sequence comparison? Curr. Opin. Struct. Biol., 15, 254-260.
8. Schaffer,A.A., Aravind,L., Madden,T.L., Shavirin,S., Spouge,J.L., Wolf,Y.I., Koonin,E.V. and Altschul,S.F. (2001) Improving the accuracy of PSI-BLAST protein database searches with composition-based statistics and other refinements. Nucleic Acids Res., 29, 2994-3005.
9. Sierk,M.L. and Pearson,W.R. (2004) Sensitivity and selectivity in protein structure comparison. Protein Sci., 13, 773-785.
10. Lee,M.M., Chan,M.K. and Bundschuh,R. (2009) SIB-BLAST: a web server for improved delineation of true and false positives in PSI-BLAST searches. Nucleic Acids Res., 37, W53-W56.
11. Altschul,S.F., Gertz,E.M., Agarwala,R., Schaffer,A.A. and Yu,Y.K. (2009) PSI-BLAST pseudocounts and the minimum description length principle. Nucleic Acids Res., 37, 815-824.
12. Stojmirovic,A., Gertz,E.M., Altschul,S.F. and Yu,Y.K. (2008) The effectiveness of position-and composition-specific gap costs for protein similarity searches. Bioinformatics, 24, i15-i23.
13. Lee,M.M., Chan,M.K. and Bundschuh,R. (2008) Simple is beautiful: a straightforward approach to improve the delineation of true and false positives in PSI-BLAST searches. Bioinformatics, 24, 1339-1343.
14. Altschul,S.F., Wootton,J.C., Gertz,E.M., Agarwala,R., Morgulis,A., Schaffer,A.A. and Yu,Y.K. (2005) Protein database searches using compositionally adjusted substitution matrices. Febs J., 272, 5101-5109.
15. Finn,R.D., Tate,J., Mistry,J., Coggill,P.C., Sammut,S.J., Hotz,H.R., Ceric,G., Forslund,K., Eddy,S.R., Sonnhammer,E.L. et al. (2008) The Pfam protein families database. Nucleic Acids Res., 36, D281-D288.
16. Bairoch,A. and Apweiler,R. (1997) The SWISS-PROT protein sequence data bank and its supplement TrEMBL. Nucleic Acids Res., 25, 31-36.
17. UniProt Consortium. (2009) The Universal Protein Resource (UniProt) in 2010. Nucleic Acids Res., 38, D142-D148.
18. Murzin,A.G., Brenner,S.E., Hubbard,T. and Chothia,C. (1995) SCOP: a structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol., 247, 536-540.
19. Orengo,C.A., Michie,A.D., Jones,S., Jones,D.T., Swindells,M.B. and Thornton,J.M. (1997) CATH-a hierarchic classification of protein domain structures. Structure, 5, 1093-1108.
20. Howe,K., Bateman,A. and Durbin,R. (2002) QuickTree: building huge neighbour-joining trees of protein sequences. Bioinformatics, 18, 1546-1547.
21. Durbin,R., Eddy,S., Krogh,A. and Mitchison,G. (1998) Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, Cambridge, UK.
22. Zhang,Z., Berman,P., Wiehe,T. and Miller,W. (1999) Post-processing long pairwise alignments. Bioinformatics, 15, 1012-1019.
23. Altschul,S.F., Bundschuh,R., Olsen,R. and Hwa,T. (2001) The estimation of statistical parameters for local alignment score distributions. Nucleic Acids Res., 29, 351-361.
24. 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.
25. Chandonia,J.M., Hon,G., Walker,N.S., Lo Conte,L., Koehl,P., Levitt,M. and Brenner,S.E. (2004) The ASTRAL compendium in 2004. Nucleic Acids Res., 32, D189-D192.
26. Bateman,A., Coin,L., Durbin,R., Finn,R.D., Hollich,V., Griffiths-Jones,S., Khanna,A., Marshall,M., Moxon,S., Sonnhammer,E.L. et al. (2004) The Pfam protein families database. Nucleic Acids Res., 32, D138-D141.
27. Altschul,S.F. (1991) Amino acid substitution matrices from an information theoretic perspective. J. Mol. Biol., 219, 555-565.
28. Edgar,R.C. and Sjolander,K. (2003) SATCHMO: sequence alignment and tree construction using hidden Markov models. Bioinformatics, 19, 1404-1411.