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 caseEdge betweennessEdge Gravity
 Maximum shortest pathsCPU time (seconds)kTotal paths foundMaximum path lenghtCPU time (seconds)
Small example A20.00006045840.000082
Small example B20.0001621229670.000200
Granovetter ’73 example A40.00056741614,79690.031664
Granovetter ’73 example B70.00652217,4802,130,51024124.306396
Florentine families30.000633334,128120.004312
Florentine families–reduced30.000269332,04890.001798
Krebs50.00192024415,114160.031513
Krebs–augmented50.0020961,614174,588171.152244