A parameter-adaptive dynamic programming approach for inferring cophylogenies

BMC Bioinformatics

Volumn 11, Issue SUPPLL.1, 2010, Pages

  Merkle, Daniel ^a   Middendorf, Martin ^b   Wieseke, Nicolas ^b  

^a UNIVERSITY OF SOUTHERN DENMARK   (Denmark)

^b UNIVERSITY OF LEIPZIG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL POINTS; CO-EVOLUTION; CO-EVOLUTIONARY; CO-EVOLUTIONARY SYSTEM; COST VALUES; EVENT-BASED; MODEL SYSTEM;

COSTS;

BIOINFORMATICS;

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; GENETIC VARIABILITY; GENOMICS; METHODOLOGY; MOLECULAR EVOLUTION; PHYLOGENY;

ALGORITHMS; EVOLUTION, MOLECULAR; GENETIC VARIATION; GENOMICS; MODELS, GENETIC; PHYLOGENY;

EID: 75149190551     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-11-S1-S60     Document Type: Article

References (18)

1. Charleston M, Perkins S. Traversing the tangle: Algorithms and applications for cophylogenetic studies. Journal of Biomedical Informatics 2006, 39:62-71. 10.1016/j.jbi.2005.08.006, 16226921.
2. Page R, . Ed Tangled Trees: Phylogeny, Cospeciation and Coevolution. 2003, The University of Chicago Press, Ed.
3. Ronquist F. Parsimony analysis of coevolving species associations. Tangled Trees: Phylogeny, Cospeciation, and Coevolution 2003, 22-64. The University of Chicago Press, Page R.
4. Charleston M, Page R. TREEMAP 2.0β. 2002, , http://www.cs.usyd.edu.au/~mcharles/software/treemap/treemap.html
5. Ronquist F. TreeFitter 1.0. 2001, , http://www.ebc.uu.se/systzoo/research/treefitter/treefitter.html
6. Merkle D, Middendorf M. Reconstruction of the cophylogenetic history of related phylogenetic trees with divergence timing information. Theory in Biosciences 2005, 123:277-299. 10.1016/j.thbio.2005.01.003, 18202869.
7. Libeskind-Hadas R. Jane. 2009, , http://www.cs.hmc.edu/~hadas/jane/
8. Liebeskind-Hadas R, Charleston M. On the Computational Complexity of the Reticulate Cophylogeny Reconstruction Problem. Journal of Computational Biology 2009, 16:105-117. 10.1089/cmb.2008.0084, 19119995.
9. Charleston M. Jungles: a new solution to the host/parasite phylogeny reconciliation problem. Mathematical Biosiences 1998, 149:191-223.
10. Glover F, Kochenberger G, . Eds Handbook of Metaheuristics 2003, 57. International Series in Operations Research & Management Science. Springer, Eds.
11. Nelder J, Mead R. A simplex method for function minimization. Computer Journal 1965, 7:308-313.
12. Siddall M. Computer-Intensive Randomization in Systematics. Cladistics 2001, 17:35-52.
13. Aldous D. Stochastic Models and Descriptive Statistics for Phylogenetic Trees, from Yule to Today. Statistical Science 2001, 16:23-34.
14. Perlman S, Spicer G, Shoemaker D, Jaenike J. Associations between mycophagous Drosophila and their Howardula nematode parasites: a worldwide phylogenetic shuffle. Molecular Ecology 2003, 12:237-249. 10.1046/j.1365-294X.2003.01721.x, 12492892.
15. Hughes J, Kennedy M, Johnson KP, Palma RL, Page RDM. Multiple Cophylogenetic Analyses Reveal Frequent Cospeciation between Pelecaniform Birds and Pectinopygus Lice. Systematic Biology 2007, 56(2):232-251. 10.1080/10635150701311370, 17464880.
16. Hugot JP. New Evidence for Hystricognath Rodent Monophyly from the Phylogeny of their Pinworms. Tangled Trees: Phylogeny, Cospeciation, and Coevolution 2003, 144-173. The University of Chicago Press, Page R.
17. Paterson A, Palma R, Gray R. Drowning on arrival, missing the boat, and x-events: How likely are sorting events?. Tangled Trees: Phylogeny, Cospeciation, and Coevolution 2003, 287-309. The University of Chicago Press, Page R.
18. Refrégier G, Le Gac M, Jabbour F, Widmer A, Shykoff J, Yockteng R, Hood M, Giraud T. Cophylogeny of the anther smut fungi and their caryophyllaceous hosts: Prevalence of host shifts and importance of delimiting parasite species for inferring cospeciation. BMC Evolutionary Biology 2008, 8(100).