On the optimization principle in phylogenetic analysis and the minimum-evolution criterion

被引:23
作者
Gascuel, O [1 ]
机构
[1] LIRMM, Dept Informat Fondamentale & Applicat, F-34392 Montpellier, France
关键词
phylogenetic reconstruction; optimal and heuristic algorithms; criterion to be optimized; agglomerative approach; model of the data;
D O I
10.1093/oxfordjournals.molbev.a026319
中图分类号
Q5 [生物化学]; Q7 [分子生物学];
学科分类号
071010 [生物化学与分子生物学]; 081704 [应用化学];
摘要
This paper discusses the optimization principle in phylogenetic analysis, in the case of distance data. We argue that the use of this principle cannot be called into question, except for computing time reasons. We show that the minimum-evolution criterion is not perfectly suited for distance data estimated from sequences, and we present another approach, implemented in the BIONJ algorithm, which allows the data features to be taken into account, while being less demanding in computing time. Simulations show that BIONJ significantly outperforms NJ.
引用
收藏
页码:401 / 405
页数:5
相关论文
共 28 条
[1]
ATTESON K, 1997, MATH HIERARCHIES BIO, P133
[2]
BULMER M, 1991, MOL BIOL EVOL, V8, P868
[3]
DEGENS PO, 1983, NUMERICAL TAXONOMY, P249
[4]
Erdos PL, 1997, LECT NOTES COMPUT SC, V1256, P827
[5]
ESTIMATION OF HOMINOID PHYLOGENY FROM A DNA HYBRIDIZATION DATA SET [J].
FELSENSTEIN, J .
JOURNAL OF MOLECULAR EVOLUTION, 1987, 26 (1-2) :123-131
[6]
An alternating least squares approach to inferring phylogenies from pairwise distances [J].
Felsenstein, J .
SYSTEMATIC BIOLOGY, 1997, 46 (01) :101-111
[7]
FELSENSTEIN J, 1984, EVOLUTION, V38, P16, DOI 10.1111/j.1558-5646.1984.tb00255.x
[8]
FELSENSTEIN J, 1985, EVOLUTION, V39, P783, DOI 10.1111/j.1558-5646.1985.tb00420.x
[9]
Felsenstein J., 1993, PHYLIP PHYLOGENY INF
[10]
BIONJ: An improved version of the NJ algorithm based on a simple model of sequence data [J].
Gascuel, O .
MOLECULAR BIOLOGY AND EVOLUTION, 1997, 14 (07) :685-695