Skip to main content
Ir a la página de inicio de la Comisión Europea (se abrirá en una nueva ventana)
español es
CORDIS - Resultados de investigaciones de la UE
CORDIS

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

Descripción del proyecto

Herramientas matemáticas para reconstruir las relaciones evolutivas

Para comprender cómo evolucionan los organismos y cómo se relacionan entre sí, es necesario reconstruir su historia evolutiva a partir de datos genéticos, un proceso denominado filogenética. Disponer de árboles filogenéticos precisos es esencial para el seguimiento de las pandemias virales, la comprensión de la resistencia bacteriana y el estudio de la evolución de los tumores. Sin embargo, identificar el árbol matemáticamente óptimo a partir de grandes conjuntos de datos supone un gran esfuerzo computacional, lo que obliga a los investigadores a recurrir a métodos aproximados que no pueden garantizar la precisión. Con el apoyo de las acciones Marie Skłodowska-Curie, el proyecto OPTItree tiene como objetivo desarrollar métodos matemáticos escalables para la inferencia filogenética exacta y certificada. Aplicadas a conjuntos de datos biológicos del mundo real, estas herramientas mejorarán la fiabilidad del análisis evolutivo en medicina y biología.

Objetivo

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.

Ámbito científico (EuroSciVoc)

Palabras clave

Programa(s)

Tema(s)

Régimen de financiación

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

Ver todos los proyectos financiados en el marco de este régimen de financiación

Convocatoria de propuestas

(se abrirá en una nueva ventana) HORIZON-MSCA-2025-PF

Ver todos los proyectos financiados en el marco de esta convocatoria

Coordinador

UNIVERSITA CA' FOSCARI VENEZIA
Aportación neta de la UEn
€ 209 483,28
Coste total
Sin datos

Socios (1)