Efficient estimation of the accuracy of the maximum likelihood method for ancestral state reconstruction

被引：6

作者：

Ma, Bin ^{[2
]}

Zhang, Louxin ^{[1
]}

机构：

[1] Natl Univ Singapore, Dept Math, Singapore 117548, Singapore

[2] Univ Waterloo, David R Cheriton Sch Comp Sci, Waterloo, ON N2L 3G1, Canada

来源：

JOURNAL OF COMBINATORIAL OPTIMIZATION | 2011年 / 21卷 / 04期

基金：

加拿大自然科学与工程研究理事会;

关键词：

Ancestral state reconstruction; Reconstruction accuracy; Maximum likelihood method; Polynomial time approximation; TREE; CHARACTERS; GENOMES;

D O I：

10.1007/s10878-009-9261-6

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

The marginal maximum likelihood method is a widely-used method for ancestral state reconstruction. Given an evolution model (a phylogeny tree and the edge mutation rates) and the extant states (states on leaves), the method computes efficiently the most likely ancestral state on the root. However, when the extant states are randomly generated by using the evolutionary model, it is unknown how to efficiently calculate the expected reconstruction accuracy of the marginal maximum likelihood method. In this paper, a fully polynomial time approximation scheme (FPTAS) is presented for the calculation.

引用

页码：409 / 422

页数：14

共 50 条

[1] Efficient estimation of the accuracy of the maximum likelihood method for ancestral state reconstruction
Bin Ma
Louxin Zhang
[J]. Journal of Combinatorial Optimization, 2011, 21 : 409 - 422
[2] A PRACTICAL ALGORITHM FOR ESTIMATION OF THE MAXIMUM LIKELIHOOD ANCESTRAL RECONSTRUCTION ERROR
Hickey, Glenn
Blanchette, Mathieu
[J]. PACIFIC SYMPOSIUM ON BIOCOMPUTING 2010, 2010, : 31 - 42
[3] Joint Estimation of State and Parameter with Maximum Likelihood Method
Zhuang, Huiping
Lu, Jieying
Li, Junhui
[J]. PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE (CCC 2017), 2017, : 5276 - 5281
[4] Maximum likelihood reconstruction of ancestral networks by integer linear programming
Rajan, Vaibhav
Zhang, Ziqi
Kingsford, Carl
Zhang, Xiuwei
[J]. BIOINFORMATICS, 2021, 37 (08) : 1083 - 1092
[5] RECONSTRUCTION OF EVOLUTION - ESTIMATION BY MAXIMUM LIKELIHOOD
EDWARDS, AWF
[J]. ANNALS OF HUMAN GENETICS, 1966, 29 : 322 - &
[6] RECONSTRUCTION OF EVOLUTION - ESTIMATION BY MAXIMUM LIKELIHOOD
EDWARDS, AWF
[J]. HEREDITY, 1966, 21 : 172 - &
[7] Efficient maximum likelihood pedigree reconstruction
Cowell, Robert G.
[J]. THEORETICAL POPULATION BIOLOGY, 2009, 76 (04) : 285 - 291
[8] Rapid maximum likelihood ancestral state reconstruction of continuous characters: A rerooting-free algorithm
Goolsby, Eric W.
[J]. ECOLOGY AND EVOLUTION, 2017, 7 (08): : 2791 - 2797
[9] An efficient method for maximum likelihood estimation of a stochastic volatility model
Huang, Shirley J.
Yu, Jun
[J]. STATISTICS AND ITS INTERFACE, 2008, 1 (02) : 289 - 296
[10] Estimating extinct primate vomeronasal traits using maximum likelihood ancestral state reconstruction methods
Decamp, Rebecca M.
Garrett, Eva C.
[J]. AMERICAN JOURNAL OF PHYSICAL ANTHROPOLOGY, 2019, 168 : 54 - 54

← 1 2 3 4 5 →