Journal Article

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

Leming Zhou, Ingrid Mihai and Liliana Florea

in Bioinformatics

Volume 24, issue 24, pages 2926-2927
Published in print December 2008 | ISSN: 1367-4803
Published online October 2008 | e-ISSN: 1460-2059 | DOI:
Effective cluster-based seed design for cross-species sequence comparisons

More Like This

Show all results sharing this subject:

  • Bioinformatics and Computational Biology


Show Summary Details


Summary: 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.

Availability: Source code is freely available at and from Bioinformatics online.


Supplementary information: Supplementary data are available at and Bioinformatics online.

Journal Article.  1310 words.  Illustrated.

Subjects: Bioinformatics and Computational Biology

Full text: subscription required

How to subscribe Recommend to my Librarian

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.