Advertisement

Algorithms to Reconstruct Evolutionary Events at Molecular Level and Infer Species Phylogeny

  • V. Lyubetsky
  • K. Gorbunov
  • L. Rusin
  • V. V’yugin

Abstract

Mathematical methods and models for comparative analysis of large sets of protein phylogenies are described. The processes modeled are gene duplication, loss, gain, and horizontal transfer. Initially, a species tree is constructed as a consensus of the corresponding gene trees using probabilistic distribution on source data. Algorithms are further implemented to identify vertices accounting for topological disparities between the gene and species trees, with possibility to infer underlying evolutionary events. The analysis is illustrated on case studies of a prokaryotic protein family and a set of protein phylogenies deduced from families from the COGs database (NCBI). The potential of the described methods to infer phylogeny and gene evolution events is discussed.

Key words

evolution phylogenetic tree consensus tree gene duplication gene loss horizontal gene transfer mathematic models of evolution stochastic optimization 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media, Inc. 2006

Authors and Affiliations

  • V. Lyubetsky
    • 1
  • K. Gorbunov
    • 1
  • L. Rusin
    • 1
  • V. V’yugin
    • 1
  1. 1.Institute for Information Transmission ProblemsRussian Academy of SciencesMoscowRussia

Personalised recommendations