Similarity Measures for Link Prediction Using Power Law Degree Distribution

  title={Similarity Measures for Link Prediction Using Power Law Degree Distribution},
  author={Srinivas Virinchi and Pabitra Mitra},
Link Prediction deals with predicting important non-existent edges in a social network that are likely to occur in the near future. Typically a link between two nodes is predicted if the two nodes have high similarity. Well-known local similarity functions make use of information from all the local neighbors. These functions use the same form irrespective of the degree of the common neighbors. Based on the power law degree distributions that social networks generally follow, we propose non… CONTINUE READING

Tables and Topics from this paper.


Publications referenced by this paper.

Similar Papers

Loading similar papers…