Link Prediction Based on Community Information and Its Parallelization

Link prediction refers to predicting the likelihood of the existence of an unknown link or a future link based on the observed information. It plays an important role in complex network analysis. Classical similarity indices based on common neighbor nodes consider that each common neighbor has the same effect to the link likelihood. However, in real networks, the contribution of common neighbor nodes belonging to different communities may be …