Papers
Topics
Authors
Recent
2000 character limit reached

Self-reinforcing cascades: A spreading model for beliefs or products of varying intensity or quality (2411.00714v1)

Published 1 Nov 2024 in physics.soc-ph and cs.SI

Abstract: Models of how things spread often assume that transmission mechanisms are fixed over time. However, social contagions--the spread of ideas, beliefs, innovations--can lose or gain in momentum as they spread: ideas can get reinforced, beliefs strengthened, products refined. We study the impacts of such self-reinforcement mechanisms in cascade dynamics. We use different mathematical modeling techniques to capture the recursive, yet changing nature of the process. We find a critical regime with a range of power-law cascade size distributions with varying scaling exponents. This regime clashes with classic models, where criticality requires fine tuning at a precise critical point. Self-reinforced cascades produce critical-like behavior over a wide range of parameters, which may help explain the ubiquity of power-law distributions in empirical social data.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (21)
  1. Daniele Notarmuzi, Claudio Castellano, Alessandro Flammini, Dario Mazzilli,  and Filippo Radicchi, “Universality, criticality and complexity of information propagation in social media,” Nature Communications 13, 1308 (2022).
  2. Theodore Edward Harris et al., The theory of branching processes, Vol. 6 (Springer Berlin, 1963).
  3. Filippo Radicchi, Claudio Castellano, Alessandro Flammini, Miguel A Muñoz,  and Daniele Notarmuzi, “Classes of critical avalanche dynamics in complex networks,” Physical Review Research 2, 033171 (2020).
  4. Ryosuke Nishi, Taro Takaguchi, Keigo Oka, Takanori Maehara, Masashi Toyoda, Ken-ichi Kawarabayashi,  and Naoki Masuda, “Reply trees in Twitter: data analysis and branching process models,” Social Network Analysis and Mining 6, 1–13 (2016).
  5. Karol Wegrzycki, Piotr Sankowski, Andrzej Pacuk,  and Piotr Wygocki, “Why do cascade sizes follow a power-law?” in Proceedings of the 26th international conference on World Wide Web (2017) pp. 569–576.
  6. Robert Viseur, “Forks impacts and motivations in free and open source projects,” International Journal of Advanced Computer Science and Applications 3, 117–122 (2012).
  7. Jonas Gamalielsson and Björn Lundell, “Sustainability of open source software communities beyond a fork: How and why has the LibreOffice project evolved?” Journal of systems and Software 89, 128–145 (2014).
  8. Jailton Coelho and Marco Tulio Valente, “Why modern open source projects fail,” in Proceedings of the 2017 11th Joint meeting on foundations of software engineering (2017) pp. 186–196.
  9. S. Redner, L. Hébert-Dufresne,  and P.L. Krapivsky, “Long-range fire propagation, working title,”  (in preparation).
  10. Harry Kesten, “Branching brownian motion with absorption,” Stochastic Processes and their Applications 7, 9–47 (1978).
  11. EF Aidékon, Y Hu,  and O Zindy, “The precise tail behavior of the total progeny of a killed branching random walk,” The Annals of Probability 41, 3786–3878 (2013).
  12. Herbert S. Wilf, Generating functionology (Academic Press, 1994).
  13. James P Gleeson, Tomokatsu Onaga, Peter Fennell, James Cotter, Raymond Burke,  and David JP O’Sullivan, “Branching process descriptions of information cascades on Twitter,” Journal of Complex Networks 8, cnab002 (2020).
  14. M. E. J. Newman, S. H. Strogatz,  and D. J. Watts, “Random graphs with arbitrary degree distributions and their applications,” Phys. Rev. E 64, 026118 (2001).
  15. Michael Molloy and Bruce Reed, “A critical point for random graphs with a given degree sequence,” Random structures & algorithms 6, 161–180 (1995).
  16. Satya N Majumdar and PL Krapivsky, “Extremal paths on a random Cayley tree,” Physical Review E 62, 7735 (2000).
  17. Geoffrey Grimmett, Percolation (Springer, 1999).
  18. M. E. J. Newman, “Power laws, Pareto distributions and Zipf’s law,” Contemporary Physics 46, 323–351 (2005).
  19. Maury D Bramson, “Maximal displacement of branching Brownian motion,” Communications on Pure and Applied Mathematics 31, 531–581 (1978).
  20. Éric Brunet and Bernard Derrida, “Shift in the velocity of a front due to a cutoff,” Physical Review E 56, 2597 (1997).
  21. Éric Brunet, “Some aspects of the Fisher-KPP equation and the branching Brownian motion,” Habilitation à diriger des recherches, UPMC (2016).

