Quartet-Based Phylogenetic Inference: Improvements and Limits - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Molecular Biology and Evolution Année : 2001

Quartet-Based Phylogenetic Inference: Improvements and Limits

Résumé

We analyze the performance of quartet methods in phylogenetic reconstruction. These methods first compute fourtaxon trees (4-trees) and then use a combinatorial algorithm to infer a phylogeny that respects the inferred 4-trees as much as possible. Quartet puzzling (QP) is one of the few methods able to take weighting of the 4-trees, which is inferred by maximum likelihood, into account. QP seems to be widely used. We present weight optimization (WO), a new algorithm which is also based on weighted 4-trees. WO is faster and offers better theoretical guarantees than QP. Moreover, computer simulations indicate that the topological accuracy of WO is less dependent on the shape of the correct tree. However, although the performance of WO is better overall than that of QP, it is still less efficient than traditional phylogenetic reconstruction approaches based on pairwise evolutionary distances or maximum likelihood. This is likely related to long-branch attraction, a phenomenon to which quartet methods are very sensitive, and to inappropriate use of the initial results (weights) obtained by maximum likelihood for every quartet.

Dates et versions

hal-04000964 , version 1 (22-02-2023)

Identifiants

Citer

Olivier Gascuel, Vincent Ranwez. Quartet-Based Phylogenetic Inference: Improvements and Limits. Molecular Biology and Evolution, 2001, 18 (6), pp.1103-1116. ⟨10.1093/oxfordjournals.molbev.a003881⟩. ⟨hal-04000964⟩
18 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More