Skip to main content
Vai all'homepage della Commissione europea (si apre in una nuova finestra)
italiano it
CORDIS - Risultati della ricerca dell’UE
CORDIS

OPTItree: advanced models, methods, and algorithms for phylogenetic estimation

Descrizione del progetto

Strumenti matematici per ricostruire le relazioni evolutive

Per comprendere come gli organismi si evolvano e quali siano le relazioni tra loro è necessario ricostruire la loro storia evolutiva a partire dai dati genetici, un processo denominato filogenetica. Alberi filogenetici accurati sono essenziali per monitorare le pandemie virali, comprendere la resistenza batterica e studiare l’evoluzione dei tumori. Tuttavia, l’identificazione dell’albero matematicamente ottimale a partire da grandi insiemi di dati è un’operazione computazionalmente onerosa, il che costringe i ricercatori a ricorrere a metodi approssimativi che non possono garantire l’accuratezza. Con il sostegno del programma di azioni Marie Skłodowska-Curie, il progetto OPTItree mira a sviluppare metodi matematici scalabili per l’inferenza filogenetica esatta e certificata. Se applicati a set di dati biologici reali, questi strumenti miglioreranno l’affidabilità delle analisi evolutive in medicina e in biologia.

Obiettivo

The OPTItree project seeks to enhance the scalability of mathematical models for computational phylogenetics, ensuring either provable correctness of the inferred phylogeny or certified solution quality. Determining the correct phylogeny is of crucial importance when studying the evolution of bacteria, viruses, and tumoral cells—especially in sensitive scenarios such as pandemics and tumorigenesis. To this end, this project investigates fundamental mathematical properties at the core of computational phylogenetics—a field at the intersection of mathematics, computer science, and molecular biology that develops models and algorithms to infer evolutionary relationships (phylogenies) from inherited traits such as DNA or genomes. These relationships are typically represented by OPTImal tree structures that are solutions to high-dimensional nonlinear optimization problems. Determining these optimal solutions is often very computationally expensive, and this severely limits the size of datasets that can be processed. To overcome this computational bottleneck, existing software relies on heuristic algorithms, which, however, cannot certify the correctness of the inferred trees. OPTItree focuses on a promising exact method based on the balanced minimum evolution criterion, known for its statistical consistency and cutting-edge theoretical foundations. Specifically, the project aims to: (i) provide deeper insight into the polyhedral structure underlying phylogenetic inference, in order to outperform the current state-of-the-art models that are capable of exactly solving only datasets of very small size for real-world applications; and (ii) design tailored approximation algorithms to efficiently find solutions of certified quality, to be used when exact methods cannot be applied.

Campo scientifico (EuroSciVoc)

Parole chiave

Programma(i)

Argomento(i)

Meccanismo di finanziamento

HORIZON-TMA-MSCA-PF-EF - HORIZON TMA MSCA Postdoctoral Fellowships - European Fellowships

Vedi tutti i progetti finanziati nell’ambito di questo schema di finanziamento

Invito a presentare proposte

(si apre in una nuova finestra) HORIZON-MSCA-2025-PF

Vedi tutti i progetti finanziati nell’ambito del bando

Coordinatore

UNIVERSITA CA' FOSCARI VENEZIA
Contributo netto dell'UE
€ 209 483,28
Indirizzo
DORSODURO 3246
30123 Venezia
Italia
Regione
Nord-Est Veneto Venezia
Tipo di attività
Higher or Secondary Education Establishments
Collegamenti
Costo totale
Nessun dato

Partner (1)