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.
- 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 Scholar
Digital Library
- Arthur, D., Motwani, R., Sharma, A., and Xu, Y. 2009. Pricing strategies for viral marketing on social networks. CoRR abs/0902.3485.Google Scholar
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Cialdini, R. B. 2009. Influence: The Psychology of Persuasion. HarperCollins.Google Scholar
- 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 Scholar
Digital Library
- Dunbar, R. 2010. How Many Friends Does One Person Need? Dunbar's Number and Ohter Evolutionary Quirks. Harvard University Press.Google Scholar
- Easley, D. and Kleinberg, J. 2010. Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Cambridge University Press. Google Scholar
Digital Library
- Gardner, L. and Elliot, A. 2006. Handbook of Social Psychology 3rd Ed. Lawrence Erlbaum Assoc. Inc.Google Scholar
- Gomez-Rodriguez, M., Leskovec, J., and Krause, A. 2012. Inferring networks of diffusion and influence. Trans. Knowl. Discov. Data. 5, 4, 21. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Matsumura, N. and Sasaki, Y. 2007. Human influence network for understanding leadership behavior. KES J. 11, 5, 291--300. Google Scholar
Digital Library
- Mikolajczyk, K. and Schmid, C. 2005. A performance evaluation of local descriptors. IEEE Trans. Pattern Anal. Mach. Intell. 27, 10, 1615--1630. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Qiu, F. and Cho, J. 2006. Automatic identification of user interest for personalized search. In Proceedings of the WWW. 727--736. Google Scholar
Digital Library
- Raftery, A. E. and Lewis, S. 1992. How many iterations in the gibbs sampler? In Bayesian Statistics 4. Oxford University Press, 763--773.Google Scholar
- Robert, C. P. and Casella, G. 1999. Monte Carlo Statistical Methods. Springer-Verlag. Google Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- Sang, J., Xu, C., and Lu, D. 2012. Learn to personalized image search from the photo sharing websites. IEEE Trans. Multimedia 14, 4.Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Xiang, R., Neville, J., and Rogati, M. 2010. Modeling relationship strength in online social networks. In Proceedings of the WWW. 981--990. Google Scholar
Digital Library
- 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 Scholar
Digital Library
Index Terms
Social influence analysis and application on multimedia sharing websites
Recommendations
Uses and gratifications of social networking sites for bridging and bonding social capital
Applying uses and gratifications theory (UGT) and social capital theory, our study examined users of four social networking sites (SNSs) (Facebook, Twitter, Instagram, and Snapchat), and their influence on online bridging and bonding social capital. ...
Topic-level social network search
KDD '11: Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data miningWe study the problem of topic-level social network search, which aims to find who are the most influential users in a network on a specific topic and how the influential users connect with each other. We employ a topic model to find topical aspects of ...
Investigating influential factors influencing users to share news in social media: a diffusion of innovations perspective
JCDL '13: Proceedings of the 13th ACM/IEEE-CS joint conference on Digital librariesThis study aims to investigate the factors influencing news sharing in social media. Drawing from the diffusion of innovations theory (DOI), the influential factors identified are opinion leadership, homophily, tie strength, and news attributes. By ...






Comments