Learning Recommendations in Social Media Systems by Weighting Multiple Relations

  • Boris Chidlovskii
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6911)


We address the problem of item recommendation in social media sharing systems. We adopt a multi-relational framework capable to integrate different entity types available in the social media system and relations between the entities. We then model different recommendation tasks as weighted random walks in the relational graph. The main contribution of the paper is a novel method for learning the optimal contribution of each relation to a given recommendation task, by minimizing a loss function on the training dataset. We report results of the relation weight learning for two common tasks on the Flickr dataset, tag recommendation for images and contact recommendation for users.


Random Walk Loss Function Recommendation System Entity Type Markov Chain Model 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Backstrom, L., Lescovec, J.: Supervised random walks: Predicting and recommending links in social networks. In: Proc. ACM WSDM (2011)Google Scholar
  2. 2.
    Baluja, S., Seth, R., Sivakumar, Y.J., Yagnik, J., Kumar, S., Ravichandran, D., Aly, M.: Video suggestion and discovery for youtube: Taking random walks through the view graph. In: Proc. WWW 2008, pp. 895–904 (2008)Google Scholar
  3. 3.
    Bogers, T.: Movie recommendation using random walks over the contextual graph. In: Proc. 2nd Workshop on Context-Aware Recommender Systems, CARS (2010)Google Scholar
  4. 4.
    Borodin, A., Roberts, G.O., Rosenthal, J.S., Tsaparas, P.: Link analysis ranking: algorithms, theory, and experiments. ACM Trans. Internet Technol. 5(1), 231–297 (2005)CrossRefGoogle Scholar
  5. 5.
    Burges, C.J.C., Shaked, T., Renshaw, E., Lazier, A., Deeds, M., Hamilton, N., Hullender, G.N.: Learning to rank using gradient descent. In: Proc. ICML, pp. 89–96 (2005)Google Scholar
  6. 6.
    Cao, Z., Qin, T., Liu, T.-Y., Tsai, M.-F., Li, H.: Learning to rank: from pairwise approach to listwise approach. In: Proc. ICML, pp. 129–136 (2007)Google Scholar
  7. 7.
    Chakrabarti, S., Agarwal, A.: Learning parameters in entity relationship graphs from ranking preferences. In: Proc. PKDD, pp. 91–102 (2006)Google Scholar
  8. 8.
    Coppersmith, D., Doyle, P., Raghavan, P., Snir, M.: Random walks on weighted graphs and applications to on-line algorithms. J. ACM 40(3), 421–453 (1993)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Garg, N., Weber, I.: Personalized, interactive tag recommendation for flickr. In: Proc. ACM RecSys 2008, pp. 67–74 (2008)Google Scholar
  10. 10.
    Gupta, M., Li, R., Yin, Z., Han, J.: Survey on social tagging techniques. ACM SIGKDD Explorations Newsletter 12, 58–72 (2010)CrossRefGoogle Scholar
  11. 11.
    Jensen, D., Neville, J., Gallagher, B.: Why collective inference improves relational classification. In: Proc. ACM KDD 2004, pp. 593–598 (2004)Google Scholar
  12. 12.
    Ko, M.N., Cheek, G.P., Shehab, M., Sandhu, R.: Social-networks connect services. IEEE Computer 43(8), 37–43 (2010)CrossRefGoogle Scholar
  13. 13.
    Toutanova, K., Manning, C.D., Ng, A.Y.: Learning random walk models for inducing word dependency distributions. In: Proc. ICML (2004)Google Scholar
  14. 14.
    Liu, D., Hua, X.-S., Yang, L., Wang, M., Zhang, H.-J.: Tag ranking. In: Proc. WWW 2009, pp. 351–360 (2009)Google Scholar
  15. 15.
    Overell, S., Sigurbjörnsson, B., van Zwol, R.: Classifying tags using open content resources. In: Proc. ACM WSDM 2009, pp. 64–73 (2009)Google Scholar
  16. 16.
    Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank citation ranking: Bringing order to the Web (1998)Google Scholar
  17. 17.
    Peters, S., Denoyer, L., Gallinari, P.: Iterative annotation of multi-relational social networks. In: Proc. ASONAM 2010, pp. 96–103 (2010)Google Scholar
  18. 18.
    Sigurbjörnsson, B., van Zwol, R.: Flickr tag recommendation based on collective knowledge. In: Proc. WWW 2008, pp. 327–336 (2008)Google Scholar
  19. 19.
    Tian, Y., Srivastava, J., Huang, T., Contractor, N.: Social multimedia computing. IEEE Computer 43, 27–36 (2010)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Boris Chidlovskii
    • 1
  1. 1.Xerox Research Centre EuropeMeylanFrance

Personalised recommendations