[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/2566486.2567997acmotherconferencesArticle/Chapter ViewAbstractPublication PagesthewebconfConference Proceedingsconference-collections
research-article

Can cascades be predicted?

Published: 07 April 2014 Publication History

Abstract

On many social networking web sites such as Facebook and Twitter, resharing or reposting functionality allows users to share others' content with their own friends or followers. As content is reshared from user to user, large cascades of reshares can form. While a growing body of research has focused on analyzing and characterizing such cascades, a recent, parallel line of work has argued that the future trajectory of a cascade may be inherently unpredictable. In this work, we develop a framework for addressing cascade prediction problems. On a large sample of photo reshare cascades on Facebook, we find strong performance in predicting whether a cascade will continue to grow in the future. We find that the relative growth of a cascade becomes more predictable as we observe more of its reshares, that temporal and structural features are key predictors of cascade size, and that initially, breadth, rather than depth in a cascade is a better indicator of larger cascades. This prediction performance is robust in the sense that multiple distinct classes of features all achieve similar performance. We also discover that temporal features are predictive of a cascade's eventual shape. Observing independent cascades of the same content, we find that while these cascades differ greatly in size, we are still able to predict which ends up the largest.

References

[1]
E. Adar, L. Zhang, L. A. Adamic, and R. M. Lukose. Implicit structure and the dynamics of blogspace. In Workshop on the Weblogging Ecosystem, 2004.
[2]
A. Anderson, S. Goel, J. Hofman, and D. Watts. The structural virality of online diffusion. Under review.
[3]
L. Backstrom, D. Huttenlocher, J. Kleinberg, and X. Lan. Group formation in large social networks: Membership, growth, and evolution. In ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2006.
[4]
L. Backstrom, J. Kleinberg, L. Lee, and C. Danescu-Niculescu-Mizil. Characterizing and curating conversation threads: Expansion, focus, volume, re-entry. In Proc. WSDM, 2013.
[5]
E. Bakshy, J. M. Hofman, W. A. Mason, and D. J. Watts. Everyone's an influencer: quantifying influence on twitter. In Proc. WSDM, 2011.
[6]
E. Bakshy, B. Karrer, and L. A. Adamic. Social influence and the diffusion of user-created content. In Proc. EC, 2009.
[7]
J. Berger and K. L. Milkman. What makes online content viral. J. Marketing Research, 49(2):192--205, 2012.
[8]
M. Cha, H. Haddadi, F. Benevenuto, and P. K. Gummadi. Measuring user influence in twitter: The million follower fallacy. In Proc. ICWSM, 2010.
[9]
P. A. Dow, L. A. Adamic, and A. Friggeri. The anatomy of large facebook cascades. In Proc. ICWSM, 2013.
[10]
W. Galuba, K. Aberer, D. Chakraborty, Z. Despotovic, and W. Kellerer. Outtweeting the twitterers-predicting information cascades in microblogs. In Proc. OSM, 2010.
[11]
S. Goel, D. J. Watts, and D. G. Goldstein. The structure of online diffusion networks. In Proc. EC, 2012.
[12]
B. Golub and M. O. Jackson. Using selection bias to explain the observed structure of internet diffusions. Proc. Natl. Acad. Sci., 2010.
[13]
D. Gruhl, R. V. Guha, D. Liben-Nowell, and A. Tomkins. Information diffusion through blogspace. In Proc. WWW, 2004.
[14]
M. Guerini, J. Staiano, and D. Albanese. Exploring image virality in google plus. Proc. SocialCom, 2013.
[15]
T.-A. Hoang and E.-P. Lim. Virality and susceptibility in information diffusions. In Proc. ICWSM, 2012.
[16]
L. Hong, O. Dan, and B. D. Davison. Predicting popular messages in twitter. In Proc. WWW Companion, 2011.
[17]
M. Jenders, G. Kasneci, and F. Naumann. Analyzing and predicting viral tweets. In Proc. WWW Companion, 2013.
[18]
R. Kumar, M. Mahdian, and M. McGlohon. Dynamics of conversations. In Proc. KDD, 2010.
[19]
A. Kupavskii, L. Ostroumova, A. Umnov, S. Usachev, P. Serdyukov, G. Gusev, and A. Kustarev. Prediction of retweet cascade size over time. In Proc. CIKM, 2012.
[20]
J. Leskovec, L. Adamic, and B. Huberman. The dynamics of viral marketing. ACM Transactions on the Web, 2007.
[21]
J. Leskovec, M. McGlohon, C. Faloutsos, N. Glance, and M. Hurst. Cascading behavior in large blog graphs. In Proc. ICDM, 2007.
[22]
D. Liben-Nowell and J. Kleinberg. Tracing information flow on a global scale using Internet chain-letter data. Proc. Natl. Acad. Sci., 2008.
[23]
Z. Ma, A. Sun, and G. Cong. On predicting the popularity of newly emerging hashtags in twitter. Journal of the American Society for Information Science and Technology, 2013.
[24]
S. A. Myers, C. Zhu, and J. Leskovec. Information diffusion and external influence in networks. In Proc. KDD, 2012.
[25]
J. W. Pennebaker, M. E. Francis, and R. J. Booth. Linguistic inquiry and word count: LIWC 2001. 2001.
[26]
S. Petrovic, M. Osborne, and V. Lavrenko. RT to win! predicting message propagation in twitter. In Proc. ICWSM, 2011.
[27]
D. M. Romero, C. Tan, and J. Ugander. On the interplay between social and topical structure. In Proceedings of the Seventh International Conference on Weblogs and Social Media (ICWSM), 2013.
[28]
M. Salganik, P. Dodds, and D. Watts. Experimental study of inequality and unpredictability in an artificial cultural market. Science, 2006.
[29]
G. Szabo and B. A. Huberman. Predicting the popularity of online content. Communications of the ACM, 2010.
[30]
O. Tsur and A. Rappoport. What's in a hashtag?: content based prediction of the spread of ideas in microblogging communities. In Proc. WSDM, 2012.
[31]
D. J. Watts. Everything is Obvious: How Common Sense Fails Us. Crown, 2012.
[32]
L. Weng, F. Menczer, and Y.-Y. Ahn. Virality prediction and community structure in social networks. Sci. Rep., 2013.
[33]
J. Yang and S. Counts. Predicting the speed, scale, and range of information diffusion in twitter. In Proc. ICWSM, 2010.
[34]
J. Yang and J. Leskovec. Modeling information diffusion in implicit networks. In Proc. ICDM, 2010.

Cited By

View all
  • (2024)A Survey of Deep Learning-Based Information Cascade PredictionSymmetry10.3390/sym1611143616:11(1436)Online publication date: 29-Oct-2024
  • (2024)Predicting Question Popularity for Community Question AnsweringElectronics10.3390/electronics1316326013:16(3260)Online publication date: 16-Aug-2024
  • (2024)A review on network representation learning with multi-granularity perspectiveIntelligent Data Analysis10.3233/IDA-22732828:1(3-32)Online publication date: 3-Feb-2024
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences
WWW '14: Proceedings of the 23rd international conference on World wide web
April 2014
926 pages
ISBN:9781450327442
DOI:10.1145/2566486

Sponsors

  • IW3C2: International World Wide Web Conference Committee

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 April 2014

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. cascade prediction
  2. contagion
  3. information diffusion

Qualifiers

  • Research-article

Conference

WWW '14
Sponsor:
  • IW3C2

Acceptance Rates

WWW '14 Paper Acceptance Rate 84 of 645 submissions, 13%;
Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)212
  • Downloads (Last 6 weeks)25
