Genome rearrangement: a planning approach

Uras, Tansel and Erdem, Esra (2010) Genome rearrangement: a planning approach. In: The 24th AAAI Conference on Artificial Intelligence (AAAI-10), Atlanta, Georgia, USA

Full text not available from this repository. (Request a copy)

Abstract

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
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Computer Science & Eng.
Faculty of Engineering and Natural Sciences
Depositing User: Esra Erdem
Date Deposited: 25 Nov 2010 22:13
Last Modified: 26 Apr 2022 08:58
URI: https://research.sabanciuniv.edu/id/eprint/15348

Actions (login required)

View Item
View Item