Skip to main content
Przejdź do strony domowej Komisji Europejskiej (odnośnik otworzy się w nowym oknie)
polski pl
CORDIS - Wyniki badań wspieranych przez UE
CORDIS

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

Opis projektu

Narzędzia matematyczne do odtwarzania relacji ewolucyjnych

Zrozumienie tego, jak organizmy ewoluują i jak są ze sobą powiązane, wymaga odtworzenia ich historii ewolucyjnej na podstawie danych genetycznych. Proces ten nazywa się filogenetyką. Dokładne drzewa filogenetyczne są niezbędne do śledzenia pandemii wirusowych, zrozumienia oporności bakterii oraz badania ewolucji nowotworów. Jednak identyfikacja drzewa optymalnego z matematycznego punktu widzenia na podstawie dużych zbiorów danych jest obciążająca obliczeniowo. Zmusza to badaczy do stosowania metod przybliżonych, które nie gwarantują dokładności. Projekt OPTItree, realizowany przy wsparciu programu działania „Maria Skłodowska-Curie”, ma na celu opracowanie skalowalnych metod matematycznych do dokładnego i certyfikowanego wnioskowania w dziedzinie filogenetyki. Zastosowanie tych narzędzie do rzeczywistych zbiorów danych biologicznych poprawi wiarygodność analiz ewolucyjnych w medycynie i biologii.

Cel

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.

Dziedzina nauki (EuroSciVoc)

Słowa kluczowe

Program(-y)

Temat(-y)

System finansowania

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

Wyświetl wszystkie projekty finansowane w ramach tego programu finansowania

Zaproszenie do składania wniosków

(odnośnik otworzy się w nowym oknie) HORIZON-MSCA-2025-PF

Wyświetl wszystkie projekty finansowane w ramach tego zaproszenia

Koordynator

UNIVERSITA CA' FOSCARI VENEZIA
Wkład UE netto
€ 209 483,28
Koszt całkowity
Brak danych

Partnerzy (1)