Title :
Inferring horizontal gene transfer from posets
Author :
Belal, Nahla A. ; Heath, Lenwood S.
Author_Institution :
Dept. of Comput. Sci., AAST, Alexandria, Egypt
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;
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
DOI :
10.1109/ICCTD.2010.5646060