Skip to main content
Weiter zur Homepage der Europäischen Kommission (öffnet in neuem Fenster)
Deutsch de
CORDIS - Forschungsergebnisse der EU
CORDIS

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

Projektbeschreibung

Mathematische Werkzeuge für die Rekonstruktion evolutionärer Verwandtschaftsbeziehungen

Um zu verstehen, wie sich Organismen entwickeln und in welcher Beziehung sie zueinander stehen, muss ihre Evolutionsgeschichte anhand genetischer Daten rekonstruiert werden. Dieser Prozess wird als Phylogenetik bezeichnet. Genaue phylogenetische Bäume sind erforderlich, um Viruspandemien nachzuverfolgen, bakterielle Resistenzen zu verstehen und die Tumorentwicklung zu untersuchen. Den mathematisch optimalen Baum aus großen Datensätzen zu ermitteln ist jedoch rechenintensiv. Forschende müssen deshalb auf Näherungsverfahren zurückgreifen, die eine solche Genauigkeit nicht garantieren können. Unterstützt über die Marie-Skłodowska-Curie-Maßnahmen zielt das Projekt OPTItree darauf ab, skalierbare mathematische Methoden für exakte und zertifizierte phylogenetische Inferenz zu entwickeln. Die Anwendung dieser Werkzeuge auf reale biologische Datensätze wird die Zuverlässigkeit evolutionärer Analysen in Medizin und Biologie verbessern.

Ziel

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.

Wissenschaftliches Gebiet (EuroSciVoc)

Schlüsselbegriffe

Programm/Programme

Thema/Themen

Finanzierungsplan

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

Alle im Rahmen dieses Finanzierungsinstruments finanzierten Projekte anzeigen

Aufforderung zur Vorschlagseinreichung

(öffnet in neuem Fenster) HORIZON-MSCA-2025-PF

Alle im Rahmen dieser Aufforderung zur Einreichung von Vorschlägen finanzierten Projekte anzeigen

Koordinator

UNIVERSITA CA' FOSCARI VENEZIA
Netto-EU-Beitrag
€ 209 483,28
Adresse
DORSODURO 3246
30123 Venezia
Italien
Region
Nord-Est Veneto Venezia
Aktivitätstyp
Higher or Secondary Education Establishments
Links
Gesamtkosten
Keine Daten

Partner (1)