Skip to main content
Fig. 7 | Algorithms for Molecular Biology

Fig. 7

From: A multi-labeled tree dissimilarity measure for comparing “clonal trees” of tumor progression

Fig. 7

“Dissimilarities" between pairs of labels required for calculating Pair-wise Marker Shortest Path “dissimilarity” (PMSPD) for trees from Fig. 6. Entries in each matrix represent length of path between labels (note that labels are shown in the first row and the first column of each matrix). “Dissimilarity” is calculated as the sum of absolute values of differences between pairs of entries which are at the same position in both matrices. Red colored entries in labels pairwise “dissimilarity” matrix shown in b, c differ from the corresponding entries in matrix for true tree shown in a and therefore contribute to the overall “dissimilarity”. PMSPD assigns the same score to ‘Inferred tree 1’ and ‘Inferred tree 2’, despite the fact that ‘Inferred tree 2’ is, from the perspective of interpreting tumor evolution, much closer to ‘True tree’

Back to article page