Skip to main content

Table 3 Comparison of glycan similarity measures via AUC score

From: A clique-based method for the edit distance between unordered trees and its application to analysis of glycan structures

 

AUC score

CPU time (sec.)

 

leukemia

erythrocyte

 

global alignment score [6]

0.686

0.797

10.08

local alignment score [6]

0.623

0.822

10.18

ordered tree edit distance

0.729

0.773

38.02

unordered tree edit distance

0.731

0.777

48.33

reversed ordered tree

0.730

0.769

37.92