Predicting the Spread of a New Tweet in Twitter

  • Md Musfique AnwarEmail author
  • Jianxin Li
  • Chengfei Liu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9093)


Online social network services serve as vehicles for users to share user-generated contents (e.g. blogs, tweets, videos etc.) with any number of peers. Predicting the spread of such contents is important for obtaining latest information on different topics, viral marketing etc. Existing approaches on spread prediction are mainly focused on content and past behavior of users. However, not enough attention is paid to the structural characteristics of the network. In this paper, we propose topic based approach to predict the spread of a new tweet from a particular user in online social network namely in Twitter based on latent content interests of users and the structural characteristics of the underlying social network. We apply Latent Dirichlet Allocation (LDA) model on users’ past tweets of learn the latent topic distribution of the users. Using word-topic distribution from LDA, we next identify top-k topics relevant to the new tweet. Finally, we measure the spread prediction of the new tweet considering its acceptance in the underlying social network by taking into account the possible effect of all the propagation paths between tweet owner and the recipient user. Our experimental results on real dataset show the efficacy of the proposed approach.


Online social network User-generated content Twitter 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Blei, D.M., Ng, A.Y., Jordan, M. I.: Latent dirichlet allocation. Journal of Machine Learning Research 3, 993–1022 (2003)Google Scholar
  2. 2.
    Griffiths, T.L., Steyvers, M.: Finding scientific topics. Proceedings of the National Academy of Sciences of the United States of America 101(suppl. 1), 5228–5235 (2004)Google Scholar
  3. 3.
    Boyd, D., Golder, S., Lotan, G.: Tweet, tweet, retweet: Conversational aspects of retweeting on twitter. In: HICSS, pp. 1–10 (2010)Google Scholar
  4. 4.
    Naveed, N., Gottron, T., Kunegis, J., Alhadi, A. C.: Bad news travel fast: A content-based analysis of interestingness on twitter. In: ACM WebSci (2011)Google Scholar
  5. 5.
    Suh, B., Hong, L., Pirolli, P., Chi, E.H.: Want to be retweeted?. Large scale analytics on factors impacting retweet in Twitter network. In: SocialCom (2010)Google Scholar
  6. 6.
    Petrovic, S., Osborne, M., Lavrenko, V.: Rt to win! predicting message propagation in twitter. In: ICWSM, pp. 586–589 (2011)Google Scholar
  7. 7.
    Kwak, H., Lee, C., Park, H., Moon, S.: What is twitter, a social network or a news media? In: WWW, pp. 591–600 (2010)Google Scholar
  8. 8.
    Romero, D.M., Kleinberg, B.M.J.: Differences in the mechanics of information diffusion across topics: Idioms, political hashtags, and complex contagion on twitter. In: WWW, pp. 695–704 (2011)Google Scholar
  9. 9.
    Yang, J., Counts, S.: Predicting the speed, scale, and range of information diffusion in twitter. In: ICWSM, pp. 355–358 (2010)Google Scholar
  10. 10.
    O. Tsur and A. Rappoport. What’s in a hashtag? content based prediction of the spread of ideas in microblogging communities. In: WSDM, pp. 643–652 (2012)Google Scholar
  11. 11.
    Yang, Z., Guo, J., Cai, K., Tang, J., Li, J., Zhang, L., Su, Z.: Understanding retweeting behaviors in social networks. In: CIKM, pp. 1633–1636 (2010)Google Scholar
  12. 12.
    Zaman, T.R., Herbrich, R., Gael, J.V., Stern, D.: Predicting information spreading in twitter. In: CSSWC Workshop (2010)Google Scholar
  13. 13.
    Li, R., Wang, S., Deng, H., Wang, R., Chang, K.: Towards social user profiling: unified and discriminative influence model for inferring home locations. In: KDD, pp. 1023–1031 (2012)Google Scholar
  14. 14.
    Bogdanov, P., Busch, M., Moehli, J., Singh, A.K., Szymanski, B.K.: The Social Media Genome: Modeling Individual Topic-Specific Behavior in Social Media. In: ASONAM, pp. 236–242 (2013)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Swinburne University of TechnologyMelbourneAustralia
  2. 2.RMIT UniversityMelbourneAustralia

Personalised recommendations