ABSTRACT
Microblogging services have emerged as an essential way to strengthen the communications among individuals. One of the most important features of microblog over traditional social networks is the extensive proliferation in information diffusion. As the outbreak of information diffusion often brings in valuable opportunities or devastating effects, it will be beneficial if a mechanism can be provided to predict whether a piece of information will become viral, and which part of the network will participate in propagating this information. In this work, we define three types of influences, namely, interest-oriented influence, social-oriented influence, and epidemic-oriented influence, that will affect a user's decision on whether to perform a diffusion action. We propose a diffusion-targeted influence model to differentiate and quantify various types of influence. Further we model the problem of diffusion prediction by factorizing a user's intention to transmit a microblog into these influences. The learned prediction model is then used to predict the future diffusion state of any new microblog. We conduct experiments on a real-world microblogging dataset to evaluate our method, and the results demonstrate the superiority of the proposed framework as compared to the state-of-the-art approaches.
- A. Anagnostopoulos, R. Kumar, and M. Mahdian. Influence and correlation in social networks. In SIGKDD, pages 7--15, 2008. Google ScholarDigital Library
- E. Bakshy, J. M. Hofman, W. A. Mason, and D. J. Watts. Everyone's an influencer: quantifying influence on twitter. In WSDM, pages 65--74, 2011. Google ScholarDigital Library
- J. Bian, Y. Yang, and T.-S. Chua. Multimedia summarization for trending topics in microblogs. In CIKM, pages 1807--1812, 2013. Google ScholarDigital Library
- M. Cha, H. Haddadi, F. Benevenuto, and P. K. Gummadi. Measuring user influence in twitter: The million follower fallacy. ICWSM, 10:10--17, 2010.Google ScholarCross Ref
- W. Chen, C. Wang, and Y. Wang. Scalable influence maximization for prevalent viral marketing in large-scale social networks. In SIGKDD, pages 1029--1038, 2010. Google ScholarDigital Library
- W. Chen, Y. Wang, and S. Yang. Efficient influence maximization in social networks. In SIGKDD, pages 199--208, 2009. Google ScholarDigital Library
- Y. Chen, H. Amiri, Z. Li, and T.-S. Chua. Emerging topic detection for organizations from microblogs. In SIGIR, pages 43--52, 2013. Google ScholarDigital Library
- T.-S. Chua, H. Luan, M. Sun, and S. Yang. Next: Nus-tsinghua center for extreme search of user-generated content. IEEE MultiMedia, 19(3):81--87, 2012. Google ScholarDigital Library
- P. Cui, S. Jin, L. Yu, F. Wang, W. Zhu, and S. Yang. Cascading outbreak prediction in networks: a data-driven approach. In SIGKDD, pages 901--909, 2013. Google ScholarDigital Library
- J. Goldenberg, B. Libai, and E. Muller. Talk of the network: A complex systems look at the underlying process of word-of-mouth. Marketing letters, 12(3):211--223, 2001.Google ScholarCross Ref
- A. Goyal, F. Bonchi, and L. V. Lakshmanan. Learning influence probabilities in social networks. In WSDM, pages 241--250, 2010. Google ScholarDigital Library
- A. Goyal, F. Bonchi, and L. V. Lakshmanan. A data-based approach to social influence maximization. PVLDB, 5(1):73--84, 2011. Google ScholarDigital Library
- D. Gruhl, R. Guha, D. Liben-Nowell, and A. Tomkins. Information diffusion through blogspace. In WWW, pages 491--501, 2004. Google ScholarDigital Library
- A. Guille, H. Hacid, C. Favre, and D. A. Zighed. Information diffusion in online social networks: A survey. SIGMOD Record, 42(2):17, 2013. Google ScholarDigital Library
- L. Hong, O. Dan, and B. D. Davison. Predicting popular messages in twitter. In WWW, pages 57--58, 2011. Google ScholarDigital Library
- D. Kempe, J. Kleinberg, and É. Tardos. Maximizing the spread of influence through a social network. In SIGKDD, pages 137--146, 2003. Google ScholarDigital Library
- F. R. Kschischang, B. J. Frey, and H.-A. Loeliger. Factor graphs and the sum-product algorithm. TIT, 47(2):498--519, 2001. Google ScholarDigital Library
- R. Kumar, J. Novak, P. Raghavan, and A. Tomkins. On the bursty evolution of blogspace. WWW, 8(2):159--178, 2005. Google ScholarDigital Library
- T. La Fond and J. Neville. Randomization tests for distinguishing social influence and homophily effects. In WWW, pages 601--610, 2010. Google ScholarDigital Library
- J. Leskovec, A. Krause, C. Guestrin, C. Faloutsos, J. VanBriesen, and N. Glance. Cost-effective outbreak detection in networks. In SIGKDD, pages 420--429, 2007. Google ScholarDigital Library
- S. J. Pan, I. W. Tsang, J. T. Kwok, and Q. Yang. Domain adaptation via transfer component analysis. TNN, 22(2):199--210, 2011. Google ScholarDigital Library
- C. Tan, J. Tang, J. Sun, Q. Lin, and F. Wang. Social action tracking via noise tolerant time-varying factor graphs. In SIGKDD, pages 1049--1058, 2010. Google ScholarDigital Library
- J. Tang, W. Sen, and J. Sun. Confluence: conformity influence in large social networks. In SIGKDD, pages 347--355, 2013. Google ScholarDigital Library
- J. Tang, J. Sun, C. Wang, and Z. Yang. Social influence analysis in large-scale networks. In SIGKDD, pages 807--816, 2009. Google ScholarDigital Library
- Z. Wen and W. Yin. A feasible method for optimization with orthogonality constraints. Mathematical Programming, pages 1--38, 2013.Google Scholar
- J. Weng, E.-P. Lim, J. Jiang, and Q. He. Twitterrank: finding topic-sensitive influential twitterers. In WSDM, pages 261--270, 2010. Google ScholarDigital Library
- R. Xiang, J. Neville, and M. Rogati. Modeling relationship strength in online social networks. In WWW, pages 981--990, 2010. Google ScholarDigital Library
- Y. Yang, Y. Yang, Z. Huang, H. T. Shen, and F. Nie. Tag localization with spatial correlations and joint group sparsity. In CVPR, pages 881--888, 2011. Google ScholarDigital Library
- Y. Yang, Y. Yang, and H. T. Shen. Effective transfer tagging from image to video. TOMCCAP, 9(2):14, 2013. Google ScholarDigital Library
Index Terms
- Predicting trending messages and diffusion participants in microblogging network
Recommendations
Predicting popular messages in Twitter
WWW '11: Proceedings of the 20th international conference companion on World wide webSocial network services have become a viable source of information for users. In Twitter, information deemed important by the community propagates through retweets. Studying the characteristics of such popular messages is important for a number of tasks,...
An analysis of influential users for predicting the popularity of news tweets
PRICAI'16: Proceedings of the 14th Pacific Rim International Conference on Trends in Artificial IntelligenceTwitter plays an important role in today social network. Its key mechanism is retweet that disseminates information to broad audiences within a very short time and help increases the popularity of the social content. Therefore, an effective model for ...
Popularity prediction in microblogging network: a case study on sina weibo
WWW '13 Companion: Proceedings of the 22nd International Conference on World Wide WebPredicting the popularity of content is important for both the host and users of social media sites. The challenge of this problem comes from the inequality of the popularity of content. Existing methods for popularity prediction are mainly based on the ...
Comments