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 paper 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.

Ciccolella, S., Bernardini, G., Denti, L., Bonizzoni, P., Previtali, M., Vedova, G. (2021). Triplet-based similarity score for fully multi-labeled trees with poly-occurring labels. BIOINFORMATICS, 37(2 (January 2021)), 178-184 [10.1093/bioinformatics/btaa676].

Triplet-based similarity score for fully multi-labeled trees with poly-occurring labels

Ciccolella, Simone
;
Bernardini, Giulia;Denti, Luca;Bonizzoni, Paola;Previtali, Marco;Vedova, Gianluca Della
2021

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 paper 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.
Articolo in rivista - Articolo scientifico
Tumor phylogeny, similarity measure, tree distance
English
30-lug-2020
2021
37
2 (January 2021)
178
184
none
Ciccolella, S., Bernardini, G., Denti, L., Bonizzoni, P., Previtali, M., Vedova, G. (2021). Triplet-based similarity score for fully multi-labeled trees with poly-occurring labels. BIOINFORMATICS, 37(2 (January 2021)), 178-184 [10.1093/bioinformatics/btaa676].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/281581
Citazioni
  • Scopus 13
  • ???jsp.display-item.citation.isi??? 9
Social impact