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

Journal of Combinatorial Optimization

Volumn 21, Issue 4, 2011, Pages 409-422

  Ma, Bin ^a   Zhang, Louxin ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

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

Indexed keywords

EFFICIENT ESTIMATION; EVOLUTION MODELS; EVOLUTIONARY MODELS; FULLY POLYNOMIAL TIME APPROXIMATION SCHEMES; MAXIMUM LIKELIHOOD METHOD; MAXIMUM LIKELIHOOD METHODS; MUTATION RATES; PHYLOGENY TREE; POLYNOMIAL TIME APPROXIMATION; RECONSTRUCTION ACCURACY; STATE RECONSTRUCTION;

BIOLOGY; POLYNOMIAL APPROXIMATION; TREES (MATHEMATICS);

MAXIMUM LIKELIHOOD ESTIMATION;

EID: 80051671644     PISSN: 13826905     EISSN: 15732886     Source Type: Journal    
DOI: 10.1007/s10878-009-9261-6     Document Type: Article

References (31)

1. Berger JO (1985) Statistical Decision Theory and Bayesian Analysis, 2nd edn. Springer Series in Statistics. Springer, Berlin.
2. Blanchette M, Green ED, Miller W, Haussler D (2004) Reconstructing large regions of an ancestral mammalian genome in silico. Genome Res 14:2412-2423. (Pubitemid 40012224)
3. Chor B, Tuller T (2006) Finding a maximum likelihood tree is hard. J Assoc Comput Mach 53:722-744. (Pubitemid 44879347)
4. Evens W, Kenyon C, Peres Y, Schulman LJ (2000) Broadcasting on trees and the ising model. Ann Appl Probab 10:410-433.
5. Farris JS (1983) The logical basis of phylogenetic analysis. In: Funk VA, Brooks DR (eds) Advances in cladistics. Botanical Garden, Bronx.
6. Felsenstein J (2004) Inferring Phylogenies. Sinauer Associates, Sunderland.
7. Fitch WM (1971) Toward defining the course of evolution: Minimum change for a specific tree topology. Syst Zool 20:406-416.
8. Gaucher EA, Thomson JM, Burgan MF, Benner SA (2003) Inferring the palaeoenvironment of ancient bacteria on the basis of resurrected proteins. Nature 425:285-288. (Pubitemid 37158402)
9. Hall BG (2006) Simple and accurate estimation of ancestral protein sequences. Proc Natl Acad Sci USA 103:5431-5436.
10. Jermann TM, Opitz JG, Stackhouse J, Benner SA (1995) Reconstructing the evolutionary history of the artiodactyl ribonuclease superfamily. Nature 374:57-59.
11. Koshi JM, Golstein RA (1996) Probabilistic reconstruction of ancestral protein sequences. J Mol Evol 42:313-321.
12. Li GL, Ma J, Zhang LX (2007) Selecting genomes for reconstruction of ancestral genomes. In: Durand D, Tesler G (eds) Proc RECOMB-CG 2007. LNCS, vol 4751. Springer, Berlin, pp 110-121.
13. Li GL, Steel M, Zhang LX (2008) More taxa are not necessarily better for the reconstruction of ancestral sequence by parsimony. Syst Biol 57:647-653.
14. Liberles DA (2007) Ancestral sequence reconstruction. Oxford University Press, Oxford.
15. Lucena B, Haussler D (2005) Counterexample to a claim about the reconstruction of ancestral character states. Syst Biol 54:693-695. (Pubitemid 41356480)
16. Maddison WP (1995) Calculating the probability distributions of ancestral states reconstructed by parsimony on phylogenetic trees. Syst Biol 44:474-481. (Pubitemid 126021223)
17. Martins EP (1999) Estimating of ancestral states of continuous characters: a computer simulation study. Syst Biol 48:642-650. (Pubitemid 129479570)
18. Mooers AØ (2004) Effects of tree shape on the accuracy of maximum likelihood-based ancestor reconstruction. Syst Biol 53:809-814. (Pubitemid 39579643)
19. Mooers AØ, Schluter D (1999) Reconstructing ancestor states with maximum likelihood: support for oneand two-rate models. Syst Biol 48:623-633. (Pubitemid 129479568)
20. Moossel (2007) Personal communication.
21. Pagel M (1999) The maximum likelihood approach to reconstructing ancestral character states of discrete characters on phylogenies. Syst Biol 48:612-622. (Pubitemid 129479567)
22. Pupko T, Peer I, Shamir R (2000) A fast algorithm for joint reconstruction of amino acid sequences. Mol Biol Evol 17:890-896. (Pubitemid 30346548)
23. Rocchi M, Archidiacono, Stanyon R (2006) Ancestral genomes reconstruction: an integrated, multidisciplinary approach is needed. Genome Res 16:1441-1444. (Pubitemid 44878483)
24. Salisbury BA, Kim J (2001) Ancestral state estimation and taxon sampling density. Syst Biol 50:557-564.
25. Schluter D, Price T, Mooers AO, Ludwig D (1997) Likelihood of ancestral states in adaptive radiation. Evolution 51:1699-1711. (Pubitemid 28104532)
26. Schultz TR, Cocroft RB, Churchill GA (1996) The reconstruction of ancestral character states. Evolution 50:504-511. (Pubitemid 26483517)
27. Steel MA, Székely LA (1999) Inverting random functions. Ann Combin 3:103-113.
28. Thornton JW, Need E, Crews D (2003) Resurrecting the ancestral steroid receptor: ancient origin of estrogen signaling. Science 301:1714-1717. (Pubitemid 37174363)
29. Williams PD, Pollock DD, Blackburne BP, Goldstein RA (2006) Assessing the accuracy of ancestral protein reconstruction methods. PLoS Comput Biol 2:e69.
30. Yang ZH, Kumar S, Nei M (1995) A new method of inference of ancestral nucleotide and amino acid sequences. Genetics 141:1641-1650.
31. Zhang J, Nei M (1997) Accuracies of ancestral amino acid sequences inferred by parsimony, likelihood, and distance methods. J Mol Evol 44(S1):139-146.