skip to main content
10.1145/2684822.2685303acmconferencesArticle/Chapter ViewAbstractPublication PageswsdmConference Proceedingsconference-collections
research-article

Modeling and Predicting Retweeting Dynamics on Microblogging Platforms

Published:02 February 2015Publication History

ABSTRACT

Popularity prediction on microblogging platforms aims to predict the future popularity of a message based on its retweeting dynamics in the early stages. Existing works mainly focus on exploring effective features for prediction, while ignoring the underlying arrival process of retweets. Also, the effect of user activity variation on the retweeting dynamics in the early stages has been neglected. In this paper, we propose an extended reinforced Poisson process model with time mapping process to model the retweeting dynamics and predict the future popularity. The proposed model explicitly characterizes the process through which a message gain its retweets, by capturing a power-law temporal relaxation function corresponding to the aging in the ability of the message to attract new retweets and an exponential reinforcement mechanism characterizing the "richer-get-richer" phenomenon. Further, we introduce the notation of weibo time and integrate a time mapping process into the proposed model to eliminate the effect of user activity variation. Extensive experiments on two Weibo datasets, with 10K and 18K messages respectively, well demonstrate the effectiveness of our proposed model in popularity prediction.

References

  1. M. Ahmed, S. Spagna, F. Huici, and S. Niccolini. A peek into the future: predicting the evolution of popularity in user generated content. In WSDM, pages 607--616, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. S. Asur and B. A. Huberman. Predicting the future with social media. In WI-IAT, volume 1, pages 492--499, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. R. Bandari, S. Asur, and B. A. Huberman. The pulse of news in social media: Forecasting popularity. In ICWSM, 2012.Google ScholarGoogle Scholar
  4. P. Bao, H.-W. Shen, J. Huang, and X.-Q. Cheng. Popularity prediction in microblogging network: a case study on sina weibo. In WWW, pages 177--178, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. J. Cheng, L. Adamic, P. A. Dow, J. M. Kleinberg, and J. Leskovec. Can cascades be predicted? In WWW, pages 925--936, 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. R. Crane and D. Sornette. Robust dynamic classes revealed by measuring the response function of a social system. PNAS, 105(41):15649--15653, 2008.Google ScholarGoogle ScholarCross RefCross Ref
  7. F. Figueiredo. On the prediction of popularity of trends and hits for user generated videos. In WSDM, pages 741--746, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. S. Gao, J. Ma, and Z. Chen. Effective and effortless features for popularity prediction in microblogging network. In WWW, pages 269--270, 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. M. Gomez-Rodriguez, J. Leskovec, et al. Modeling information propagation with survival theory. In ICML, pages 666--674, 2013.Google ScholarGoogle Scholar
  10. M. Gupta, J. Gao, C. Zhai, and J. Han. Predicting future popularity trend of events in microblogging platforms. ASIST, 49(1):1--10, 2012.Google ScholarGoogle ScholarCross RefCross Ref
  11. L. Hong, O. Dan, and B. D. Davison. Predicting popular messages in twitter. In WWW, pages 57--58, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. A. Kupavskii, L. Ostroumova, A. Umnov, S. Usachev, P. Serdyukov, G. Gusev, and A. Kustarev. Prediction of retweet cascade size over time. In CIKM, pages 2335--2338, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. H. Kwak, C. Lee, H. Park, and S. Moon. What is twitter, a social network or a news media? In WWW, pages 591--600, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. K. Lerman and T. Hogg. Using a model of social dynamics to predict popularity of news. In WWW, pages 621--630, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. H. Li, X. Ma, F. Wang, J. Liu, and K. Xu. On popularity prediction of videos shared in online social networks. In CIKM, pages 169--178, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. F. M. Lilian Weng and Y.-Y. Ahn. Virality prediction and community structure in social networks. Scientific reports, 3, 2013.Google ScholarGoogle Scholar
  17. S. Lin, X. Kong, and P. S. Yu. Predicting trends in social networks via dynamic activeness model. In CIKM, pages 1661--1666, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Z. Ma, A. Sun, and G. Cong. On predicting the popularity of newly emerging hashtags in twitter. JASIST, 2013.Google ScholarGoogle ScholarCross RefCross Ref
  19. Y. Matsubara, Y. Sakurai, B. A. Prakash, L. Li, and C. Faloutsos. Rise and fall patterns of information diffusion: Model and implications. In KDD, pages 6--14, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. M. McGlohon, J. Leskovec, C. Faloutsos, M. Hurst, and N. Glance. Finding patterns in blog shapes and blog evolution. In ICWSM, 2007.Google ScholarGoogle Scholar
  21. H. Pinto, J. M. Almeida, and M. A. Gonçalves. Using early view patterns to predict the popularity of youtube videos. In WSDM, pages 365--374, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. S. Redner. Citation statistics from 110 years of physical review. PHYSICS TODAY, 58(6):49--54, 2005.Google ScholarGoogle ScholarCross RefCross Ref
  23. H.-W. Shen, D. Wang, C. Song, and A.-L. Barabási. Modeling and predicting popularity dynamics via reinforced poisson processes. In AAAI, 2014.Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. B. Suh, L. Hong, P. Pirolli, and E. H. Chi. Want to be retweeted? large scale analytics on factors impacting retweet in twitter network. In Socialcom, pages 177--184, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. G. Szabo and B. A. Huberman. Predicting the popularity of online content. Commun. ACM, 53:80--88, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. M. Tsagkias, W. Weerkamp, and M. De Rijke. Predicting the volume of comments on online news stories. In CIKM, pages 1765--1768, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. O. Tsur and A. Rappoport. What's in a hashtag?: content based prediction of the spread of ideas in microblogging communities. In WSDM, pages 643--652, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. A. Tumasjan, T. O. Sprenger, P. G. Sandner, and I. M. Welpe. Predicting elections with twitter: What 140 characters reveal about political sentiment. ICWSM, 10:178--185, 2010.Google ScholarGoogle ScholarCross RefCross Ref
  29. D. Wang, C. Song, and A.-L. Barabási. Quantifying long-term scientific impact. Science, 342(6154):127--132, 2013.Google ScholarGoogle ScholarCross RefCross Ref
  30. C. Williams and G. Gulati. What is a social network worth? facebook and vote share in the 2008 presidential primaries. American Political Science Association, 2008.Google ScholarGoogle Scholar
  31. J. Yang and J. Leskovec. Patterns of temporal variation in online media. In WSDM, pages 177--186, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. P. Zhang, X. Wang, and B. Li. On predicting twitter trend: Factors and models. In ASONAM, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Modeling and Predicting Retweeting Dynamics on Microblogging Platforms

    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
    • Published in

      cover image ACM Conferences
      WSDM '15: Proceedings of the Eighth ACM International Conference on Web Search and Data Mining
      February 2015
      482 pages
      ISBN:9781450333177
      DOI:10.1145/2684822

      Copyright © 2015 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 2 February 2015

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      WSDM '15 Paper Acceptance Rate39of238submissions,16%Overall Acceptance Rate498of2,863submissions,17%

      Upcoming Conference

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader