Molecular Biology

, Volume 39, Issue 5, pp 741–751 | Cite as

Identification of Ancestral Genes That Introduce Incongruence between Protein- and Species Trees

  • K. Yu. Gorbunov
  • V. A. Lyubetsky


Two new approaches to detecting potential incongruence between a protein family tree and a species tree are considered. The first approach is based on the substitution of a known mapping of the gene tree G into the species tree S with a somewhat analogous multivalued G-into-S mapping. The second approach is based on the elementary concepts of the fuzzy set theory. Two algorithms corresponding to these approaches are described in detail, and their implementation is shown using a simulation example and three protein families from the database of clusters of orthologous protein groups (COGs).

Key words

horizontal gene transfer search for horizontal transfers evolutionary event reconstruction of evolution phylogenetic species tree phylogenetic protein tree tree reconciliation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    V'yugin, V.V., Gelfand, M.S., Lyubetsky, V.A. 2002. Tree reconciliation: Reconstructing the evolution of species by phylogenetic gene trees. Mol. Biol. 36, 650–658.CrossRefGoogle Scholar
  2. 2.
    V'yugin, V.V., Gelfand, M.S., Lyubetsky, V.A. 2003. Identification of horizontal gene transfer from phylogenetic gene trees. Mol. Biol. 37, 674–687.CrossRefGoogle Scholar
  3. 3.
    Eulenstein O., Vingron M. 1995. On the equivalence of two tree mapping measures. Arbeitspapiere der GMD, vol. 936. Bonn: Bonn Univ. Publ.Google Scholar
  4. 4.
    Guigo, R., Muchnik, I., Smith, T.F. 1996. Reconstruction of ancient molecular phylogeny. Mol. Phyl. Evol. 6, 189–213.Google Scholar
  5. 5.
    Lyubetsky V.A., V'yugin V.V. 2004. Measuring the dissimilarity between gene and species trees, the quality of a COG. The Fourth International Conference on Bioinformatics of Genome Regulation and Structure, Novosibirsk: Inst Tsitol. Genet. Ross. Akad. Nauk, vol. 2, pp. 281–284.Google Scholar

Copyright information

© MAIK "Nauka/Interperiodica" 2005

Authors and Affiliations

  • K. Yu. Gorbunov
    • 1
  • V. A. Lyubetsky
    • 1
  1. 1.Institute for Information Transmission ProblemsRussian Academy of SciencesMoscowRussia

Personalised recommendations