Skip to main content
Log in

Learning to annotate via social interaction analytics

  • Regular paper
  • Published:
Knowledge and Information Systems Aims and scope Submit manuscript

Abstract

Recent years have witnessed increased interests in exploiting automatic annotating techniques for managing and retrieving media contents. Previous studies on automatic annotating usually rely on the metadata which are often unavailable for use. Instead, multimedia contents usually arouse frequent preference-sensitive interactions in the online social networks of public social media platforms, which can be organized in the form of interaction graph for intensive study. Inspired by this observation, we propose a novel media annotating method based on the analytics of streaming social interactions of media content instead of the metadata. The basic assumption of our approach is that different types of social media content may attract latent social group with different preferences, thus generate different preference-sensitive interactions, which could be reflected as localized dense subgraph with clear preferences. To this end, we first iteratively select nodes from streaming records to build the preference-sensitive subgraphs, then uniformly extract several static and topologic features to describe these subgraphs, and finally integrate these features into a learning-to-rank framework for automatic annotating. Extensive experiments on several real-world date sets clearly show that the proposed approach outperforms the baseline methods with a significant margin.

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

Access this article

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

Notes

  1. http://www.website-monitoring.com/.

  2. http://www.youku.com/.

  3. http://www.douban.com.

References

  1. Burges C, Shaked T, Renshaw E, Lazier A, Deeds M, Hamilton N, Hullender G (2005) Learning to rank using gradient descent. In: Proceedings of the 22nd international conference on machine learning (ICML), pp 89–96

  2. Cao Y, Xu J, Liu T, Li H, Huang Y, Hon H (2006) Adapting ranking svm to document retrieval. In: Proceedings of the 29th international ACM conference on Research and development in information retrieval (SIGIR), pp 186–193

  3. Cao Z, Qin T, Liu T, Tsai M, Li H (2007) Learning to rank: from pairwise approach to listwise approach. In: Proceedings of the 24th international conference on machine learning (ICML), pp 129–136

  4. Chen Z, Cao J, Song YC, Guo J, Zhang Y, Li J (2010) Context-oriented web video tag recommendation. In: Proceedings of the 19th international conference on world wide web (WWW), pp 1079–1080

  5. Crammer K, Singer Y (2001) Pranking with ranking. In: Advances in neural information processing systems (NIPS), pp 641–647

  6. Fortunato S, Barthelemy M (2007) Resolution limit in community detection. Proc Natl Acad Sci (PNAS) 104(1):36–41

    Article  Google Scholar 

  7. Fortunato S (2010) Community detection in graphs. Phys Rep 486(3):75–174

    Article  MathSciNet  Google Scholar 

  8. Freund Y, Iyer R, Schapire R, Singer Y (2003) An efficient boosting algorithm for combining preferences. J Mach Learn Res 4:933–969

    MathSciNet  Google Scholar 

  9. Herbrich R, Graepel R, Obermayer K (1999) Large margin rank boundaries for ordinal regression. In: Advances in Neural Information Processing Systems (NIPS), pp 115–132

  10. Heymann P, Ramage D, Garcia-Molina H (2008) Social tag prediction. In: Proceedings of the 31st annual international ACM conference on research and development in information retrieval (SIGIR), pp 531–538

  11. Kaplan AM, Haenlein M (2010) Users of the world, unite! the challenges and opportunities of social media. Bus Horiz 53(1):59–68

    Article  Google Scholar 

  12. Körner C, Kern R, Grahsl HP, Strohmaier M (2010) Of categorizers and describers: an evaluation of quantitative measures for tagging motivation. In: Proceedings of the 21st ACM conference on Hypertext and hypermedia (ACM HT), pp 157–166

  13. Lewis K, Gonzalez M, Kaufman J (2012) Social selection and peer influence in an online social network. Proc Natl Acad Sci (PNAS) 109(1):68–72

    Article  Google Scholar 

  14. Liu D, Hua X, Yang L, Wang M, Zhang H (2009) Tag ranking. In: Proceedings of the 18th international conference on world wide web (WWW), pp 351–360

  15. Nallapati R (2004) Discriminative models for information retrieval. In: Proceedings of the 27th international ACM conference on research and development in information retrieval (SIGIR), pp 64–71

  16. Noh T, Park S, Yoon H, Lee S, Park S (2009) An automatic translation of tags for multimedia contents using folksonomy networks. In: Proceedings of the 32nd international ACM conference on research and development in information retrieval (SIGIR), pp 492–499

  17. Qi G, Hua X, Rui Y, Tang J, Mei T, Zhang H (2007) Correlative multi-label video annotation. In: Proceedings of the 15th international conference on Multimedia (ACM MM), pp 17–26

  18. Silva A, Martins B (2011) Tag recommendation for georeferenced photos. In: Proceedings of the 3rd ACM SIGSPATIAL international workshop on location-based social network (LBSN), pp 57–64

  19. Song Y, Zhuang Z, Li H, Zhao Q, Li J, Lee W, Giles CL (2008) Real-time automatic tag recommendation. In: Proceedings of the 31st international ACM conference on research and development in information retrieval (SIGIR), pp 515–522

  20. Toderici G, Aradhye H, Pasca M, Sbaiz L, Yagnik J (2010) Finding meaning on YouTube: tag recommendation and category discovery. In: IEEE conference on computer vision and pattern recognition (CVPR), pp 3447–3454

  21. Wu L, Yang L, Yu N, Hua X (2009) Learning to tag. In: Proceedings of the 18th international conference on world wide web (WWW), pp 361–370

  22. Xu J, Li H (2007) Adarank: a boosting algorithm for information retrieval. In: Proceedings of the 30th international ACM conference on research and development in information retrieval (SIGIR), pp 391–398

  23. Xu T, Liu D, Chen E, Cao H, Tian J (2012) Adarank: a boosting algorithm for information retrieval. In: Proceedings of proceedings of the 12th IEEE international conference on data mining (ICDM), pp 1158–1163

  24. Yang J, Leskovec J (2012) Defining and evaluating network communities based on ground-truth. In: Proceedings of the 12th IEEE international conference on data mining (ICDM), pp 745–754

  25. Yin Z, Li R, Mei Q, Han J (2009) Exploring social tagging graph for web object classification. In: Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining (KDD), pp 957–966

  26. Yue Y, Finley T, Radlinski F, Joachims T (2007) A support vector method for optimizing average precision. In: Proceedings of the 30th international ACM conference on research and development in information retrieval (SIGIR), pp 271–278

  27. Zhu H, Chen E, Cao H (2011) Finding experts in tag based knowledge sharing communities. In: Proceedings of the 2011 international conference on knowledge science, engineering and management (KSEM), pp 183–195

  28. Zhu H, Cao H, Chen E, Xiong H (2013) Mobile App Classification with Enriched Contextual Information. IEEE Trans Mobile Comput (TMC) (pre-print). doi:10.1109/TMC.2013.113

Download references

Acknowledgments

The work described in this paper was supported by grants from The National Science Foundation for Distinguished Young Scholars of China (Grant No. 61325010), The Natural Science Foundation of China (Grant No. 61073110), The Natural Science Foundation of China (Grant No. 71329201), The Research Fund for the Doctoral Program of Higher Education of China (Grant No. 20113402110024), The National Key Technology Research and Development Program of the Ministry of Science and Technology of China (Grant No. 2012BAH17B03) and The National Science Foundation (Grant No. IIS-1256016). Finally, thanks for Dong Liu’s help during the technical discussion.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Enhong Chen.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Xu, T., Zhu, H., Chen, E. et al. Learning to annotate via social interaction analytics. Knowl Inf Syst 41, 251–276 (2014). https://doi.org/10.1007/s10115-013-0717-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10115-013-0717-8

Keywords

Navigation