K Horimoto1, M Suyama, H Toh, K Mori, J Otsuka. 1. Laboratory of Mathematics, Saga Medical School, 5-1-1 Nabeshima, Saga, Saga 849-8501, Japan. horimoto@ged.saga-med.ac.jp
Abstract
MOTIVATION: Data on the entire structures of organelle and bacterial genomes, most of which are known to be circular, have accumulated at a rapid pace. This information enables us to utilize the locations of homologous gene pairs for measuring the dissimilarity between complete genomic structures. RESULTS: A macroscopic distance is presented for comparing circular genomes from their overall structures, on the basis of the locations of two pairs of homologous genes on the compared genomes. The novel aspect of our method is that the comparison between the genomes automatically reveals a relationship based on the information on all gene locations, by incorporating the mobility of each gene, which includes not only the gene order, but also the relative location between gene pairs. The plausibility of the newly defined distances is evaluated by means of 44 mitochondrial genomes. The genome distance shows high performance for quantitatively describing the differences between the gene organizations of the genomes. AVAILABILITY: Since the programs implementing these calculations require well-arranged gene organization data, they have not been released yet. However, one of the authors will analyze circular genomes upon request. Data on the gene organizations may be submitted electronically to the address below.
MOTIVATION: Data on the entire structures of organelle and bacterial genomes, most of which are known to be circular, have accumulated at a rapid pace. This information enables us to utilize the locations of homologous gene pairs for measuring the dissimilarity between complete genomic structures. RESULTS: A macroscopic distance is presented for comparing circular genomes from their overall structures, on the basis of the locations of two pairs of homologous genes on the compared genomes. The novel aspect of our method is that the comparison between the genomes automatically reveals a relationship based on the information on all gene locations, by incorporating the mobility of each gene, which includes not only the gene order, but also the relative location between gene pairs. The plausibility of the newly defined distances is evaluated by means of 44 mitochondrial genomes. The genome distance shows high performance for quantitatively describing the differences between the gene organizations of the genomes. AVAILABILITY: Since the programs implementing these calculations require well-arranged gene organization data, they have not been released yet. However, one of the authors will analyze circular genomes upon request. Data on the gene organizations may be submitted electronically to the address below.