Network model and efficient method for detecting relative duplications or horizontal gene transfers

  • Authors:
  • Louxin Zhang;Yen Kaow Ng;Taoyang Wu;Yu Zheng

  • Affiliations:
  • Departments of Mathematics and of Biochemistry, National University of Singapore (NUS), Singapore;Faculty of Information and Communication Technology, Universiti Tunku Abdul Rahman, Malaysia;Department of Mathematics, NUS, Singapore;Department of Mathematics, NUS, Singapore

  • Venue:
  • ICCABS '11 Proceedings of the 2011 IEEE 1st International Conference on Computational Advances in Bio and Medical Sciences
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Background: Horizontal gene transfer and gene duplication are two significant forces behind genome evolution. As more and more well-supported examples of HGTs are being revealed, there is a growing awareness that HGT is more widespread than previously thought, occurring often not only within bacteria, but also between species remotely related such as bacteria and plants or plants and animals. Although a substantial number of genomic sequences are known, HGT inference remains challenging. Parsimony-based inferences of HGT events are typically NP-hard under the framework of gene tree and species tree comparison; it is even more timeconsuming if the maximum likelihood approach is used. The fact that gene tree and species tree incongruence can be further confounded by gene duplication and gene loss events motivates us to incorporate considerations for these events into our inference of HGT events. Similarly, it will be beneficial if known HGT events are considered in the inference of gene duplications and gene losses.