DocumentCode :
1652982
Title :
Duplicated Genes Reversal Distance under Gene Deletion Constraint by Integer Programming
Author :
Laohakiat, S. ; Lursinsap, C. ; Suksawatchon, J.
Author_Institution :
Dept. of Gen. Sci. Fac. of Sci., Chulalongkorn Univ., Bangkok
fYear :
2008
Firstpage :
527
Lastpage :
530
Abstract :
Reversal distance between genomes can be used to estimate evolutionary distance between species. Recently, the problem of duplicated genes in reversal distance has been studied. Several proposed algorithms are based on heuristic approaches such as integer programming. However, in real genome comparison, the number of genes in each genome can be different due to gene insertion and deletion during the evolution. This observation was mentioned in El-mabrouk´s work. But this work did not consider the case of duplicated genes. In this paper, we study the reversal distance with duplicated genes as well as their deletion distance. The reversal lower bound is derived and compared with our proposed integer programming algorithm.
Keywords :
biology computing; cellular biophysics; genetics; heuristic programming; integer programming; molecular biophysics; molecular configurations; duplicated genes; gene deletion constraint; gene insertion; genome; heuristic approaches; integer programming; reversal distance; Bioinformatics; Computer science; Genomics; Heuristic algorithms; Linear programming; Mathematics; Partitioning algorithms; Science - general;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Bioinformatics and Biomedical Engineering, 2008. ICBBE 2008. The 2nd International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-1747-6
Electronic_ISBN :
978-1-4244-1748-3
Type :
conf
DOI :
10.1109/ICBBE.2008.128
Filename :
4535008
Link To Document :
بازگشت