Skip to main content

Table 4 Number of experiments with \(k=9\) 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 81 0 100 83 100 99 13 68
   TemporalRI 19 5 0 12 0 1 85 17.43
   Mackey’s 0 0 0 1 0 0 0 0.14
   None 0 95 0 4 0 0 2 14.43
\(\Delta =2kr\)
   Both 43 0 100 74 96 97 13 60.43
   TemporalRI 44 5 0 17 0 3 85 22
   Mackey’s 0 0 0 3 0 0 0 0.43
   None 13 95 0 6 4 0 2 17.14
\(\Delta =3kr\)
   Both 18 0 88 69 95 91 12 53.29
   TemporalRI 18 5 6 21 1 9 84 20.57
   Mackey’s 0 0 2 1 0 0 0 0.43
   None 64 95 4 9 4 0 4 25.71