Table of Contents Author Guidelines Submit a Manuscript
Advances in Bioinformatics
Volume 2009, Article ID 749027, 8 pages
http://dx.doi.org/10.1155/2009/749027
Research Article

Assessing the Quality of Whole Genome Alignments in Bacteria

The Blavatnik School of Computer Science, Tel Aviv University, Tel Aviv 69978, Israel

Received 29 April 2009; Accepted 28 August 2009

Academic Editor: Bhaskar Dasgupta

Copyright © 2009 Firas Swidan and Ron Shamir. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

Comparing genomes is an essential preliminary step to solve many problems in biology. Matching long similar segments between two genomes is a precondition for their evolutionary, genetic, and genome rearrangement analyses. Though various comparison methods have been developed in recent years, a quantitative assessment of their performance is lacking. Here, we describe two families of assessment measures whose purpose is to evaluate bacteria-oriented comparison tools. The first measure is based on how well the genome segmentation fits the gene annotation of the studied organisms; the second uses the number of segments created by the segmentation and the percentage of the two genomes that are conserved. The effectiveness of the two measures is demonstrated by applying them to the results of genome comparison tools obtained on 41 pairs of bacterial species. Despite the difference in the nature of the two types of measurements, both show consistent results, providing insights into the subtle differences between the mapping tools.