Skip to main content

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