Genome rearrangement and planning: revisited

Uras, Tansel and Erdem, Esra (2010) Genome rearrangement and planning: revisited. In: 20th International Conference on Automated Planning and Scheduling (ICAPS 2010), Toronto, Ontario, Canada

This is the latest version of this item.

Full text not available from this repository.


Evolutionary trees of species can be reconstructed by pairwise comparison of their entire genomes. Such a comparison can be quantified by determining the number of events that change the order of genes in a genome. Earlier Erdem and Tillier formulated the pairwise comparison of entire genomes as the problem of planning rearrangement events that transform one genome to the other. We reformulate this problem as a planning problem to extend its applicability to genomes with multiple copies of genes and with unequal gene content, and illustrate its applicability and effectiveness on three real datasets: mitochondrial genomes of Metazoa, chloroplast genomes of Campanulaceae, chloroplast genomes of various land plants and green algae.

Item Type:Papers in Conference Proceedings
ID Code:15934
Deposited By:Esra Erdem
Deposited On:30 Nov 2010 10:03
Last Modified:29 Jul 2019 12:36

Available Versions of this Item

Repository Staff Only: item control page