TRACI -- On phylogenetic trees and networks representation and comparison

Understanding and comparing alternative patterns of bacterial and viral evolution, or of cancerous cells and tumor progression trees, is crucial to determine and evaluate the origin and resistance patterns. In this project we address the efficient comparison and evaluation of phylogenetic trees and networks. We will apply an algorithm engineering based approach focusing on large scale data analyses.

Keywords: phylogenetic trees and networks, succinct representations, comparison measures, algorithm engineering.

Funded by Fundação para a Ciência e a Tecnologia I.P. (FCT), under grant 2023.17447.ICDT, and supported by the consortium led by INESC-ID Lisboa, and with the participation ISEL/IPL, and AIDFM.

Activities

1. Efficient and succinct representations of phylogenetic trees and networks
2. On tree similarity measures towards linear-time comparison
3. Phylogenetic network similarity measures
4. Application to large phylogenetic trees and networks
5. Management, communication, and dissemination