Inferring phylogenetic trees from the knowledge of rare evolutionary events

J Math Biol. 2018 Jun;76(7):1623-1653. doi: 10.1007/s00285-017-1194-6. Epub 2017 Dec 7.

Abstract

Rare events have played an increasing role in molecular phylogenetics as potentially homoplasy-poor characters. In this contribution we analyze the phylogenetic information content from a combinatorial point of view by considering the binary relation on the set of taxa defined by the existence of a single event separating two taxa. We show that the graph-representation of this relation must be a tree. Moreover, we characterize completely the relationship between the tree of such relations and the underlying phylogenetic tree. With directed operations such as tandem-duplication-random-loss events in mind we demonstrate how non-symmetric information constrains the position of the root in the partially reconstructed phylogeny.

Keywords: Binary relations; Phylogenetic combinatorics; Rare events.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms
  • Animals
  • Computational Biology
  • Genome, Mitochondrial
  • Humans
  • Mathematical Concepts
  • Models, Genetic*
  • Mutation
  • Phylogeny*