Table 1 Precision of different methods for four networks. All the results are calculated under the optimal cases by adjusting parameters if any.

From: Link Prediction in Evolving Networks Based on Popularity of Nodes

Precision

CN

AA

RA

Katz

SRW

SPM

PBSPM

Fast PBPSM

Hypertext

0.0959

0.1050

0.1005

0.0959

0.1187

0.0984

0.2128

0.2194

Haggle

0.1786

0.1888

0.1939

0.2041

0.2194

0.2928

0.3475

0.3760

Infec

0.0233

0.1163

0.1814

0.0233

0.3023

0.1949

0.3210

0.3070

UcSoci

0.0138

0.0153

0.0138

0.0138

0.0046

0.0298

0.0584

0.0574

  1. The data in bold face are averaged over ten realizations with the same p fresher and α.