Skip to main content

Table 2 Number of experiments with \(k=3\) 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 64 100 98 100 100 62 89.14
   TemporalRI 0 27 0 2 0 0 37 9.43
   Mackey’s 0 0 0 0 0 0 0 0
   None 0 9 0 0 0 0 1 1.43
\(\Delta =2kr\)
   Both 100 63 100 98 100 100 62 89.0
   TemporalRI 0 28 0 2 0 0 37 9.57
   Mackey’s 0 0 0 0 0 0 0 0
   None 0 9 0 0 0 0 1 1.43
\(\Delta =3kr\)
   Both 100 64 100 98 100 100 62 89.14
   TemporalRI 0 27 0 2 0 0 37 9.43
   Mackey’s 0 0 0 0 0 0 0 0
   None 0 9 0 0 0 0 1 1.43