Tree searches under Sankoff parsimony

被引：0

作者：

Goloboff, PA ^{[1
]}

机构：

[1] Consejo Nacl Invest Cient & Tecn, Inst Miguel Lillo, RA-4000 San Miguel De Tucuman, Tucuman, Argentina

来源：

CLADISTICS | 1998年 / 14卷 / 03期

关键词：

D O I：

暂无

中图分类号：

Q [生物科学];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

Algorithms to speed up tree searches under Sankoff parsimony are described. For T terminal taxa, an exact algorithm allows calculating length during searches T to 2T times faster than a complete down-pass optimization. An approximate but accurate method is from 3T to 8T times faster than a down-pass. Other algorithms that provide additional increases of speed for simple symmetrical transformation costs are described. (C) 1998 The Willi Hennig Society.

引用

页码：229 / 237

页数：9

共 50 条

[1] A probabilistic version of Sankoff's maximum parsimony algorithm
Balogh, Gabor
Bernhart, Stephan H.
Stadler, Peter F.
Schor, Jana
JOURNAL OF BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, 2020, 18 (01)
[2] Optimized ancestral state reconstruction using Sankoff parsimony
José C Clemente
Kazuho Ikeo
Gabriel Valiente
Takashi Gojobori
BMC Bioinformatics, 10
[3] Optimized ancestral state reconstruction using Sankoff parsimony
Clemente, Jose C.
Ikeo, Kazuho
Valiente, Gabriel
Gojobori, Takashi
BMC BIOINFORMATICS, 2009, 10
[4] Better hill-climbing searches for parsimony
Ganapathy, G
Ramachandran, V
Warnow, T
ALGORITHMS IN BIOINFORMATICS, PROCEEDINGS, 2003, 2812 : 245 - 258
[5] Using parsimony to guide maximum likelihood searches
Sundberg, Kenneth
O'Connort, Timothy
Carroll, Hyrum
Clement, Mark
Snell, Quinn
PROCEEDINGS OF THE 7TH IEEE INTERNATIONAL SYMPOSIUM ON BIOINFORMATICS AND BIOENGINEERING, VOLS I AND II, 2007, : 774 - +
[6] Maximum Parsimony for Tree Mixtures
Gruenewald, Stefan
Moulton, Vincent
IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2009, 6 (01) : 97 - 102
[7] Quantifying the accuracy of ancestral state prediction in a phylogenetic tree under maximum parsimony
Lina Herbst
Heyang Li
Mike Steel
Journal of Mathematical Biology, 2019, 78 : 1953 - 1979
[8] Quantifying the accuracy of ancestral state prediction in a phylogenetic tree under maximum parsimony
Herbst, Lina
Li, Heyang
Steel, Mike
JOURNAL OF MATHEMATICAL BIOLOGY, 2019, 78 (06) : 1953 - 1979
[9] Generalizing phylogenetic parsimony from the tree to the forest
Dickerman, AW
SYSTEMATIC BIOLOGY, 1998, 47 (03) : 414 - 426
[10] A parsimony tree for the SAT2002 competition
Paul W. Purdom
Daniel Le Berre
Laurent Simon
Annals of Mathematics and Artificial Intelligence, 2005, 43 : 343 - 365

← 1 2 3 4 5 →