skip to main content
research-article

Social influence analysis and application on multimedia sharing websites

Authors Info & Claims
Published:17 October 2013Publication History
Skip Abstract Section

Abstract

Social media is becoming popular these days, where users necessarily interact with each other to form social networks. Influence network, as one special case of social network, has been recognized as significantly impacting social activities and user decisions. We emphasize in this article that the inter-user influence is essentially topic-sensitive, as for different tasks users tend to trust different influencers and be influenced most by them. While existing research focuses on global influence modeling and applies to text-based networks, this work investigates the problem of topic-sensitive influence modeling in the multimedia domain.

According to temporal data justification, we propose a multimodal probabilistic model, considering both users' textual annotation and uploaded visual images. This model is capable of simultaneously extracting user topic distributions and topic-sensitive influence strengths. By identifying the topic-sensitive influencer, we are able to conduct applications, like collective search and collaborative recommendation. A risk minimization-based general framework for personalized image search is further presented, where the image search task is transferred to measure the distance of image and personalized query language models. The framework considers the noisy tag issue and enables easy incorporation of social influence. We have conducted experiments on a large-scale Flickr dataset. Qualitative as well as quantitative evaluation results have validated the effectiveness of the topic-sensitive influencer mining model, and demonstrated the advantage of incorporating topic-sensitive influence in personalized image search and topic-based image recommendation.

