Faculty of Mathematics, Physics
and Informatics
Comenius University in Bratislava

Special online seminar - Simone Ciccolella (6.11.2020)

Friday 6.11.2020 at 11:00


03. 11. 2020 22.22 hod.
By: Rastislav Královič

Simone Ciccolella (University of Study Milano-Bicocca):
Triplet-based similarity score for fully multilabeled trees with poly-occurring labels

MS Teams


Abstract:
The latest advances in cancer sequencing, and the availability of a wide range of methods to infer the evolutionary history of tumors, have made it important to evaluate, reconcile and cluster different tumor phylogenies. Recently, several notions of distance or similarities have been proposed in the literature, but none of them has emerged as the golden standard. Moreover, none of the known similarity measures is able to manage mutations occurring multiple times in the tree, a circumstance often occurring in real cases. To overcome these limitations, in this article, we propose MP3, the first similarity measure for tumor phylogenies able to effectively manage cases where multiple mutations can occur at the same time and mutations can occur multiple times. Moreover, a comparison of MP3 with other measures shows that it is able to classify correctly similar and dissimilar trees, both on simulated and on real data.

Link: https://doi.org/10.1093/bioinformatics/btaa676