Skip to main content
Aller à la page d’accueil de la Commission européenne (s’ouvre dans une nouvelle fenêtre)
français fr
CORDIS - Résultats de la recherche de l’UE
CORDIS

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

Description du projet

Des outils mathématiques pour la reconstitution des relations évolutives

Comprendre l'évolution des organismes évoluent et comment ils sont liés les uns aux autres, exige de reconstituer leur histoire évolutive à partir de données génétiques, un processus appelé phylogénétique. Des arbres phylogénétiques précis sont essentiels pour suivre les pandémies virales, comprendre la résistance bactérienne et étudier l’évolution des tumeurs. Identifier l’arbre mathématiquement optimal à partir de grands ensembles de données est toutefois très exigeant sur le plan informatique, ce qui oblige les chercheurs à s’appuyer sur des méthodes approximatives qui ne peuvent garantir la précision. Avec le soutien du programme Actions Marie Skłodowska-Curie, le projet OPTItree va développer des méthodes mathématiques évolutives pour une inférence phylogénétique exacte et certifiée. Appliqués à des jeux de données biologiques, ces outils amélioreront la fiabilité des analyses évolutives en médecine et en biologie.

Objectif

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.

Champ scientifique (EuroSciVoc)

Mots‑clés

Programme(s)

Thème(s)

Régime de financement

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

Voir tous les projets financés dans le cadre de ce programme de financement

Appel à propositions

(s’ouvre dans une nouvelle fenêtre) HORIZON-MSCA-2025-PF

Voir tous les projets financés au titre de cet appel

Coordinateur

UNIVERSITA CA' FOSCARI VENEZIA
Contribution nette de l'UE
€ 209 483,28
Coût total
Aucune donnée

Partenaires (1)