Display Settings:

Format

Send to:

Choose Destination
BMC Bioinformatics. 2008 Jan 23;9:36. doi: 10.1186/1471-2105-9-36.

Universal seeds for cDNA-to-genome comparison.

Author information

  • 1Department of Computer Science, George Washington University, Washington DC, 20052, USA. lmzhou@gwu.edu

Abstract

BACKGROUND:

To meet the needs of gene annotation for newly sequenced organisms, optimized spaced seeds can be implemented into cross-species sequence alignment programs to accurately align gene sequences to the genome of a related species. So far, seed performance has been tested for comparisons between closely related species, such as human and mouse, or on simulated data. As the number and variety of genomes increases, it becomes desirable to identify a small set of universal seeds that perform optimally or near-optimally on a large range of comparisons.

RESULTS:

Using statistical regression methods, we investigate the sensitivity of seeds, in particular good seeds, between four cDNA-to-genome comparisons at different evolutionary distances (human-dog, human-mouse, human-chicken and human-zebrafish), and identify classes of comparisons that show similar seed behavior and therefore can employ the same seed. In addition, we find that with high confidence good seeds for more distant comparisons perform well on closer comparisons, within 98-99% of the optimal seeds, and thus represent universal good seeds.

CONCLUSION:

We show for the first time that optimal and near-optimal seeds for distant species-to-species comparisons are more generally applicable to a wide range of comparisons. This finding will be instrumental in developing practical and user-friendly cDNA-to-genome alignment applications, to aid in the annotation of new model organisms.

PMID:
18215286
[PubMed - indexed for MEDLINE]
PMCID:
PMC2375135
Free PMC Article

Images from this publication.See all images (2)Free text

Figure 1
Figure 2
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Icon for BioMed Central Icon for PubMed Central
    Loading ...
    Write to the Help Desk