Skip to main content

Advertisement

Table 2 Running times of the asynchronous distributed Algorithms for 100 epochs in seconds

From: Distributed stochastic gradient descent for link prediction in signed social networks

  Partially asynchronous Fully asynchronous
  Sigmoid Square Squared hinge Sigmoid Square Squared hinge
Slashdot, M = 1 72.66 68.44 63.80 70.97 68.38 64.59
Slashdot, M = 10 15.43 14.35 13.71 12.40 12.33 11.18
Slashdot, M = 20 11.14 10.56 10.40 8.72 8.48 7.63
Slashdot, M = 30 8.10 7.83 7.60 7.43 7.23 6.77
Slashdot, M = 40 7.42 7.47 6.69 6.85 6.99 6.56
Epinions, M = 1 118.61 108.68 104.60 112.40 108.65 103.60
Epinions, M = 10 23.30 22.41 20.44 19.98 18.79 18.05
Epinions, M = 20 17.20 16.60 15.13 14.54 13.92 12.99
Epinions, M = 30 15.26 14.47 12.74 12.21 11.97 11.18
Epinions, M = 40 12.20 11.69 11.27 11.65 11.29 10.97