Link Prediction via Sparse Gaussian Graphical Model

Algorithm 1

Link prediction based on sparse inverse covariance estimation with graphical lasso.

Require: , , ,

Ensure:

 : randomly select edges from .

 : independent observations from

  ⇐ Sparse Inverse Covariance Estimation , ,

 if   and   then

 else

 end if