SpEED: fast computation of sensitive spaced seeds

  title={SpEED: fast computation of sensitive spaced seeds},
  author={Lucian Ilie and Silvana Ilie and Anahita Mansouri Bigvand},
  volume={27 17},
SUMMARY Multiple spaced seeds represent the current state-of-the-art for similarity search in bioinformatics, with applications in various areas such as sequence alignment, read mapping, oligonucleotide design, etc. We present SpEED, a software program that computes highly sensitive multiple spaced seeds. SpEED can be several orders of magnitude faster and computes better seeds than the existing leading software programs. AVAILABILITY The source code of SpEED is freely available at www.csd… CONTINUE READING
Highly Cited
This paper has 38 citations. REVIEW CITATIONS
Related Discussions
This paper has been referenced on Twitter 2 times. VIEW TWEETS


Publications citing this paper.
Showing 1-10 of 21 extracted citations

Binning metagenomic reads with probabilistic sequence signatures based on spaced seeds

2017 IEEE Conference on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB) • 2017
View 3 Excerpts
Highly Influenced

Metagenomic reads binning with spaced seeds

Theor. Comput. Sci. • 2017
View 3 Excerpts
Highly Influenced

An improvement of the overlap complexity in the spaced seed searching problem between genomic DNAs

2015 2nd National Foundation for Science and Technology Development Conference on Information and Computer Science (NICS) • 2015
View 5 Excerpts
Highly Influenced


Publications referenced by this paper.
Showing 1-10 of 14 references

Designing seeds for similarity search in genomic DNA

J. Comput. Syst. Sci. • 2005
View 3 Excerpts
Highly Influenced

A fast and flexible approach to oligonucleotide probe design for genomes and gene families

N. Homer
Bioinformatics • 2007

On the complexity of the spaced seeds

J. Comput. Syst. Sci. • 2007
View 1 Excerpt

A unifying framework for seed sensitivity and its application to subset seeds

G Kucherov
J. Bioinform. Comput. Biol., • 2006
View 1 Excerpt

Pattern-HunterII: highly sensitive and fast homology search

M Li
J. Bioinform. Comput. Biol., • 2004

Similar Papers

Loading similar papers…