Self-reinforcing cascades: A spreading model for beliefs or products of varying intensity or quality (2411.00714v1)
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.
- 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).
- Theodore Edward Harris et al., The theory of branching processes, Vol. 6 (Springer Berlin, 1963).
- 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).
- 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).
- 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.
- Robert Viseur, “Forks impacts and motivations in free and open source projects,” International Journal of Advanced Computer Science and Applications 3, 117–122 (2012).
- 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).
- 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.
- S. Redner, L. Hébert-Dufresne, and P.L. Krapivsky, “Long-range fire propagation, working title,” (in preparation).
- Harry Kesten, “Branching brownian motion with absorption,” Stochastic Processes and their Applications 7, 9–47 (1978).
- 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).
- Herbert S. Wilf, Generating functionology (Academic Press, 1994).
- 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).
- 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).
- Michael Molloy and Bruce Reed, “A critical point for random graphs with a given degree sequence,” Random structures & algorithms 6, 161–180 (1995).
- Satya N Majumdar and PL Krapivsky, “Extremal paths on a random Cayley tree,” Physical Review E 62, 7735 (2000).
- Geoffrey Grimmett, Percolation (Springer, 1999).
- M. E. J. Newman, “Power laws, Pareto distributions and Zipf’s law,” Contemporary Physics 46, 323–351 (2005).
- Maury D Bramson, “Maximal displacement of branching Brownian motion,” Communications on Pure and Applied Mathematics 31, 531–581 (1978).
- Éric Brunet and Bernard Derrida, “Shift in the velocity of a front due to a cutoff,” Physical Review E 56, 2597 (1997).
- Éric Brunet, “Some aspects of the Fisher-KPP equation and the branching Brownian motion,” Habilitation à diriger des recherches, UPMC (2016).
Sponsor
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.