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 |