User:Mitultiwari/Link Prediction

Link Prediction

Link prediction is a fundamental problem in a graph or social networks to predicts edges/links that don't exist currently but may appear in future. Applications of link prediction includes (1) "People You May Know" feature in social networks such as LinkedIn or Facebook, (2) predict links in protein-protein interaction, (3) suggest links to bloggers to add, (4) predict collaboration, etc.


References

edit
   Supervised Random Walks: Predicting and Recommending Links in Social Networks,  

L. Backstrom and J. Leskovec. In Proceedings of the 4th ACM international conference on Web search and data mining.

   Link Prediction Problem for Social Networks, D. Liben-Nowell and J. Kleinberg. 

In Proceedings of 12th International Conference on Information and Knowledge Management (CIKM), 2003.

   Predicting Positive and Negative Links in Online Social Networks, 

J. Leskovec, D. Huttenlocher and J. Kleinberg. In Proceedings of 19th International World Wide Web Conference (WWW), 2010.

edit
  • []