A Probabilistic Model for Gene Content Evolution with Duplication, Loss, and Horizontal Transfer

  • Miklós Csűrös
  • István Miklós
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3909)

Abstract

We introduce a Markov model for the evolution of a gene family along a phylogeny. The model includes parameters for the rates of horizontal gene transfer, gene duplication, and gene loss, in addition to branch lengths in the phylogeny. The likelihood for the changes in the size of a gene family across different organisms can be calculated in O(N+hM2) time and O(N+M2) space, where N is the number of organisms, h is the height of the phylogeny, and M is the sum of family sizes. We apply the model to the evolution of gene content in Proteobacteria using the gene families in the COG (Clusters of Orthologous Groups) database.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Miklós Csűrös
    • 1
  • István Miklós
    • 2
  1. 1.Department of Computer Science and Operations ResearchUniversité de MontréalMontréalCanada
  2. 2.Department of Plant Taxonomy and EcologyEötvös Lóránd UniversityHungary

Personalised recommendations