Fast-SG: An alignment-free algorithm for hybrid assembly

We will have the following seminar by Alex Di Genova, https://adigenova.github.io, on March 8th. Title: Fast-SG: An alignment-free algorithm for hybrid assembly Date: 2018-Mar-08 Time: 10:00 Room: INESC-ID 336 Abstract: Long read sequencing technologies are the ultimate solution for genome repeats, allowing near reference level reconstructions of large genomes. However, long read de novo assembly pipelines are computationally intense and require a considerable amount of coverage, thereby hindering their broad application to the assembly of large genomes. Alternatively, hybrid assembly methods which combine short and long read sequencing technologies can reduce the time…Read more

Algorithmic issues in cophylogenetic analysis

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…Read more