Summary

  • The paper introduces the Self-Reinforcing Cascade model that explains how changing intensity in contagion spreads leads to power-law cascade distributions.
  • The authors employ a recursive probability generating function approach to derive closed-form expressions for expected cascade sizes and pinpoint critical points.
  • The study challenges traditional models by demonstrating that self-reinforcing dynamics drive critical-like behavior, offering insights for information dissemination and marketing strategies.

Analysis of Self-Reinforcing Cascades in Spreading Models

The paper "Self-reinforcing cascades: A spreading model for beliefs or products of varying intensity or quality" by Laurent Hébert-Dufresne et al., presents a novel perspective on the dynamics of social contagions. Traditional models often assume fixed transmission mechanisms over time; however, this paper explores self-reinforcing mechanisms where the intensity or quality of the entity being spread can change as it propagates through a network. This paper addresses a gap in understanding the diversity of empirical cascade sizes, which often deviate from predictions of classical models due to their universal critical scaling behavior.

The authors propose the Self-Reinforcing Cascade (SRC) model, characterized by agents spreading an idea, belief or product whose quality or intensity can independently improve or degrade during transmission. A significant aspect of this model is its ability to reveal critical-like behavior across a broad parameter space without precise tuning, thereby providing an explanation for the observed ubiquity of power-law distributions in social data.

Mathematical modeling is central to this analysis. The authors offer a detailed recursive solution using probability generating functions to capture the stochastic nature of self-reinforcement in cascade processes. The recursive model is substantiated with closed-form expressions for expected cascade sizes and the identification of a critical point. An important finding of this paper is that self-reinforcing cascades induce critical-like scaling over a variety of parameters, unlike traditional percolation models which exhibit such behavior at a finely-tuned critical point. Specifically, the SRC model demonstrates that the critical point for an average branching of =3\ell=3 is approximately p=0.0286p=0.0286, in stark contrast to the traditional model's p=1/3p=1/3.

The SRC model highlights key differences from classical branching processes due to its ability to incorporate varying dynamics of intensity. The transition from subcritical to critical regimes is marked by power-law distributions both below and at criticality, challenging the conventional understanding of phase transitions which typically require precisely defined conditions for critical behavior. This adaptability offers a potent mechanism for explaining real-world phenomena, where the strength or quality of an idea or product is not constant but can enhance or diminish as it spreads.

Moreover, the paper explores the theoretical implications of extending known results from branching Brownian motion and traveling waves to self-reinforcing cascade dynamics. It predicts the expected maximal number of positive intensity steps using a traveling-wave approach and validates these predictions with simulations, showing consistency with observed real-world cascade phenomena.

The implications of this research are far-reaching. Practically, the SRC model can be instrumental in designing strategies for information dissemination, marketing, and epidemiology, where understanding and predicting the spread behavior is crucial. Theoretically, the model opens new avenues in the paper of dynamic systems, and potentially in fields like network science and complex systems analysis. Future work could expand the applicability of SRC models by incorporating more comprehensive network structures and heterogeneity, further enhancing the fidelity and utility of these models in capturing complex contagion processes.

This paper stands as a testament to the power of alternative modeling approaches in capturing the nuanced nature of social contagions, providing a robust framework that encompasses the complexity and variability observed in empirical data. The SRC model is a pivotal step towards improving our theoretical and practical understanding of cascade phenomena in socio-technical systems.

Slide Deck Streamline Icon: https://streamlinehq.com

Whiteboard

Dice Question Streamline Icon: https://streamlinehq.com

Open Problems

We found no open problems mentioned in this paper.

Lightbulb Streamline Icon: https://streamlinehq.com

Continue Learning

We haven't generated follow-up questions for this paper yet.

List To Do Tasks Checklist Streamline Icon: https://streamlinehq.com

Collections

Sign up for free to add this paper to one or more collections.

X Twitter Logo Streamline Icon: https://streamlinehq.com

Tweets

Sign up for free to view the 1 tweet with 36 likes about this paper.