Send to

Choose Destination
See comment in PubMed Commons below
Bioinformatics. 2008 Dec 15;24(24):2926-7. doi: 10.1093/bioinformatics/btn547. Epub 2008 Oct 20.

Effective cluster-based seed design for cross-species sequence comparisons.

Author information

  • 1Department of Computer Science, George Washington University, Washington, DC 20052, USA.



To annotate newly sequenced organisms, cross-species sequence comparison algorithms can be applied to align gene sequences to the genome of a related species. To improve the accuracy of alignment, spaced seeds must be optimized for each comparison. As the number and diversity of genomes increase, an efficient alternative is to cluster pairwise comparisons into groups and identify seeds for groups instead of individual comparisons. Here we investigate a measure of comparison closeness and identify classes of comparisons that show similar seed behavior and therefore can employ the same seed.


Source code is freely available at and from Bioinformatics online.

[PubMed - indexed for MEDLINE]
Free full text
PubMed Commons home

PubMed Commons

How to join PubMed Commons

    Supplemental Content

    Full text links

    Icon for HighWire
    Loading ...
    Write to the Help Desk