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.
Available Versions of this Item
Repository Staff Only: item control page