Information diffusion epidemics in social networks
arXiv:0706.0641 · doi:10.1103/PhysRevLett.103.038702
Abstract
The dynamics of information dissemination in social networks is of paramount importance in processes such as rumors or fads propagation, spread of product innovations or "word-of-mouth" communications. Due to the difficulty in tracking a specific information when it is transmitted by people, most understanding of information spreading in social networks comes from models or indirect measurements. Here we present an integrated experimental and theoretical framework to understand and quantitatively predict how and when information spreads over social networks. Using data collected in Viral Marketing campaigns that reached over 31,000 individuals in eleven European markets, we show the large degree of variability of the participants' actions, despite them being confronted with the common task of receiving and forwarding the same piece of information. This have a profound effect on information diffusion: Firstly, most of the transmission takes place due to super-spreading events which would be considered extraordinary in population-average models. Secondly, due to the different way individuals schedule information transmission we observe a slowing down of the spreading of information in social networks that happens in logarithmic time. Quantitative description of the experiments is possible through an stochastic branching process which corroborates the importance of heterogeneity. Since high variability of both the intensity and frequency of human responses are found in many other activities, our findings are pertinent to many other human driven diffusion processes like rumors, fads, innovations or news which has important consequences for organizations management, communications, marketing or electronic social communities.
12 pages, 7 figures and 1 table
References in corpus (3)
Cited by in corpus (136)
- Epidemic processes in complex networks
- Temporal Networks
- Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
- The fundamental advantages of temporal networks
- Memory in network flows and its effects on spreading dynamics and community detection
- A message passing approach for general epidemic models
- Path lengths, correlations, and centrality in temporal networks
- Causality-Driven Slow-Down and Speed-Up of Diffusion in Non-Markovian Temporal Networks
- The dynamical strength of social ties in information spreading
- Temporal motifs in time-dependent networks
- Time Critical Social Mobilization: The DARPA Network Challenge Winning Strategy
- Small world yields the most effective information spreading
- Analytical computation of the epidemic threshold on temporal networks
- Temporal motifs reveal homophily, gender-specific patterns and group talk in mobile communication networks
- Zipf's Law Leads to Heaps' Law: Analyzing Their Relation in Finite-Size Systems
- Betweenness Preference: Quantifying Correlations in the Topological Dynamics of Temporal Networks
- Diffusion on networked systems is a question of time or structure
- Controlling mass and energy diffusion with metamaterials
- Bursty Human Dynamics
- Information Evolution in Social Networks
- How Visibility and Divided Attention Constrain Social Contagion
- A Simple Generative Model of Collective Online Behaviour
- Branching Dynamics of Viral Information Spreading
- Spreading Dynamics Following Bursty Human Activity Patterns
- Bursty communication patterns facilitate spreading in a threshold-based epidemic dynamics
- Long-Range Navigation on Complex Networks using Lévy Random Walks
- Events Determine Spreading Patterns: Information Transmission via Internal and External Influences on Social Networks
- Generalized Master Equations for Non-Poisson Dynamics on Networks
- The effects of network structure, competition and memory time on social spreading phenomena
- From seconds to months: multi-scale dynamics of mobile telephone calls
- Predictability of conversation partners
- Asymptotic theory for the dynamic of networks with heterogenous social capital allocation
- Epidemic Threshold in Continuous-Time Evolving Networks
- Equivalence between non-Markovian and Markovian dynamics in epidemic spreading processes
- Higher-Order Aggregate Networks in the Analysis of Temporal Networks: Path structures and centralities
- Update rules and interevent time distributions: Slow ordering vs. no ordering in the Voter Model
- Temporal interactions facilitate endemicity in the susceptible-infected-susceptible epidemic model
- Emergence of synchronization in multiplex networks of mobile Rössler oscillators
- Exploring the complex pattern of information spreading in online blog communities
- Modeling the structure and evolution of discussion cascades
- Activity clocks: spreading dynamics on temporal networks of human contact
- Analytically Solvable Model of Spreading Dynamics with Non-Poissonian Processes
- Effects of human dynamics on epidemic spreading in Côte d'Ivoire
- Temporal profiles of avalanches on networks
- Predicting human preferences using the block structure of complex social networks
- A Month in the Life of Groupon
- Lognormal Infection Times of Online Information Spread
- What Stops Social Epidemics?
- Dynamics of social contagions with limited contact capacity
- Estimating the value of containment strategies in delaying the arrival time of an influenza pandemic: A case study of travel restriction and patient isolation
- Voter model with non-Poissonian interevent intervals
- Non-Markovian recovery makes complex networks more resilient against large-scale failures
- Random Walks on Stochastic Temporal Networks
- Synchronization of moving oscillators in three dimensional space
- Impact of Heterogeneous Human Activities on Epidemic Spreading
- A likelihood-based framework for the analysis of discussion threads
- Anomalous Diffusion and Long-range Correlations in the Score Evolution of the Game of Cricket
- Dynamics on networks: competition of temporal and topological correlations
- Community structure benefits the fixation of cooperation under strong selection
- Evolution of the digital society reveals balance between viral and mass media influence
- Exploring Temporal Networks with Greedy Walks
- Promoting information spreading by using contact memory
- Modeling temporal networks using random itineraries
- Homophily and the Speed of Social Mobilization: The Effect of Acquired and Ascribed Traits
- Characterizing departure delays of flights in passenger aviation network of United States
- Infection propagator approach to compute epidemic thresholds on temporal networks: impact of immunity and of limited temporal resolution
- Spreading dynamics of information on online social networks
- Tensorial and bipartite block models for link prediction in layered networks and temporal networks
- Efficient allocation of heterogeneous response times in information spreading process
- Network Modularity Controls the Speed of Information Diffusion
- The Shared Reward Dilemma
- Self-exciting point process modeling of conversation event sequences
- Capturing Dynamics of Information Diffusion in SNS: A Survey of Methodology and Techniques
- Aging effects in Schelling Segregation model
- Epidemic Variability in Hierarchical Geographical Networks with Human Activity Patterns
- Containing misinformation spreading in temporal social networks
- Suppression of epidemic outbreaks with heavy-tailed contact dynamics
- Branching process descriptions of information cascades on Twitter
- Small inter-event times govern epidemic spreading on temporal networks
- Amplitude death and resurgence of oscillation in network of mobile oscillators
- Burstiness in activity-driven networks and the epidemic threshold
- Stochastic Models Predict User Behavior in Social Media
- Detecting the Influence of Spreading in Social Networks with Excitable Sensor Networks
- The Temporal Event Graph
- Targeted Social Mobilisation in a Global Manhunt
- What does Big Data tell? Sampling the social network by communication channels
- Correlated bursts in temporal networks slow down spreading
- Dynamic topologies of activity-driven temporal networks with memory
- Finding influential spreaders from human activity beyond network location
- Long-term evolution of email networks: Statistical regularities, predictability and stability of social behaviors
- Emergence of Blind Areas in Information Spreading
- Time allocation in social networks: correlation between social structure and human communication dynamics
- Aging in binary-state models: The Threshold model for Complex Contagion
- Non-Markovian Majority-Vote model
- Burstiness and fractional diffusion on complex networks
- Estimating the outcome of spreading processes on networks with incomplete information: a mesoscale approach
- Dynamic Patterns of Academic Forum Activities
- The Multidimensional Study of Viral Campaigns as Branching Processes
- Node discovery problem for a social network
- The topology of card transaction money flows
- Timing interactions in social simulations: The voter model
- The Effects of Communication Burstiness on Consensus Formation and Tipping Points in Social Dynamics
- Optimal forwarding ratio on dynamical networks with heterogeneous mobility
- Quantifying Uncertainty in a Predictive Model for Popularity Dynamics
- Opinion dynamics on tie-decay networks
- The quoter model: a paradigmatic model of the social flow of written information
- Crowdsourcing Dilemma
- Universal bursty behavior in the air transportation system
- Empirical study of the role of the topology in spreading on communication networks
- Temporal Pattern of Online Communication Spike Trains in Spreading a Scientific Rumor: How Often, Who Interacts with Whom?
- Information Evolution in Complex Networks
- SIS Epidemic Modelling on Homogeneous Networked System: General Recovering Process and Mean-Field Perspective
- Non-systemic transmission of tick-borne diseases: a network approach
- Modeling correlated human dynamics
- The Waiting-Time Distribution for Network Partitions in Cascading Failures in Power Networks
- Effect of Burstiness on the Air Transportation System
- Impact of environmental changes on the dynamics of temporal networks
- Measuring and Predicting Speed of Social Mobilization
- A Novel Self-Adaptive SIS Model Based on the Mutual Interaction between a Graph and its Line Graph
- Infrequent social interaction can accelerate the spread of a persuasive idea
- Time is What Prevents Everything from Happening at Once: Propagation Time-conscious Influence Maximization
- Phase transition in the controllability of temporal networks
- Accurate inference of crowdsourcing properties when using efficient allocation strategies
- A survey on modelling of infectious disease spread and control on social contact networks
- Computational Human Dynamics
- Maximum Entropy Models of Shortest Path and Outbreak Distributions in Networks
- Understanding the enhanced synchronization of delay-coupled networks with fluctuating topology
- Unveiling connectivity patterns of railway timetables through complex network theory and Infomap clustering
- Evolving nature of human contact networks with its impact on epidemic processes
- Optimizing travel routes using temporal networks constructed from GPS data
- Inference of the Russian drug community from one of the largest social networks in the Russian Federation
- Evolutionary dynamics on sequential temporal networks
- Diffusion on dynamic contact networks with indirect transmission links
- Emergence of Scaling in Complex Substitutive Systems
- Evolving Influence Maximization in Evolving Networks
- Network navigation using Page Rank random walks