A phase transition for a random cluster model on phylogenetic trees.
Math Biosci
; 187(2): 189-203, 2004 Feb.
Article
em En
| MEDLINE
| ID: mdl-14739084
ABSTRACT
We investigate a simple model that generates random partitions of the leaf set of a tree. Of particular interest is the reconstruction question what number k of independent samples (partitions) are required to correctly reconstruct the underlying tree (with high probability)? We demonstrate a phase transition for k as a function of the mutation rate, from logarithmic to polynomial dependence on the size of the tree. We also describe a simple polynomial-time tree reconstruction algorithm that applies in the logarithmic region. This model and the associated reconstruction questions are motivated by a Markov model for genomic evolution in molecular biology.
Buscar no Google
Base de dados:
MEDLINE
Assunto principal:
Filogenia
/
Evolução Molecular
/
Modelos Genéticos
Tipo de estudo:
Clinical_trials
/
Health_economic_evaluation
Idioma:
En
Ano de publicação:
2004
Tipo de documento:
Article