Multiple spaced seeds for homology search

@article{Ilie2007MultipleSS,
  title={Multiple spaced seeds for homology search},
  author={Lucian Ilie and Silvana Ilie},
  journal={Bioinformatics},
  year={2007},
  volume={23 22},
  pages={
          2969-77
        }
}
  • Lucian Ilie, Silvana Ilie
  • Published in Bioinform. 2007
  • Computer Science, Mathematics, Medicine
  • MOTIVATION Homology search finds similar segments between two biological sequences, such as DNA or protein sequences. The introduction of optimal spaced seeds in PatternHunter has increased both the sensitivity and the speed of homology search, and it has been adopted by many alignment programs such as BLAST. With the further improvement provided by multiple spaced seeds in PatternHunterII, Smith-Waterman sensitivity is approached at BLASTn speed. However, computing optimal multiple spaced… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 40 CITATIONS

    BOND: Basic OligoNucleotide Design

    VIEW 5 EXCERPTS
    CITES BACKGROUND

    rasbhari: Optimizing Spaced Seeds for Database Searching, Read Mapping and Alignment-Free Sequence Comparison

    VIEW 9 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    Ab initio detection of fuzzy amino acid tandem repeats in protein sequences

    VIEW 6 EXCERPTS
    CITES METHODS & BACKGROUND
    HIGHLY INFLUENCED

    Efficient computation of spaced seeds

    • Silvana Ilie
    • Computer Science, Medicine
    • BMC Research Notes
    • 2011
    VIEW 4 EXCERPTS
    CITES BACKGROUND & METHODS

    A new algorithm for primer design

    VIEW 3 EXCERPTS
    CITES METHODS

    SPRINT: ultrafast protein-protein interaction prediction of the entire human interactome

    VIEW 1 EXCERPT
    CITES METHODS

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 33 REFERENCES

    Patternhunter Ii: Highly Sensitive and Fast Homology Search

    VIEW 21 EXCERPTS
    HIGHLY INFLUENTIAL

    Good spaced seeds for homology search

    VIEW 5 EXCERPTS
    HIGHLY INFLUENTIAL

    Sensitivity analysis and efficient method for identifying optimal spaced seeds

    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL

    PatternHunter: faster and more sensitive homology search

    VIEW 13 EXCERPTS
    HIGHLY INFLUENTIAL

    Superiority and complexity of the spaced seeds

    VIEW 8 EXCERPTS
    HIGHLY INFLUENTIAL

    Superiority and complexity of the spaced seeds

    VIEW 10 EXCERPTS
    HIGHLY INFLUENTIAL

    On spaced seeds

    • U. Keich, M. Li, B. Ma, J. Tromp
    • 2004
    VIEW 9 EXCERPTS
    HIGHLY INFLUENTIAL

    On spaced seeds for similarity search

    VIEW 5 EXCERPTS
    HIGHLY INFLUENTIAL

    Optimal spaced s

    • B. Brejova, D. Brown, T. Vinar
    • 2004
    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL

    Designing seeds

    • J. Buhler, U. Keich, Y. Sun
    • 2003
    VIEW 9 EXCERPTS
    HIGHLY INFLUENTIAL