publication . Article . Other literature type . Preprint . 2017

Ancestral Sequence Reconstruction with Maximum Parsimony

Herbst, Lina; Fischer, Mareike;
Open Access
  • Published: 05 Oct 2017 Journal: Bulletin of Mathematical Biology, volume 79, pages 2,865-2,886 (issn: 0092-8240, eissn: 1522-9602, Copyright policy)
  • Publisher: Springer Nature
Abstract
One of the main aims in phylogenetics is the estimation of ancestral sequences based on present-day data like, for instance, DNA alignments. One way to estimate the data of the last common ancestor of a given set of species is to first reconstruct a phylogenetic tree with some tree inference method and then to use some method of ancestral state inference based on that tree. One of the best-known methods both for tree inference as well as for ancestral sequence inference is Maximum Parsimony (MP). In this manuscript, we focus on this method and on ancestral state inference for fully bifurcating trees. In particular, we investigate a conjecture published by Charle...
Subjects
arXiv: Quantitative Biology::Populations and EvolutionQuantitative Biology::Genomics
free text keywords: Phylogenetic tree, Maximum parsimony, Tree rearrangement, Conjecture, Sequence reconstruction, Phylogenetics, Algorithm, Mathematical optimization, Most recent common ancestor, Inference, Combinatorics, Mathematics, Quantitative Biology - Populations and Evolution, Mathematics - Combinatorics

1. M. Steel and M. Charleston, Five surprising properties of parsimoniously colored trees, Bulletin of Mathematical Biology, Volume 57, page 367-375 (1995) [OpenAIRE]

2. W. M. Fitch, Toward Defining the Course of Evolution: Minimum Change for a Specific Tree Topology, Systematic Zoology, Volume 20, page 406-416 (1971) [OpenAIRE]

3. L. Herbst, Ancestral state reconstruction with parsimony, Master Thesis, Greifswald (2015)

4. I. P. Goulden and D. M. Jackson, Combinatorial Enumeration, Wiley, New York (1983)

5. C. Semple and M. Steel, Phylogenetics, Oxford University Press, New York (2003)

6. J. Felsenstein, Inferring Phylogenies, Sinauer Associates, Inc (2004)

7. D. A. Liberles (ed), Ancestral Sequence Reconstruction, Oxford University Press, New York (2007)

8. L. Szekely, P. Erd¨os and M. Steel, The Combinatorics of Evolutionary Trees - a Survey, Journal of Combinatorial Mathematics and Combinatorial Computing, Volume 15, page 241-254 (1994)

9. O. Gascuel and M.Steel, Predicting the ancestral character changes in a tree is typically easier than predicting the root state, Systematic Biology, Volume 63, page 421-435 (2014) [OpenAIRE]

10. O. Gascuel and M.Steel, Inferring ancestral sequences in taxon-rich phylogenies, Mathematical Biosciences, Volume 227, page 125-153 (2010)

11. C. Semple and M. Steel, Tree reconstruction from multi-state characters, Advances in Applied Mathematics, Volume 28, page 169-184 (2002)

12. G. Li, M. Steel and L. Zhang, More taxa are not necessarily better for the reconstruction of ancestral character states, Systematic Biology, Volume 57, page 647-653 (2008)

13. W. Cai, J. Pei and N. V. Grishin, Reconstruction of ancestral protein sequences and its applications, BMC Evolutionary Biology, Volume 4, page 33 (2004)

14. O. W. Griffith, D. G. Blackburn, M. C. Brandley, J. U. Van Dyke, C. M. Whittington, M. B Thompson, Ancestral state reconstructions require biological evidence to test evolutionary hypotheses: A case study examining the evolution of reproductive mode in squamate reptiles, Journal of Experimental Zoology, Volume 324, page 493-503 (2015)

15. M. Fischer, V. Liebscher: On the balance of unrooted trees. 2015. Preprint. arXiv:1510.07882. [OpenAIRE]

Powered by OpenAIRE Research Graph
Any information missing or wrong?Report an Issue