Reflects downloads up to 12 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2024)A Survey of Deep Learning-Based Information Cascade PredictionSymmetry10.3390/sym1611143616:11(1436)Online publication date: 29-Oct-2024
  • (2024)Predicting Question Popularity for Community Question AnsweringElectronics10.3390/electronics1316326013:16(3260)Online publication date: 16-Aug-2024
  • (2024)A review on network representation learning with multi-granularity perspectiveIntelligent Data Analysis10.3233/IDA-22732828:1(3-32)Online publication date: 3-Feb-2024
  • (2024)The Diffusion and Reach of (Mis)Information on Facebook during the U.S. 2020 ElectionSociological Science10.15195/v11.a4111(1124-1146)Online publication date: 2024
  • (2024)Unraveling the Web of Disinformation: Exploring the Larger Context of State-Sponsored Influence Campaigns on TwitterProceedings of the 27th International Symposium on Research in Attacks, Intrusions and Defenses10.1145/3678890.3678911(353-367)Online publication date: 30-Sep-2024
  • (2024)Retrieval-Augmented Hypergraph for Multimodal Social Media Popularity PredictionProceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3637528.3672041(445-455)Online publication date: 25-Aug-2024
  • (2024)Predictability of information spreading on online social networksInternational Journal of Modern Physics C10.1142/S0129183124501699Online publication date: 29-Jun-2024
  • (2024)Blowing Seeds Across Gardens: Visualizing Implicit Propagation of Cross-Platform Social Media PostsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.345618131:1(185-195)Online publication date: 10-Sep-2024
  • (2024)A Topology-Based Approach for Predicting Toxic Outcomes on Twitter and YouTubeIEEE Transactions on Network Science and Engineering10.1109/TNSE.2024.339821911:5(4875-4885)Online publication date: Sep-2024
  • (2024)Information Cascade Popularity Prediction via Probabilistic DiffusionIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2024.346524136:12(8541-8555)Online publication date: Dec-2024
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media