Dear All, 

We will have the following seminar by Blerina Sinaimeri, INRIA
Researcher (CR), on March 2nd.

Title: Algorithmic issues in cophylogenetic analysis

Date: 2018-Mar-02   Time: 14:00
Room: INESC-ID 408

Abstract: In the cophylogeny reconstruction problem, the aim is
to reconstruct the co-evolutionary history of host/symbiont systems.
In this problem, we are given the phylogenetic tree of the hosts
and the one of the symbionts together with an association of the
leaves. The goal is to map the parasite tree onto the host tree using
four types of macro-evolutionary events (co-speciation, duplication,
loss, host-switch). Given a cost for each of the events, we ask for the
mapping that minimizes the total cost. We present some problematic
issues in the current combinatorial approach to cophylogeny studies
together with the solutions we have proposed so far. We will conclude
with many open problems.

Best regards,

Alexandre Francisco