Competition-induced criticality in a model of meme popularity

Abstract

Heavy-tailed distributions of meme popularity occur naturally in a model of meme diffusion on social networks. Competition between multiple memes for the limited resource of user attention is identified as the mechanism that poises the system at criticality. The popularity growth of each meme is described by a critical branching process, and asymptotic analysis predicts power-law distributions of popularity with very heavy tails (exponent $\alpha <2$, unlike preferential-attachment models), similar to those seen in empirical data.

This version accepted for publication in Physical Review Letters. 6 pages main text, 12 pages Supplementary Material

References in corpus (21)

• Emergence of scaling in random networks
• Power laws, Pareto distributions and Zipf's law
• Random graphs with arbitrary degree distributions and their applications
• How Popular is Your Paper? An Empirical Study of the Citation Distribution
• The Dynamics of Protest Recruitment through an Online Network
• Brain organization into resting state networks emerges at criticality on a model of the human connectome
• Self-Organized Branching Processes: A Mean-Field Theory for Avalanches
• Competing epidemics on complex networks
• The Spontaneous Emergence of Social Influence in Online Systems
• Sandpile on Scale-Free Networks
• Structural and Dynamical Patterns on Online Social Networks: the Spanish May 15th Movement as a case study
• Accuracy of Mean-Field Theory for Dynamics on Real-World Networks
• Branching Dynamics of Viral Information Spreading
• Exact Solution for the Time Evolution of Network Rewiring Models
• Controlling Self-Organizing Dynamics on Networks Using Models that Self-Organize
• Co-circulation of infectious diseases on networks
• Re-inventing Willis
• Critical and Near-Critical Branching Processes
• Dynamics of Epidemics
• Competition for Popularity in Bipartite Networks
• Propagation on networks: an exact alternative perspective

Cited by in corpus (54)

• The Matthew effect in empirical data
• Coevolution spreading in complex networks
• Social Influence and Unfollowing Accelerate the Emergence of Echo Chambers
• How algorithmic popularity bias hinders or promotes quality
• A Simple Generative Model of Collective Online Behaviour
• Dynamical Systems on Networks: A Tutorial
• Signatures of Self-Organised Criticality in an Ultracold Atomic Gas
• The limitations of discrete-time approaches to continuous-time contagion dynamics
• Studying Fake News Spreading, Polarisation Dynamics, and Manipulation by Bots: a Tale of Networks and Language
• The effects of network structure, competition and memory time on social spreading phenomena
• Neutral theory and scale-free neural dynamics
• Interacting discovery processes on complex networks
• Inheritance patterns in citation networks reveal scientific memes
• Temporal profiles of avalanches on networks
• Universality, criticality and complexity of information propagation in social media
• Network segregation in a model of misinformation and fact checking
• Dank or Not? -- Analyzing and Predicting the Popularity of Memes on Reddit
• Contact-based model for epidemic spreading on temporal networks
• Local variation of hashtag spike trains and popularity in Twitter
• Spreading dynamics of information on online social networks
• Homophily on social networks changes evolutionary advantage in competitive information diffusion
• Information Cascades in Feed-based Networks of Users with Limited Attention
• Branching process descriptions of information cascades on Twitter
• Spreading of Memes on Multiplex Networks
• A multi-type branching process method for modelling complex contagion on clustered networks
• Quantifying the Vulnerabilities of the Online Public Square to Adversarial Manipulation Tactics
• Digital Ecology: Coexistence and Domination among Interacting Networks
• Classes of critical avalanche dynamics in complex networks
• Simon's fundamental rich-get-richer model entails a dominant first-mover advantage
• Analytical study of quality-biased competition dynamics for memes in social media
• Hashkat: Large-scale simulations of online social networks
• Quantifying Uncertainty in a Predictive Model for Popularity Dynamics
• Emergent spatial patterns of coexistence in species-rich plant communities
• Emergent properties and the multiscale characterization challenge in condensed matter, from crystals to complex materials: a Review
• Temporal Pattern of Online Communication Spike Trains in Spreading a Scientific Rumor: How Often, Who Interacts with Whom?
• A model for meme popularity growth in social networking systems based on biological principle and human interest dynamics
• Percolation theory of self-exciting temporal processes
• Neutral Theory for competing attention in social networks
• Magnetic domain dynamics in an insulating quantum ferromagnet
• Modeling confirmation bias and peer pressure in opinion dynamics
• Infrequent social interaction can accelerate the spread of a persuasive idea
• Modeling diffusion in networks with communities: a multitype branching process approach
• Infectivity Enhances Prediction of Viral Cascades in Twitter
• On the dual nature of adoption processes in complex networks
• The Atlas for the Aspiring Network Scientist
• Limited individual attention and online virality of low-quality information
• Critical avalanches of Susceptible-Infected-Susceptible dynamics in finite networks
• Local Variation of Collective Attention in Hashtag Spike Trains
• One pathogen does not an epidemic make: A review of interacting contagions, diseases, beliefs, and stories
• Self-reinforcing cascades: A spreading model for beliefs or products of varying intensity or quality
• Criticality and Popularity in Social Networks
• Emergence of consensus as a modular-to-nested transition in communication dynamics
• Emergence of Scaling in Complex Substitutive Systems
• Memory-cognizant generalization to Simon's random-copying neutral model