References

  1. Anagnostopoulos, A., Kumar, R., and Mahdian, M. 2008. Influence and correlation in social networks. In Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD). 7--15. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Arthur, D., Motwani, R., Sharma, A., and Xu, Y. 2009. Pricing strategies for viral marketing on social networks. CoRR abs/0902.3485.Google ScholarGoogle Scholar
  3. Bender, M., Crecelius, T., Kacimi, M., Michel, S., Neumann, T., Parreira, J. X., Schenkel, R., and Weikum, G. 2008. Exploiting social relations for query expansion and result ranking. In Proceedings of the International Conference on Data Engineering Workshops (ICDE). 501--506.Google ScholarGoogle Scholar
  4. Blei, D. M. and Jordan, M. I. 2003. Modeling annotated data. In Proceedings of the ACM International Conference on Special Interest Group on Information Retrieval (SIGIR). 127--134. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Carmel, D., Zwerdling, N., Guy, I., Ofek-Koifman, S., Har'El, N., Ronen, I., Uziel, E., Yogev, S., and Chernov, S. 2009. Personalized social search based on the user's social network. In Proceedings of the International Conference on Information and Knowledge Management (CIKM). 1227--1236. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Cha, M., Haddadi, H., Benevenuto, F., and Gummadi, P. K. 2010. Measuring user influence in twitter: The million follower fallacy. In Proceedings of the International Conference on Weblogs and Social Media (ICWSM).Google ScholarGoogle Scholar
  7. Chen, W., Wang, C., and Wang, Y. 2010. Scalable influence maximization for prevalent viral marketing in large-scale social networks. In Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD). 1029--1038. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Chirita, P.-A., Nejdl, W., Paiu, R., and Kohlschütter, C. 2005. Using odp metadata to personalize search. In Proceedings of the ACM International Conference on Special Interest Group on Information Retrieval (SIGIR). 178--185. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Chua, T.-S., Tang, J., Hong, R., Li, H., Luo, Z., and Zheng, Y. 2009. Nus-wide: A real-world Web image database from national university of singapore. In Proceedings of the Internatinal Conference on Image and Video Retrieval (CIVR). Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Cialdini, R. B. 2009. Influence: The Psychology of Persuasion. HarperCollins.Google ScholarGoogle Scholar
  11. Crandall, D. J., Cosley, D., Huttenlocher, D. P., Kleinberg, J. M., and Suri, S. 2008. Feedback effects between similarity and social influence in online communities. In Proceedings of the International Conference on Knowledge Discovety and Data Mining (KDD). 160--168. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Dunbar, R. 2010. How Many Friends Does One Person Need? Dunbar's Number and Ohter Evolutionary Quirks. Harvard University Press.Google ScholarGoogle Scholar
  13. Easley, D. and Kleinberg, J. 2010. Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Cambridge University Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Gardner, L. and Elliot, A. 2006. Handbook of Social Psychology 3rd Ed. Lawrence Erlbaum Assoc. Inc.Google ScholarGoogle Scholar
  15. Gomez-Rodriguez, M., Leskovec, J., and Krause, A. 2012. Inferring networks of diffusion and influence. Trans. Knowl. Discov. Data. 5, 4, 21. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Gou, L., Chen, H.-H., Kim, J.-H., Zhang, X., and Giles, C. L. 2010. Sndocrank: A social network-based video search ranking framework. In Proceedings of the International Conference on Multimedia Information Retrieval. 367. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Kempe, D., Kleinberg, J. M., and Tardos, É. 2003. Maximizing the spread of influence through a social network. In Proceedings of the Knowledge Discovety and Data Mining (KDD). 137--146. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Konstas, I., Stathopoulos, V., and Jose, J. M. 2009. On social networks and collaborative recommendation. In Proceedings of the ACM International Conference on Special Interest Group on Information Retrieval (SIGIR). 195--202. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Kraft, R., Maghoul, F., and Chang, C.-C. 2005. Y!q: Contextual search at the point of inspiration. In Proceedings of the Internatinal Conference on Information and Knowledge Management (CIKM). 816--823. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Lafferty, J. D. and Zhai, C. 2001. Document language models, query models, and risk minimization for information retrieval. In Proceedings of the ACM International Conference on Special Interest Group on Information Retrieval (SIGIR). 111--119. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Lane, N. D., Lymberopoulos, D., Zhao, F., and Campbell, A. T. 2010. Hapori: Context-based local search for mobile phones using community behavioral modeling and similarity. In Proceedings of the International Conference on Pervasive and Ubiquitous Computing (UbiComp). 109--118. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Lerman, K. 2009. Handbook of Research on Web 2.0, 3.0, and X.0: Technologies, Business, and Social Applications. IGI Global, Chapter Leveraging User-specified Metadata to Personalize Image Search.Google ScholarGoogle Scholar
  23. Liu, L., Tang, J., Han, J., Jiang, M., and Yang, S. 2010. Mining topic-level influence in heterogeneous networks. In Proceedings of the International Conference on Information and Knowledge Management (CIKM). 199--208. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Lu, D. and Li, Q. 2011. Personalized search on flickr based on searcher's preference prediction. In Proceedings of the WWW (Companion Volume). 81--82. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Lu, D., Li, Q., and Liao, S. 2012. A graph-based action network framework to identify prestigious members through member's prestige evolution. Decision Support Syst. 53, 1, 44--54. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Matsumura, N. and Sasaki, Y. 2007. Human influence network for understanding leadership behavior. KES J. 11, 5, 291--300. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Mikolajczyk, K. and Schmid, C. 2005. A performance evaluation of local descriptors. IEEE Trans. Pattern Anal. Mach. Intell. 27, 10, 1615--1630. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Pang, L., Cao, J., Zhang, Y., and Lin, S. 2011. Leveraging collective wisdom for Web video retrieval through heterogeneous community discovery. In Proceedings of the Conference on ACM Multimedia. 1485--1488. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Ponte, J. M. and Croft, W. B. 1998. A language modeling approach to information retrieval. In Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. 275--281. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Qiu, F. and Cho, J. 2006. Automatic identification of user interest for personalized search. In Proceedings of the WWW. 727--736. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Raftery, A. E. and Lewis, S. 1992. How many iterations in the gibbs sampler? In Bayesian Statistics 4. Oxford University Press, 763--773.Google ScholarGoogle Scholar
  32. Robert, C. P. and Casella, G. 1999. Monte Carlo Statistical Methods. Springer-Verlag. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Ronald, N., Dignum, V., and Jonker, C. M. 2010. When will i see you again: Modelling the influence of social networks on social activities. In Proceedings of the Multi-Agent Logics, Languages, and Organisations Federated Workshops (MALLOW).Google ScholarGoogle Scholar
  34. Sang, J. and Xu, C. 2012. Right buddy makes the difference: An early exploration of social relation analysis in multimedia applications. In Proceedings of the Coference on ACM Multimedia. 19--28. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Sang, J., Xu, C., and Lu, D. 2012. Learn to personalized image search from the photo sharing websites. IEEE Trans. Multimedia 14, 4.Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. Tang, J., Sun, J., Wang, C., and Yang, Z. 2009. Social influence analysis in large-scale networks. In Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD). 807--816. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. Weng, J., Lim, E.-P., Jiang, J., and He, Q. 2010. Twitterrank: Finding topic-sensitive influential twitterers. In ACM WSDM Conference (WSDM). 261--270. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Xiang, R., Neville, J., and Rogati, M. 2010. Modeling relationship strength in online social networks. In Proceedings of the WWW. 981--990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Zhuang, J., Mei, T., Hoi, S. C. H., Hua, X.-S., and Li, S. 2011. Modeling social strength in social media community via kernel-based learning. In Proceedings of the Conference on ACM Multimedia. 113--122. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Social influence analysis and application on multimedia sharing websites

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Published in

        cover image ACM Transactions on Multimedia Computing, Communications, and Applications
        ACM Transactions on Multimedia Computing, Communications, and Applications  Volume 9, Issue 1s
        Special Sections on the 20th Anniversary of ACM International Conference on Multimedia, Best Papers of ACM Multimedia 2012
        October 2013
        218 pages
        ISSN:1551-6857
        EISSN:1551-6865
        DOI:10.1145/2523001
        Issue’s Table of Contents

        Copyright © 2013 ACM

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 17 October 2013
        • Accepted: 1 July 2013
        • Revised: 1 June 2013
        • Received: 1 January 2013
        Published in tomm Volume 9, Issue 1s

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Research
        • Refereed

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader
      About Cookies On This Site

      We use cookies to ensure that we give you the best experience on our website.

      Learn more

      Got it!