Vector seeds: An extension to spaced seeds

Journal of Computer and System Sciences

Volumn 70, Issue 3, 2005, Pages 364-380

  Brejová, Broňa ^a   Brown, Daniel G ^a   Vinař, Tomáš ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Heuristic local alignment; Homology search; Probabilistic modeling; Sequence alignment; Spaced seeds

Indexed keywords

ALGORITHMS; AMINO ACIDS; COMPUTER SIMULATION; DNA SEQUENCES; HEURISTIC METHODS; MARKOV PROCESSES; MATHEMATICAL MODELS; PROTEINS; VECTORS;

HEURISTIC LOCAL ALIGNMENT; HOMOLOGY SEARCH; PROBABILISTIC MODELING; SEQUENCE ALIGNMENT; SPACED SEEDS;

COMPUTER SCIENCE;

EID: 15344350966     PISSN: 00220000     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jcss.2004.12.008     Document Type: Article

References (13)

1. S.F. Altschul, W. Gish, W. Miller, E.W. Myers, and D.J. Lipman Basic local alignment search tool J. Mol. Biol. 215 3 1990 403 410
2. S.F. Altschul, T.L. Madden, A.A. Schaffer, J. Zhang, Z. Zhang, W. Miller, and D.J. Lipman Gapped BLAST and PSI-BLAST a new generation of protein database search programs Nucleic Acids Res. 25 17 1997 3389 3392
3. A. Bairoch, and R. Apweiler The SWISS-PROT protein sequence database and its supplement TrEMBL in 2000 Nucleic Acids Res. 28 1 2000 45 48
4. B. Brejová, D. Brown, T. Vinař, Vector seeds: an extension to spaced seeds allows substantial improvements in sensitivity and specificity, in: Proceedings of the Third Annual Workshop on Algorithms in Bioinformatics (WABI), 2003, pp. 39-54.
5. B. Brejová, D. Brown, and T. Vinař Optimal spaced seeds for homologous coding regions J. Bioinform. Comput. Biol. 1 4 2004 595 661
6. J. Buhler, U. Keich, Y. Sun, Designing seeds for similarity search in genomic DNA, in: Proceedings of the Seventh Annual International Conference on Computational Biology (RECOMB), 2003, pp. 67-75.
7. S. Henikoff, and J.G. Henikoff Amino acid substitution matrices from protein blocks Proc. Natl. Acad. Sci. USA 89 22 1992 10915 10919
8. U. Keich, M. Li, B. Ma, and J. Tromp On spaced seeds for similarity search Discrete Appl. Math. 138 3 2004 253 263
9. W.J. Kent BLAT-the BLAST-like alignment tool Genome Res. 12 4 2002 656 664
10. I. Korf, P. Flicek, D. Duan, and M.R. Brent Integrating genomic homology into gene structure prediction Bioinformatics 17 Suppl 1 2001 S140 S148
11. B. Ma, J. Tromp, and M. Li PatternHunter faster and more sensitive homology search Bioinformatics 18 3 2002 440 445
12. On-line data supplement, http://www.bioinformatics.uwaterloo.ca/ supplements/03seeds, 2004.
13. F. Zhang, The Use of Vector Seeds to Improve PSI-BLAST Sensitivity, Master's Thesis, University of Waterloo, March 2004.