The effects of network structure, competition and memory time on social spreading phenomena
arXiv:1501.05956 · doi:10.1103/PhysRevX.6.021019
Abstract
Online social media have greatly affected the way in which we communicate with each other. However, little is known about what are the fundamental mechanisms driving dynamical information flow in online social systems. Here, we introduce a generative model for online sharing behavior that is analytically tractable and which can reproduce several characteristics of empirical micro-blogging data on hashtag usage, such as (time-dependent) heavy-tailed distributions of meme popularity. The presented framework constitutes a null model for social spreading phenomena which, in contrast to purely empirical studies or simulation-based models, clearly distinguishes the roles of two distinct factors affecting meme popularity: the memory time of users and the connectivity structure of the social network.
arXiv commentThis revised version accepted for publication in Physical Review X; note title has changed from the original "Determinants of Meme Popularity"
References in corpus (44)
- Emergence of scaling in random networks
- Power-law distributions in empirical data
- Epidemic spreading in scale-free networks
- Power laws, Pareto distributions and Zipf's law
- Statistical physics of social dynamics
- Epidemic processes in complex networks
- Random graphs with arbitrary degree distributions and their applications
- Temporal Networks
- The origin of bursts and heavy tails in human dynamics
- The Dynamics of Viral Marketing
- How Popular is Your Paper? An Empirical Study of the Citation Distribution
- Crackling Noise
- Activity driven modeling of time varying networks
- Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
- Novelty and Collective Attention
- The Dynamics of Protest Recruitment through an Online Network
- Virality Prediction and Community Structure in Social Networks
- The Matthew effect in empirical data
- Information diffusion epidemics in social networks
- A Poissonian explanation for heavy-tails in e-mail communication
- Impact of non-Poisson activity patterns on spreading processes
- Self-Organized Branching Processes: A Mean-Field Theory for Avalanches
- The Spontaneous Emergence of Social Influence in Online Systems
- Sandpile on Scale-Free Networks
- Percolation in Directed Scale-Free Networks
- The first-mover advantage in scientific publication
- Structural and Dynamical Patterns on Online Social Networks: the Spanish May 15th Movement as a case study
- Generalized percolation in random directed networks
- Competition-induced criticality in a model of meme popularity
- Diffusion on networked systems is a question of time or structure
- The unreasonable effectiveness of tree-based theory for networks with clustering
- Simulating non-Markovian stochastic processes
- A Simple Generative Model of Collective Online Behaviour
- Branching Dynamics of Viral Information Spreading
- Spreading Dynamics Following Bursty Human Activity Patterns
- Generalized Master Equations for Non-Poisson Dynamics on Networks
- Analytically Solvable Model of Spreading Dynamics with Non-Poissonian Processes
- Inheritance patterns in citation networks reveal scientific memes
- Estimating inter-event time distributions from finite observation periods in communication networks
- Lognormal Infection Times of Online Information Spread
- Predictability of extreme events in social media
- Quasi-Neutral theory of epidemic outbreaks
- Critical and Near-Critical Branching Processes
- Dynamics of Epidemics
Cited by in corpus (32)
- Epidemic Spreading on Activity-Driven Networks with Attractiveness
- Interacting discovery processes on complex networks
- Unraveling the Origin of Social Bursts in Collective Attention
- Influence of augmented humans in online interactions during voting events
- Social contagions on time-varying community networks
- The 'who' and 'what' of #diabetes on Twitter
- Hipsters on Networks: How a Small Group of Individuals Can Lead to an Anti-Establishment Majority
- Critical mass effect in evolutionary games triggered by zealots
- Homophily on social networks changes evolutionary advantage in competitive information diffusion
- Spatial evolution of human dialects
- Spreading of Memes on Multiplex Networks
- A multi-type branching process method for modelling complex contagion on clustered networks
- Dynamic topologies of activity-driven temporal networks with memory
- Complex Contagions with Timers
- Aging in binary-state models: The Threshold model for Complex Contagion
- Simon's fundamental rich-get-richer model entails a dominant first-mover advantage
- A framework for cascade size calculations on random networks
- Rapid decay in the relative efficiency of quarantine to halt epidemics in networks
- Scaling laws and dynamics of hashtags on Twitter
- Pareto optimality in multilayer network growth
- Algorithmic complexity of multiplex networks
- Quantifying Uncertainty in a Predictive Model for Popularity Dynamics
- Neutral Theory for competing attention in social networks
- A model for meme popularity growth in social networking systems based on biological principle and human interest dynamics
- Modeling spatial social complex networks for dynamical processes
- Multiplex reconstruction with partial information
- Infrequent social interaction can accelerate the spread of a persuasive idea
- Theory of Critical Phenomena with Memory
- On the dual nature of adoption processes in complex networks
- Spreader events and the limitations of projected networks for capturing dynamics on multipartite networks
- Hierarchical Coarse-grained Approach to the Duration-dependent Spreading Dynamics in Complex Networks
- Memory-cognizant generalization to Simon's random-copying neutral model