Analysis on the reconstruction accuracy of the Fitch method for inferring ancestral states

BMC Bioinformatics

Volumn 12, Issue , 2011, Pages

  Yang, Jialiang ^a   Li, Jun ^a   Dong, Liuhuan ^a   Grünewald, Stefan ^a  

^a Chinese Academy of Sciences   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC PROPERTIES; COMPLETE BINARY TREE; EVOLUTIONARY MODELS; PARSIMONY METHODS; PHYLOGENETIC TREES; PROTEIN SEQUENCES; RECONSTRUCTION ACCURACY; UNAMBIGUOUS RECONSTRUCTION;

PROBABILITY; TOPOLOGY; TREES (MATHEMATICS);

ITERATIVE METHODS;

ALGORITHM; ARTICLE; DNA SEQUENCE; EVALUATION; MOLECULAR EVOLUTION; PHYLOGENY; SEQUENCE ANALYSIS;

ALGORITHMS; EVOLUTION, MOLECULAR; PHYLOGENY; SEQUENCE ANALYSIS, DNA; SEQUENCE ANALYSIS, PROTEIN;

EID: 78651329711     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-12-18     Document Type: Article

References (32)

1. Pauling L, Zuckerkandl E. Chemical paleogenetics: molecular restoration studies of extinct forms of lives. Acta Chem Scand 1963, 17:S9-S16.
2. Hills D, Huelsenbeck J, Cunningham C. Application and accuracy of molecular phylogenies. Science 1994, 264:671-677. 10.1126/science.8171318, 8171318.
3. Jermann T, Opitz J, Stackhouse S, Benner S. Reconstructing the evolutionary history of the artiodactyl ribonuclease superfamily. Nature 1995, 374:57-59. 10.1038/374057a0, 7532788.
4. Zhang J, Rosenberg H. Complementary advantageous substitutions in the evolution of an antiviral RNase of higher primates. Proc Natl Acad Sci 2002, 99:5486-5491. 10.1073/pnas.072626199, 122796, 11917138.
5. Zhang C, Zhang M, Ju J, Neitfeldt J, Wise J. Genome diversification in phylogenetic lineages I and II of Listeria monocytogenes: Identification of segments unique to lineage II populations. J Bacteriol 2003, 185:5573-5584. 10.1128/JB.185.18.5573-5584.2003, 193770, 12949110.
6. Felsenstein J. Inferring phylogenies 2004, Sunderland, Massachusetts: Sinauer Associates.
7. Krishnan N, Seligmann H, Stewart C, De Koning A, Pollock D. Ancestral sequence reconstruction in primate mitochondrial DNA: Compositional bias and effect on functional inference. Mol Biol Evol 2004, 21:1871-1883. 10.1093/molbev/msh198, 15229290.
8. Tauberberger J, Reid A, Louren R, Wang R, Jin G. Characterization of the 1981 influenza virus polymerase genes. Nature 2005, 437:889-893. 10.1038/nature04230, 16208372.
9. Clemente J, Ikeo K, Valiente G, Gojobori T. Optimized ancestral state reconstruction using Sankoff parsimony. BMC Bioinformatics 2009, 10:51. 10.1186/1471-2105-10-51, 2677398, 19200389.
10. Crisp M, Cook L. Do early branching lineages signify ancestral traits?. Trends in Ecol Evol 2005, 20:122-128.
11. Fitch W. Toward defining the course of evolution: minimum change for a specific tree topology. Syst Zool 1971, 20:406-416.
12. Sankoff D. Minimal mutation trees of sequences. SIAM J Appl Math 1975, 28:35-42.
13. Sankoff D, Rousseau P. Locating the vertices of a Steiner tree in an arbitrary metric space. Math Program 1975, 9:240-246.
14. Albert V. Parsimony, Phylogeny, and Genomics 2007, Natural History Museum, University of Oslo, Norway: Oxford Scholarship Online.
15. Yang Z, Kumar S, Nei M. A new method of inference of ancestral nucleotide and amino acid sequences. Genetics 1995, 141:1641-1650. 1206894, 8601501.
16. Koshi J, Goldstein R. Probabilistic reconstruction of ancestral protein sequences. J Mol Evol 1996, 42::313-320. 10.1007/BF02198858, 8919883.
17. Huelsenbeck J, Bollback J. Empirical and hierarchical Bayesian estimation of ancestral states. Syst Bio 2001, 50:351-366.
18. Huelsenbeck J, Ronquist F. MRBAYES: Bayesian inference of phylogenetic trees. Bioinformatics 2001, 17:754-755. 10.1093/bioinformatics/17.8.754, 11524383.
19. Lio P, Goldman N. Models of molecular evolution and phylogeny. Genome Res 1998, 8:1233-1244.
20. Zhang J, Nei M. Accuracies of ancestral amino acid sequences inferred by parsimony, likelihood, and distance methods. J Mol Evol 1997, 44:139-146.
21. Salisbury B, Kim J. Ancestral state estimation and taxon sampling density. Syst Biol 2001, 50:557-564. 10.1080/106351501750435103, 12116653.
22. Steel M. Distributions on bicoloured evolutionary trees. PhD thesis 1989, Massey University, New Zealand.
23. Maddison W. Calculating the probability distributions of ancestral states reconstructed by parsimony on phylogenetic trees. Syst Biol 1995, 44:474-481.
24. Li G, Steel M, Zhang L. More taxa are not necessarily better for the reconstruction of ancestral character states. Syst Biol 2008, 57:647-653. 10.1080/10635150802203898, 18709600.
25. Yang J. Three mathematical issues in reconstructing ancestral genome. PhD thesis 2008, National University of Singapore, Singapore.
26. Fischer M, Thatte B. Maximum parsimony on subsets of taxa. J Theoret Bio 2009, 260:290-293.
27. Zhang L, Shen J, Yang J, Li G. Analyzing the Fitch method for reconstructing ancestral states on ultrametric phylogenetic trees. Bull Math Bio 2010, 72:1760-1782.
28. Oakley T, Gu Z, Abouheif E, Patel N, Li W. Comparative methods for the analysis of gene-expression evolution: An example using yeast functional genomic data. Mol Biol Evol 2005, 22:40-50. 10.1093/molbev/msh257, 15356281.
29. Maddison W, Maddison D. Mesquite: a modular system for evolutionary analysis. 2010, , http://mesquiteproject.org
30. Tuffley C, Steel M. Links between maximum likelihood and maximum parsimony under a simple model of site substitution. Bull Math Bio 1997, 59:581-607.
31. Saitou N, Nei M. The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol Biol Evol 1987, 4:406-425.
32. Lundstrom R, Tavare S, Ward R. Estimating substitution rates from molecular data using the coalescent. Proc Natl Acad Sci 1992, 89:5961-5965. 10.1073/pnas.89.13.5961, 402118, 1631081.