Approximate Likelihood-Ratio Test for Branches: A Fast, Accurate, and Powerful Alternative

Maria Anisimova 1 Olivier Gascuel 2, *
* Auteur correspondant
2 MAB - Méthodes et Algorithmes pour la Bioinformatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : We revisit statistical tests for branches of evolutionary trees reconstructed upon molecular data. A new fast, approximate likelihood-ratio test (aLRT) for branches is presented here as a competitive alternative to non-parametric bootstrap and Bayesian estimation of branch support. The aLRT is based on the idea of the conventional LRT, with the null hypothesis corresponding to the assumption that the inferred branch has length 0. We show that the LRT statistic is asymptotically distributed as a maximum of three random variables drawn from the a mixture of Chi2 distribution. The new aLRT of interior branch uses this distribution for significance testing, but the test statistic is approximated in a slightly conservative but practical way as 2(l1 - l2), i.e. double the difference between the maximum log-likelihood values corresponding to the best tree and the second best topological arrangement around the branch of interest. Such test is fast because the log-likelihood value l2 is computed by optimizing only over the branch of interest and the four adjacent branches, while other parameters are fixed at their optimal values corresponding to the best ML tree. The aLRT is implemented within the algorithm used by the recent fast maximum likelihood tree-estimation program PHYML (Guindon and Gascuel, 2003). The performance of the new test was studied on simulated 4-, 12-, and 100-taxa datasets with sequences of different lengths. The aLRT is shown to be accurate, powerful, and robust to certain violations of model assumptions.
Type de document :
Article dans une revue
Systematic Biology, Oxford University Press (OUP), 2006, 55 (4), pp.539-552. 〈10.1080/10635150600755453〉
Liste complète des métadonnées

Littérature citée [55 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00136658
Contributeur : Olivier Gascuel <>
Soumis le : mercredi 5 septembre 2012 - 14:32:35
Dernière modification le : jeudi 11 janvier 2018 - 06:26:12
Document(s) archivé(s) le : jeudi 6 décembre 2012 - 16:50:26

Fichier

AnisimovaGascuel_SystBiol.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

Collections

Citation

Maria Anisimova, Olivier Gascuel. Approximate Likelihood-Ratio Test for Branches: A Fast, Accurate, and Powerful Alternative. Systematic Biology, Oxford University Press (OUP), 2006, 55 (4), pp.539-552. 〈10.1080/10635150600755453〉. 〈lirmm-00136658〉

Partager

Métriques

Consultations de la notice

169

Téléchargements de fichiers

831