Table 6 Link prediction results with best parameter settings for each algorithm: batch: Graph Factorization (GF), Node2Vec, DeepWalk (DW), online: degree, online Graph Factorization (GF), and the best of StreamWalk (SW) and SecondOrder (SO)

data

degree

GF

DW

Node2Vec

online GF

SW/SO

enron

0.0212

0.0381

0.0259

0.0279

0.0943

0.0955

linux

0.0731

0.0469

0.0482

0.0482

0.1163

0.0997

facebook

0.0092

0.0094

0.0201

0.0201

0.0109

0.0298