Skip to Main Content
Table 2:
Test results for the one-to-one POP (random weight, ).
WS Model (Poisson Distribution)BA Model (Power-Law Distribution, )
Runtime(s)Runtime(s)Runtime(s)Runtime(s)
MeanSDObj.MeanSDObj.MeanSDObj.MeanSDObj.
RSA1-1 1.76 0.27 122.74 2.52 0.33 113.52 1.46 0.17 97.61 1.28 0.14 82.90 
RSA1-2 0.68 0.11 122.74 0.89 0.12 113.52 0.47 0.07 97.61 0.35 0.06 82.90 
1-1 0.10 0.02 181.42 0.13 0.02 173.83 0.09 0.02 134.42 0.11 0.02 112.44 
1-2 0.14 0.02 122.74 0.20 0.02 113.52 0.13 0.02 97.61 0.14 0.02 82.90 
Dijkstra1 0.03 0.01 122.74 0.04 0.01 113.52 0.03 0.01 97.61 0.03 0.01 82.90 
WS Model (Poisson Distribution)BA Model (Power-Law Distribution, )
Runtime(s)Runtime(s)Runtime(s)Runtime(s)
MeanSDObj.MeanSDObj.MeanSDObj.MeanSDObj.
RSA1-1 1.76 0.27 122.74 2.52 0.33 113.52 1.46 0.17 97.61 1.28 0.14 82.90 
RSA1-2 0.68 0.11 122.74 0.89 0.12 113.52 0.47 0.07 97.61 0.35 0.06 82.90 
1-1 0.10 0.02 181.42 0.13 0.02 173.83 0.09 0.02 134.42 0.11 0.02 112.44 
1-2 0.14 0.02 122.74 0.20 0.02 113.52 0.13 0.02 97.61 0.14 0.02 82.90 
Dijkstra1 0.03 0.01 122.74 0.04 0.01 113.52 0.03 0.01 97.61 0.03 0.01 82.90 
Close Modal

or Create an Account

Close Modal
Close Modal