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