Abstract
The time-dependent-asymmetric-linear parsimony is an ancestral state reconstruction method which extends the standard linear parsimony (a.k.a. Wagner parsimony) approach by taking into account both branch lengths and asymmetric evolutionary costs for reconstructing quantitative characters (asymmetric costs amount to assuming an evolutionary trend toward the direction with the lowest cost). A formal study of the influence of the asymmetry parameter shows that the time-dependent-asymmetric-linear parsimony infers states which are all taken among the known states, except for some degenerate cases corresponding to special values of the asymmetry parameter. This remarkable property holds in particular for the Wagner parsimony. This study leads to a polynomial algorithm which determines, and provides a compact representation of, the parametric reconstruction of a phylogenetic tree, that is for all the unknown nodes, the set of all the possible reconstructed states associated with the asymmetry parameters leading to them. The time-dependent-asymmetric-linear parsimony is finally illustrated with the parametric reconstruction of the body size of cetaceans.
Similar content being viewed by others
References
Csűrös M (2008) Ancestral reconstruction by asymmetric wagner parsimony over continuous characters and squared parsimony over distributions. In: Nelson C, Vialette S (eds) Comparative genomics (Lecture notes in computer science), vol 5267. Springer, Berlin, pp 72–86. doi:10.1007/978-3-540-87989-3
Cunningham CW (1999) Some limitations of ancestral character-state reconstruction when testing evolutionary hypotheses. Syst Biol 48(3):665–674. doi:10.1080/106351599260238
Cunningham CW, Omland KE, Oakley TH (1998) Reconstructing ancestral character states: a critical reappraisal. Trends Ecol Evol 13(9):361–366. doi:10.1016/S0169-5347(98)01382-2
Didier G (2011) Parametric maximum parsimonious reconstruction on trees. Bull Math Biol 73:1477–1502. doi:10.1007/s11538-010-9574-8
Farris JS (1970) Methods for computing wagner trees. Syst Biol 19(1):83–92. doi:10.1093/sysbio/19.1.83
Finarelli JA, Flynn JJ (2006) Ancestral state reconstruction of body size in the caniformia (carnivora, mammalia): the effects of incorporating data from the fossil record. Syst Biol 55(2):301–313. doi:10.1080/10635150500541698
Joy JB, Liang RH, McCloskey RM, Nguyen T, Poon AFY (2016) Ancestral reconstruction. PLoS Comput Biol 12(7):1–20. doi:10.1371/journal.pcbi.1004763
Maddison WP (1991) Squared-change parsimony reconstructions of ancestral states for continuous-valued characters on a phylogenetic tree. Syst Biol 40(3):304–314. doi:10.1093/sysbio/40.3.304
Maddison WP, Maddison D (2011) Mesquite: a modular system for evolutionary analysis. version 2.75. http://mesquiteproject.org
Mooers A, Schluter D (1999) Reconstructing ancestor states with maximum likelihood: support for one-and two-rate models. Syst Biol 48(3):623–633. doi:10.1080/106351599260193
Omland KE (1999) The assumptions and challenges of ancestral state reconstruction. Syst Biol 48(3):665–674. doi:10.1080/106351599260175
Pagel M (1999) The maximum likelihood approach to reconstructing ancestral character states of discrete characters on phylogenies. Syst Biol 48(3):612–622. doi:10.1080/106351599260184
Royer-Carenzi M, Didier G (2016) A comparison of ancestral state reconstruction methods for quantitative characters. J Theor Biol 404:126–142. doi:10.1016/j.jtbi.2016.05.029
Royer-Carenzi M, Pontarotti P, Didier G (2013) Choosing the best ancestral character state reconstruction method. Math Biosci 242:95–109. doi:10.1016/j.mbs.2012.12.003
Sankoff D (1975) Minimal mutation trees of sequences. SIAM J Appl Math 28(1):35–42. doi:10.1137/0128004
Slater GJ, Price SA, Santini F, Alfaro ME (2010) Diversity versus disparity and the radiation of modern cetaceans. Proc R Soc Lond B Biol Sci 3097–3104. doi:10.1098/rspb.2010.0408
Swofford DL, Maddison WP (1987) Reconstructing ancestral character states under wagner parsimony. Math Biosci 87(2):199–229. doi:10.1016/0025-5564(87)90074-5
Swofford DL, Maddison WP (1992) Parsimony, character-state reconstructions, and evolutionary inferences. In: Mayden RL (ed) Systematics, historical ecology, and north american freshwater fishes. Stanford University Press, Stanford, pp 187–223
Tuller T, Birin H, Gophna U, Kupiec M, Ruppin E (2010) Reconstructing ancestral gene content by coevolution. Genome Res 20(1):122–132. doi:10.1101/gr.096115.109
Webster A, Purvis A (2002) Testing the accuracy for reconstructing ancestral states of continuous characters. Proc R Soc Lond B 269:143–149. doi:10.1098/rspb.2001.1873
Williams PD, Pollock DD, Blackburne BP, Goldstein RA (2006) Assessing the accuracy of ancestral protein reconstruction methods. PLOS Comput Biol 2(6):1–8. doi:10.1371/journal.pcbi.0020069
Acknowledgements
I thank Bastien Boussau for his remarks and corrections on an earlier version of the manuscript.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Didier, G. Time-Dependent-Asymmetric-Linear-Parsimonious Ancestral State Reconstruction. Bull Math Biol 79, 2334–2355 (2017). https://doi.org/10.1007/s11538-017-0332-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11538-017-0332-z