Event-Based Cophylogenetic Comparative Analysis
Cophylogenetic analysis seeks to explain the relationships between mutually evolving pairs of species such as hosts and parasites. In the last two decades, increasingly sophisticated computational methods have been developed for performing cophylogenetic analyses. In particular, event-based reconstruction methods attempt to find the best supported reconstructions of pairs of related trees using a set of events including cospeciation, duplication, transfer, and loss. This chapter formulates the cophylogeny reconstruction problem, describes the algorithmic techniques that have been developed for this problem, and compares and contrasts the software packages that implement these methods.
We are immensely grateful to László Zsolt Garamszegi for his tireless enthusiasm, guidance, and seemingly infinite patience as we struggled to complete our chapter; we also gratefully acknowledge our expert reviewers who helped improve this offering.
- Addario-Berry L, Hallett M, Lagergren J (2003) Towards Identifying Lateral Gene Transfer Events. Pacific Symposium on Biocomputing 8:279–290Google Scholar
- Bansal MS, Alm EJ, Kellis, M. (2013) Reconciliation revisited: handling multiple optima when reconciling with duplication, transfer, and loss. In: Research in Computational Molecular Biology (pp. 1–13). Springer, Berlin HeidelbergGoogle Scholar
- Charleston MA (2012) TreeMap 3b. A Java program for cophylogeny mapping. http://www.sydney.edu.au/engineering/it/~mcharles/software/treemap/
- Charleston MA, Page RDM (2002) TreeMap 2. A Macintosh program for cophylogeny mapping. http://www.sydney.edu.au/engineering/it/~mcharles/software/treemap/
- Dobzhansky T (1973) Nothing in biology makes sense except in the light of evolution. Am Biol Teacher vol 35Google Scholar
- Doyon J-P, Scornavacca C, Gorbunov KY, Szöllosi GJ, Ranwez V and Berry V (2010) An Efficient Algorithm for Gene/Species Trees Parsimonious Reconciliation with Losses, Duplications and Transfers. RECOMB-CG 93–108Google Scholar
- Fahrenholz H (1913) Ectoparasiten und Abstammungslehre. Zoologischer Anz 41:371–374Google Scholar
- Felenstein J (2004) Inferring phylogenies (Vol 2) Sinauer Associates, Sunderland MAGoogle Scholar
- Libeskind-Hadas, R, Wu Y-C, Bansal MS, Kellis M (2013) Pareto-optimal Phylogenetic Tree Reconciliation, in Proceedings of ISMB 2014Google Scholar
- Poulin R (2007). Evolutionary ecology of parasites. Edn 2. Princeton University Press, Princeton NJGoogle Scholar
- Rutschmann F (2006) Molecular dating of phylogenetic trees: a brief review of current methods that estimate divergence times. Diversity and Distributions 12(1):35–48Google Scholar