Skip to main content

Advertisement

Springer Nature Link
Log in

Personalized Tag Recommendation Using Social Influence

  • Regular Paper
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

Tag recommendation encourages users to add more tags in bridging the semantic gap between human concept and the features of media object, which provides a feasible solution for content-based multimedia information retrieval. In this paper, we study personalized tag recommendation in a popular online photo sharing site — Flickr. Social relationship information of users is collected to generate an online social network. From the perspective of network topology, we propose node topological potential to characterize user’s social influence. With this metric, we distinguish different social relations between users and find out those who really have influence on the target users. Tag recommendations are based on tagging history and the latent personalized preference learned from those who have most influence in user’s social network. We evaluate our method on large scale real-world data. The experimental results demonstrate that our method can outperform the non-personalized global co-occurrence method and other two state-of-the-art personalized approaches using social networks. We also analyze the further usage of our approach for the cold-start problem of tag recommendation.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Sigurbjörnsson B, van Zwol R. Flickr tag recommendation based on collective knowledge. In Proc. the 17th International Conference on World Wide Web, Beijing, China, Apr. 21-25, 2008, pp.327–336.

  2. Smeulders A, Worring M, Santini S, Gupta A, Jain R. Content-based image retrieval at the end of the early years. IEEE Transactions Pattern Analysis Machine Intelligence, 2000, 22(12): 1349–1380.

    Article  Google Scholar 

  3. Ames M, Naaman M. Why we tag: Motivations for annotation in mobile and online media. In Proc. the 2007 SIGCHI Conference on Human Factors in Computing Systems, San Jose, USA, Apr. 28-May 3, 2007, pp.971–980.

  4. Gemmell J, Ramezani M, Schimoler T, Christiansen L, Mobasher B. The impact of ambiguity and redundancy on tag recommendation in folksonomies. In Proc. the 3rd ACM Conference on Recommender Systems, New York City, USA, Oct. 23-25, 2009, pp.45–52.

  5. Vojnovic M, Cruise J, Gunawardena D, Marbach P. Ranking and suggesting popular items. IEEE Transactions on Knowledge and Data Engineering, 2009, 21(8): 1133–1146.

    Article  Google Scholar 

  6. Guan Z Y, Bu J J, Mei Q Z, Chen C, Wang C. Personalized tag recommendation using graph-based ranking on multi-type interrelated objects. In Proc. the 32nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Boston, USA, July 19-23, 2009, pp.540–547.

  7. Yin D W, Xue Z Z, Hong L J, Davison B D. A probabilistic model for personalized tag prediction. In Proc. the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Ming, Washington, USA, Jul. 25-28, 2010, pp.959–968.

  8. Lipczak M, Milios E. Learning in efficient tag recommendation. In Proc. the 4th ACM Conference on Recommender Systems, Barcelona, Spain, Sept. 26-30, 2010, pp.167–174.

  9. Koren Y. Factorization meets the neighborhood: A multifaceted collaborative filtering model. In Proc. the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Las Vegas, USA, Aug. 24-27, 2008, pp.426–434.

  10. Jäschke R, Marinho L, Hotho A, Schmidt-Thieme L, Stumme G. Tag recommendations in folksonomies. In Proc. the 11th European Conference on Principles and Practice of Knowledge Discovery in Databases, Warsaw, Poland, September 17-21, 2007, pp.506–514.

  11. Symeonidis P, Nanopoulos A, Manolopoulos Y. Tag recommendations based on tensor dimensionality reduction. In Proc. the 2nd ACM Conference on Recommender Systems, Lausanne, Switzerland, October 23-25, 2008, pp.43–50.

  12. Rendle S, Marinho B L, Nanopoulos A, Schmidt-Thieme L. Learning optimal ranking with tensor factorization for tag recommendation. In Proc. the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Paris, France, Jun. 28-Jul. 1, 2009, pp.727–736.

  13. Tatu M, Srikanth M, D'Silva T. Tag recommendations using bookmark content. In Proc. the 2008 ECML/PKDD Discovery Challenge Workshop, Antwerp, Belgium, Sep. 15-19, 2008, pp.96–107.

  14. Koren Y. Collaborative filtering with temporal dynamics. In Proc. the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Paris, France, Jun. 28-Jul. 1, 2009, pp.447–456.

  15. Garg N, Weber I. Personalized, interactive tag recommendation for flickr. In Proc. the 2nd ACM Conference on Recommender Systems, Lausanne, Switzerland, October 23-25, 2008, pp.67–74.

  16. Rae A, Sigurbjornsson B, van Zwol R. Improving tag recommendation using social networks. In Proc. the 9th International Conference on Adaptivity, Personalization and Fusion of Heterogeneous Information, Paris, France, Apr. 28-30, 2010, pp.92–99.

  17. Ma H, King I, Lyu M R. Learning to recommend with explicit and implicit social relations. ACM Transactions on Intelligent Systems and Technology, 2011, 2(3): Article No. 29.

  18. Lipczak M, Milios E. The impact of resource title on tags in collaborative tagging systems. In Proc. the 21st ACM Conference on Hypertext and Hypermedia, Toronto, Canada, Jun. 13-16, 2010, pp.179–188.

  19. Mislove A, Koppula H S, Gummadi K P, Drusche P, Bhattacharjee B. Growth of the flickr social network. In Proc. the 1st Workshop on Online Social Networks, Seattle, USA, Aug. 18, 2008, pp.25–30.

  20. Cha M Y, Mislove A, Gummadi K P. A measurement-driven analysis of information propagation in the flickr social network. In Proc. the 18th International Conference on World Wide Web, Madrid, Spain, Apr. 20-24, 2009, pp.721–730.

  21. Li D Y, Du Y. Artifical Intelligence With Uncertainty. Boca Raton, Florida: Chapman and Hall/CRC Press, 2008.

    Google Scholar 

  22. Wu L, Yang L J, Yu N H, Hua X S. Learning to tag. In Proc. the 18th International Conference on World Wide Web, Madrid, Spain, Apr. 20-24, 2009, pp.361–370.

  23. Liu N N, Yang Q. Eigenrank: A ranking-oriented approach to collaborative filtering. In Proc. the 31st Annual ACM SIGIR International Conference on Research and Development in Information Retrieval, Singapore, Singapore, Jul. 20-24, 2008, pp.83–90.

  24. Shen D, Sun J T, Yang Q, Chen Z. A comparison of implicit and explicit links for web page classification. In Proc. the 15th International Conference on World Wide Web, Edinburgh, Scotland, May 23-26, 2006, pp.643–650.

Download references

Author information

Authors and Affiliations

  1. State Key Laboratory of Software Development Environment, Beihang University, Beijing, 100191, China

    Jun Hu, Bing Wang, Yu Liu (Member, CCF) & De-Yi Li (Fellow, CCF)

Authors
  1. Jun Hu
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Bing Wang
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Yu Liu
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. De-Yi Li
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Jun Hu.

Additional information

This work was supported by the National Basic Research 973 Program of China under Grant No. 2007CB310803, the National Natural Science Foundation of China under Grant Nos. 61035004, 60974086, and the Project of the State Key Laboratory of Software Development Environment of China under Grant Nos. SKLSDE-2010ZX-16, SKLSDE-2011ZX-08.

Electronic Supplementary Material

Below is the link to the electronic supplementary material.

(PDF 90.1 kb)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hu, J., Wang, B., Liu, Y. et al. Personalized Tag Recommendation Using Social Influence. J. Comput. Sci. Technol. 27, 527–540 (2012). https://doi.org/10.1007/s11390-012-1241-0

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-012-1241-0

Keywords