Despite an increasingly vaster literature on co-phylogenetic reconstructions for studying host-parasite associations, understanding the common evolutionary history of such systems remains a problem that is far from being solved. Many of the most used algorithms do the host-parasite reconciliation analysis using an event-based model, where the events include in general (a subset of) co-speciation, duplication, loss, and host-switch. All known event-based methods then assign a cost to each type of event in order to ﬁnd a reconstruction of minimum cost. The main problem with this approach is that the cost of the events strongly inﬂuence the reconciliation obtained.
To deal with this problem, we developed an algorithm, called Coala, for estimating the frequency of the events based on an approximate Bayesian computation approach.
More details about the methodology will be available in the following paper once it is published:
C. Baudet, B. Donati, B. Sinaimeri, P. Crescenzi, C. Gautier, C. Matias, and M.-F. Sagot. Co-phylogeny reconstruction via an approximate Bayesian computation. submitted, 2014.
Meanwhile, the program itself can already be used.