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 |