• 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