Skip to main content

Table 3 Number of experiments with \(k=6\) completed by both algorithms, TemporalRI only, Mackey’s algorithm only and none of them

From: TemporalRI: subgraph isomorphism in temporal networks with multiple contacts

  S-C (%) A-T (%) C-D (%) E-E (%) D-F (%) Y-M (%) P-L (%) Total (%)
\(\Delta =kr\)
   Both 100 5 100 98 100 100 18 74.43
   TemporalRI 0 26 0 2 0 0 71 14.14
   Mackey’s 0 0 0 0 0 0 0 0
   None 0 69 0 0 0 0 11 11.43
\(\Delta =2kr\)
   Both 98 5 100 92 100 100 18 73.29
   TemporalRI 2 20 0 5 0 0 70 13.86
   Mackey’s 0 0 0 1 0 0 0 0.14
   None 0 75 0 2 0 0 12 12.71
\(\Delta =3kr\)
   Both 98 5 100 77 100 100 18 71.14
   TemporalRI 2 16 0 7 0 0 69 13.43
   Mackey’s 0 0 0 3 0 0 0 0.43
   None 0 79 0 13 0 0 13 15