Skip to main content
. 2024 Apr 1;8(1):138–157. doi: 10.1162/netn_a_00345

Table 2. .

Classical, neighborhood-based link predictors for directed and weighted networks

Method (abbreviation) Formula
Common neighbors v2 (CN2) CN2(u, v) = 12zI [w(z, u) + w(z, v)]
Preferential attachment (PA2) PA2(u, v) = zΓouwzuΓouzΓovwzvΓov
Adamic-Adar v2 (AA2) AA2(u, v) = 12zIwzu+wzvlogxΓozwxz
Resource allocation v2 (RA2) RA2(u, v) = zIwzu+wzvxΓozwxz
Jaccard v2 (JA2) JA2(u, v) = zIminwzuwzvzImaxwzuwzv

Note. The formulas have been adapted to be based on the out-link neighborhood information of the endpoints (u, v) of the directed link to be predicted. Each formula provides a prediction score s(u, v) for that directed link. Here I denotes the set of all target (injected) areas and Γ0(u) denotes the neighbors of u, including itself.