When two trees go to war - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Theoretical Biology Année : 2010

When two trees go to war

Steven Kelk
  • Fonction : Auteur correspondant
  • PersonId : 916413

Connectez-vous pour contacter l'auteur

Résumé

are used to model non-treelike evolutionary histories. Such networks are often constructed by combining trees, clusters, triplets or characters into a single network that in some well-defined sense simultaneously represents them all. We review these four models and investigate how they are related. Motivated by the parsimony principle, one often aims to construct a network that contains as few (non-treelike evolutionary events) as possible. In general, the model chosen influences the minimum number of reticulation events required. However, when one obtains the input data from two binary (i.e. fully resolved) trees, we show that the minimum number of reticulations is independent of the model. The number of reticulations necessary to represent the trees, triplets, clusters (in the softwired sense) and characters (with unrestricted multiple crossover recombination) are all equal. Furthermore, we show that these results also hold when not the number of reticulations but the level of the constructed network is minimised. We use these unification results to settle several computational complexity questions that have been open in the field for some time. We also give explicit examples to show that already for data obtained from three binary trees the models begin to diverge.
Fichier principal
Vignette du fichier
PEER_stage2_10.1016%2Fj.jtbi.2010.10.032.pdf (676.46 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00653683 , version 1 (20-12-2011)

Identifiants

Citer

Leo van Iersel, Steven Kelk. When two trees go to war. Journal of Theoretical Biology, 2010, 269 (1), pp.245. ⟨10.1016/j.jtbi.2010.10.032⟩. ⟨hal-00653683⟩

Collections

PEER
59 Consultations
50 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More