Concentration inequality for evolutionary trees - Archive ouverte HAL
Article Dans Une Revue Journal of Multivariate Analysis Année : 2009

Concentration inequality for evolutionary trees

Avner Bar-Hen

Résumé

Maximum likelihood inferred topologies are commonly used to draw conclusions in evolutionary biology and molecular evolution. Considering the sampling error when estimating the topology is a critical issue. Bootstrap-based methods are the most popular tools to assess the robustness of clades, i.e. the stability of a tree and subtrees. Unfortunately, there is no analytical result to connect the bootstrap values to the sampling variability, or at least to the number of sites and species in the study. Using concentration measure tools, we first bound the variations of the computed likelihood around its true value and then bound the sampling variability of likelihood as measured by bootstrap. In particular and unlike most bootstrap-based methods, these bounds are explicitly sensitive to both the number of species and of nucleotides.

Dates et versions

hal-00410872 , version 1 (24-08-2009)

Identifiants

Citer

Mahendra Mariadassou, Avner Bar-Hen. Concentration inequality for evolutionary trees. Journal of Multivariate Analysis, 2009, pp.2055-2064. ⟨10.1016/j.jmva.2009.02.015⟩. ⟨hal-00410872⟩
67 Consultations
0 Téléchargements

Altmetric

Partager

More