Research Article

Unsupervised Negative Link Prediction in Signed Social Networks

Algorithm 1

The framework UN-PNMF for negative link prediction.

Input: , , α, λ
Output: Rank list of pairs of users
Construct the latent factor matrix  In_
Initialize    randomly
  while  Not convergent  do
 Set
 Set +
    
   for  i = 1:n  do
  for  j = 1:k  do
   Update
  end for
end for
  end while
Set  P_(i, j)=((WW)+σ(WWIn_Out))(i, j)
Ranking pairs of users according to  P_ in a descending order