DocumentCode :
3242923
Title :
Inferring horizontal gene transfer from posets
Author :
Belal, Nahla A. ; Heath, Lenwood S.
Author_Institution :
Dept. of Comput. Sci., AAST, Alexandria, Egypt
fYear :
2010
fDate :
2-4 Nov. 2010
Firstpage :
32
Lastpage :
36
Abstract :
We present a method for detecting horizontal gene transfer (HGT) using partial orders (posets). The method requires a poset for each species/gene pair, where we have a set of species S, and a set of genes G. Given the posets, the method constructs a phylogenetic tree that is compatible with the set of posets; this is done for each gene. Also, the set of posets can be derived from the tree. The trees constructed for each gene are then compared and tested for contradicting information, where a contradiction suggests HGT.
Keywords :
evolution (biological); genetics; genomics; set theory; trees (mathematics); horizontal gene transfer; partial order; phylogenetic tree; poset; Bioinformatics; Computers; Genomics; Image edge detection; Merging; Phylogeny; Horizontal gene transfer; algorithms; evolutionary trees;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Technology and Development (ICCTD), 2010 2nd International Conference on
Conference_Location :
Cairo
Print_ISBN :
978-1-4244-8844-5
Electronic_ISBN :
978-1-4244-8845-2
Type :
conf
DOI :
10.1109/ICCTD.2010.5646060
Filename :
5646060
Link To Document :
بازگشت