Skip to main content

Table 4 Dataset run-times in seconds

From: Algorithms for optimal min hop and foremost paths in interval temporal graphs

Dataset

Foremost

Min-hop

Wu

Ours

Wu/ours

Wu

Xuan

Ours

Wu/ours

Xuan/ours

Koblenz run-times

 Epin

0.0012

0.0040

0.3

0.0039

0.052

0.0052

0.74

10

 Elec

0.00020

0.00033

0.606

0.00052

0.0022

0.00033

1.55

6.66

 Fb

0.0010

0.0011

0.9

0.0030

0.042

0.0011

2.65

38.18

 Flickr

0.073

0.26

0.27

0.41

2.94

0.42

0.98

7.024

 Growth

0.14

0.89

0.16

1.44

11.40

1.31

1.1

8.69

 Youtube

0.03

0.018

1.64

0.097

0.34

0.013

7.38

25.8

 Digg

0.0001

0.0001

1.04

0.0004

0.003

7.115e−05

5.7

50.5

 Slash

0.0003

0.001

0.28

0.001

0.011

0.001

1

10.59

 Conflict

0.004

5.4e−07

1.8e3

0.004

0.018

5.9e−07

6.7e3

31.4e3

 Arxiv

0.006

0.006

0.99

0.016

0.17

0.009

1.8

19.44

 Wiki-en-edit

2.3

1.16

1.97

6.22

7.77

1.15

5.3

6.74

 Enron

0.001

0.001

1.37

0.004

0.014

0.0017

2.86

8.76

 Delicious

0.51

0.12

4.3

1.81

3.69

0.24

7.3

14.91

Synthetic run-times with \(\mu _{I}=4, \mu _{D}=5, \mu _{T}=3\)

 Youtube

0.31

0.21

1.46

4.11

 

0.32

12.7

 

 Flickr

1.35

0.47

2.84

19.2

 

1.08

17.6

 

 Livejournal

17.39

5.61

3.09

334.56

 

21.81

15.3

 

Synthetic run-times with \(\mu _{I}=4, \mu _{D}=8, \mu _{T}=3\)

 Youtube

0.44

0.20

2.15

6.72

 

0.33

20.1

 

 Flickr

1.79

0.47

3.77

23.13

 

1.01

22.7