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