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 |