Skip to main content

Table 3 Summary of computational results, executed on an Intel(R) Xeon(R) CPU E3-1270 v6 @ 3.80GHz

From: The gravity of an edge

Network case

Edge betweenness

Edge Gravity

 

Maximum shortest paths

CPU time (seconds)

k

Total paths found

Maximum path lenght

CPU time (seconds)

Small example A

2

0.000060

4

58

4

0.000082

Small example B

2

0.000162

12

296

7

0.000200

Granovetter ’73 example A

4

0.000567

416

14,796

9

0.031664

Granovetter ’73 example B

7

0.006522

17,480

2,130,510

24

124.306396

Florentine families

3

0.000633

33

4,128

12

0.004312

Florentine families–reduced

3

0.000269

33

2,048

9

0.001798

Krebs

5

0.001920

244

15,114

16

0.031513

Krebs–augmented

5

0.002096

1,614

174,588

17

1.152244