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 
View Large
Close Modal
This Feature Is Available To Subscribers Only

or Create an Account

Close Modal
Close Modal
This site uses cookies. By continuing to use our website, you are agreeing to our privacy policy.
Accept