The Dynamics of Viral Marketing
arXiv:physics/0509039 · doi:10.1145/1232722.1232727
Abstract
We present an analysis of a person-to-person recommendation network, consisting of 4 million people who made 16 million recommendations on half a million products. We observe the propagation of recommendations and the cascade sizes, which we explain by a simple stochastic model. We analyze how user behavior varies within user communities defined by a recommendation network. Product purchases follow a 'long tail' where a significant share of purchases belongs to rarely sold items. We establish how the recommendation network grows over time and how effective it is from the viewpoint of the sender and receiver of the recommendations. While on average recommendations are not very effective at inducing purchases and do not spread very far, we present a model that successfully identifies communities, product and pricing categories for which viral marketing seems to be very effective.
References in corpus (5)
Cited by in corpus (273)
- Epidemic processes in complex networks
- Higher-order organization of complex networks
- Vital nodes identification in complex networks
- Recommender Systems
- Overlapping Community Detection in Networks: the State of the Art and Comparative Study
- Detecting and Tracking the Spread of Astroturf Memes in Microblog Streams
- Can Cascades be Predicted?
- Virality Prediction and Community Structure in Social Networks
- Information diffusion epidemics in social networks
- An efficient and principled method for detecting communities in networks
- Optimal network modularity for information diffusion
- A Classification for Community Discovery Methods in Complex Networks
- Nature of the epidemic threshold for the susceptible-infected-susceptible dynamics in networks
- Spreading dynamics in complex networks
- Community detection in networks: Structural communities versus ground truth
- A Survey of Information Cascade Analysis: Models, Predictions, and Recent Advances
- Ranking in evolving complex networks
- Understanding the spreading power of all nodes in a network: a continuous-time perspective
- Unfolding communities in large complex networks: Combining defensive and offensive label propagation for core extraction
- On the Convexity of Latent Social Network Inference
- Modeling the adoption of innovations in the presence of geographic and media influences
- Modeling Information Propagation with Survival Theory
- On Facebook, most ties are weak
- How to Identify an Infection Source with Limited Observations
- Competing activation mechanisms in epidemics on networks
- Distinct types of eigenvector localization in networks
- The Pulse of News in Social Media: Forecasting Popularity
- Predicting the Future with Social Media
- You had me at hello: How phrasing affects memorability
- A Survey of Prediction Using Social Media
- Self-similar scaling of density in complex real-world networks
- Inf-VAE: A Variational Autoencoder Framework to Integrate Homophily and Influence in Diffusion Prediction
- Critical behaviors in contagion dynamics
- Characteristic times of biased random walks on complex networks
- Social Contagion: An Empirical Study of Information Spread on Digg and Twitter Follower Graphs
- Understanding Image Virality
- The effects of network structure, competition and memory time on social spreading phenomena
- Randomized Block Krylov Methods for Stronger and Faster Approximate Singular Value Decomposition
- Affinity Paths and Information Diffusion in Social Networks
- Solving Cold Start Problem in Recommendation with Attribute Graph Neural Networks
- The Weakness of Weak Ties in the Classroom
- On the Interplay between Social and Topical Structure
- Predicting the speed of epidemics spreading on networks
- Network Community Detection: A Review and Visual Survey
- Rich-cores in networks
- M-Centrality: identifying key nodes based on global position and local degree variation
- A new sociology of humans and machines
- Maximizing the Spread of Cascades Using Network Design
- Growing complex network of citations of scientific papers -- measurements and modeling
- Cumulative Effect in Information Diffusion: A Comprehensive Empirical Study on Microblogging Network
- Local cascades induced global contagion: How heterogeneous thresholds, exogenous effects, and unconcerned behaviour govern online adoption spreading
- Exploring the complex pattern of information spreading in online blog communities
- Composite Social Network for Predicting Mobile Apps Installation
- Graph Kernels: State-of-the-Art and Future Challenges
- Impact of embedding on predictability of failure-recovery dynamics in networks
- Reach and speed of judgment propagation in the laboratory
- Distributed Online Learning in Social Recommender Systems
- Fast Algorithms for the Maximum Clique Problem on Massive Graphs with Applications to Overlapping Community Detection
- Can information be spread as a virus? Viral Marketing as epidemiological model
- A Spectral Framework for Anomalous Subgraph Detection
- What Stops Social Epidemics?
- The diminishing role of hubs in dynamical processes on complex networks
- Structure and Overlaps of Communities in Networks
- Crowdsourcing Predictors of Behavioral Outcomes
- Systematic comparison between methods for the detection of influential spreaders in complex networks
- Network structure, metadata and the prediction of missing nodes and annotations
- DEMON: a Local-First Discovery Method for Overlapping Communities
- The Role of Social Networks in Online Shopping: Information Passing, Price of Trust, and Consumer Choice
- Influence of trust in the spreading of information
- SSumM: Sparse Summarization of Massive Graphs
- Whose Opinion to follow in Multihypothesis Social Learning? A Large Deviations Perspective
- The Bursty Dynamics of the Twitter Information Network
- A likelihood-based framework for the analysis of discussion threads
- Using Social Media to Predict the Future: A Systematic Literature Review
- Evolution of the digital society reveals balance between viral and mass media influence
- Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters
- A general centrality framework based on node navigability
- Predicting Successful Memes using Network and Community Structure
- Trend prediction in temporal bipartite networks: the case of Movielens, Netflix, and Digg
- Optimal Vaccine Allocation to Control Epidemic Outbreaks in Arbitrary Networks
- Promoting information spreading by using contact memory
- Instrumentational complexity of music genres and why simplicity sells
- Graph Neural Networks: Methods, Applications, and Opportunities
- RePBubLik: Reducing the Polarized Bubble Radius with Link Insertions
- The Lifecycles of Apps in a Social Ecosystem
- FirmCore Decomposition of Multilayer Networks
- Network Modularity Controls the Speed of Information Diffusion
- Leakage of Dataset Properties in Multi-Party Machine Learning
- A multilayer network dataset of interaction and influence spreading in a virtual world
- Universal Components of Real-world Diffusion Dynamics based on Point Processes
- A picture is worth a thousand words: an empirical study on the influence of content visibility on diffusion processes within a virtual world
- Levy random walks on multiplex networks
- An efficient algorithm for finding all possible input nodes for controlling complex networks
- Listing All Maximal Cliques in Large Sparse Real-World Graphs
- LabelRank: A Stabilized Label Propagation Algorithm for Community Detection in Networks
- Measuring Cultural Dynamics Through the Eurovision Song Contest
- Input graph: the hidden geometry in controlling complex networks
- Group detection in complex networks: An algorithm and comparison of the state of the art
- Enhancing topology adaptation in information-sharing social networks
- Detecting False Rumors from Retweet Dynamics on Social Media
- Social Complex Contagion in Music Listenership: A Natural Experiment with 1.3 Million Participants
- Graph Size Estimation
- Good Friends, Bad News - Affect and Virality in Twitter
- An agent based multi-optional model for the diffusion of innovations
- Temporal scaling in information propagation
- Detecting the Influence of Spreading in Social Networks with Excitable Sensor Networks
- Collaboration and topic switches in science
- The Role of Second Trials in Cascades of Information over Networks
- Influencers identification in complex networks through reaction-diffusion dynamics
- Ricci Curvature of the Internet Topology
- CS-MLGCN : Multiplex Graph Convolutional Networks for Community Search in Multiplex Networks
- On Finding Small Sets that Influence Large Networks
- Strong Regularities in Growth and Decline of Popularity of Social Media Services
- Targeted influence maximization in complex networks
- The Limits of Popularity-Based Recommendations, and the Role of Social Ties
- Open Problems in Cooperative AI
- Examining the Use of Neural Networks for Feature Extraction: A Comparative Analysis using Deep Learning, Support Vector Machines, and K-Nearest Neighbor Classifiers
- On the Properties of Gromov Matrices and their Applications in Network Inference
- Ground truth? Concept-based communities versus the external classification of physics manuscripts
- Neural Diffusion Model for Microscopic Cascade Prediction
- Network Growth with Arbitrary Initial Conditions: Analytical Results for Uniform and Preferential Attachment
- Fixed speed competition on the configuration model with infinite variance degrees: unequal speeds
- Modeling mutual feedback between users and recommender systems
- Systems Applications of Social Networks
- Viral marketing as epidemiological model
- Deep Representation Learning for Social Network Analysis
- Allocating Stimulus Checks in Times of Crisis
- The Multidimensional Study of Viral Campaigns as Branching Processes
- Negative Effects of Incentivised Viral Campaigns for Activity in Social Networks
- Modelling indirect interactions during failure spreading in a project activity network
- Dynamical universality of the contact process
- Cascades: A view from Audience
- Stay Awhile and Listen: User Interactions in a Crowdsourced Platform Offering Emotional Support
- Collective Diffusion Over Networks: Models and Inference
- Interpreting communities based on the evolution of a dynamic attributed network
- Unfolding network communities by combining defensive and offensive label propagation
- Heterogeneous message passing for heterogeneous networks
- Disentangling Interpretable Generative Parameters of Random and Real-World Graphs
- Habituation Effect in Social Networks as a Potential Factor Silently Crushing Influence Maximisation Efforts
- Finding Proper Time Intervals for Dynamic Network Extraction
- Propinquity drives the emergence of network structure and density
- Minimum Long-Loop Feedback Vertex Set and Network Dismantling
- Detecting, Representing and Querying Collusion in Online Rating Systems
- Revealing effective classifiers through network comparison
- Cache Serializability: Reducing Inconsistency in Edge Transactions
- Fast asynchronous updating algorithms for k-shell indices
- Why Do Cascade Sizes Follow a Power-Law?
- On Sampling from Massive Graph Streams
- Do Diffusion Protocols Govern Cascade Growth?
- Unifying information propagation models on networks and influence maximization
- Incentive Compatible Influence Maximization in Social Networks and Application to Viral Marketing
- Graph Representation Learning for Popularity Prediction Problem: A Survey
- Portrait of an Online Shopper: Understanding and Predicting Consumer Behavior
- Diversity, Topology, and the Risk of Node Re-identification in Labeled Social Graphs
- Role-Dynamics: Fast Mining of Large Dynamic Networks
- Near-optimal Top-k Pattern Mining
- Exponential rate of epidemic spreading on complex networks
- Show Me the Money: Dynamic Recommendations for Revenue Maximization
- Information Evolution in Complex Networks
- GANC: Greedy Agglomerative Normalized Cut
- Anticipating Activity in Social Media Spikes
- Fair Correlation Clustering
- Influence Maximization Meets Efficiency and Effectiveness: A Hop-Based Approach
- Defining and Evaluating Network Communities based on Ground-truth
- Degree Ranking Using Local Information
- Diffusion of complex contagions is shaped by a trade-off between reach and reinforcement
- Social networks that matter: Twitter under the microscope
- Altering nodes types in controlling complex networks
- Collective Attention and the Dynamics of Group Deals
- How Powerful are Interest Diffusion on Purchasing Prediction: A Case Study of Taocode
- How Complex Contagions Spread Quickly in the Preferential Attachment Model and Other Time-Evolving Networks
- Competition and Selection Among Conventions
- Detecting Blackholes and Volcanoes in Directed Networks
- Data-Driven Allocation of Vaccines for Controlling Epidemic Outbreaks
- Centralities for Networks with Consumable Resources
- Multi-Level Modeling of Quotation Families Morphogenesis
- Computational Aspects of Optimal Strategic Network Diffusion
- Structural Analysis of Viral Spreading Processes in Social and Communication Networks Using Egonets
- Perturb and Combine to Identify Influential Spreaders in Real-World Networks
- Learning user-specific latent influence and susceptibility from information cascades
- Understanding and Predicting Delay in Reciprocal Relations
- Probing models of information spreading in social networks
- A theory of maximum likelihood for weighted infection graphs
- Going Viral: The Epidemiological Strategy of Referral Marketing
- Sampling-based Estimation of In-degree Distribution with Applications to Directed Complex Networks
- Reconstructing Graph Diffusion History from a Single Snapshot
- Mixture-of-tastes Models for Representing Users with Diverse Interests
- A simple bipartite graph projection model for clustering in networks
- Predicting Nodal Influence via Local Iterative Metrics
- Beyond the Coverage of Information Spreading: Analytical and Empirical Evidence of Re-exposure in Large-scale Online Social Networks
- Diffusion of Real-Time Information in Social-Physical Networks
- Detecting and modelling real percolation and phase transitions of information on social media
- Factorization Machines for Data with Implicit Feedback
- Evaluating Impact of Social Media Posts by Executives on Stock Prices
- Fast Inference of Removal-Based Node Influence
- Visibility graphs of critical and off-critical time series for absorbing state phase transitions
- The Atlas for the Aspiring Network Scientist
- Aging and equilibration in bistable contagion dynamics
- Information Diffusion Prediction with Latent Factor Disentanglement
- Potential gain as a centrality measure
- Disentangling sources of influence in online social networks
- Machine Learning Across Cultures: Modeling the Adoption of Financial Services for the Poor
- Finding the proper node ranking method for complex networks
- Lifted Representation of Relational Causal Models Revisited: Implications for Reasoning and Structure Learning
- Structural patterns of information cascades and their implications for dynamics and semantics
- Quantitative modeling of degree-degree correlation in complex networks
- Why Watching Movie Tweets Won't Tell the Whole Story?
- Viral spread with or without emotions in online community
- Predictability in an unpredictable artificial cultural market
- Expertise and confidence explain how social influence evolves along intellective tasks
- Exact and Approximate Algorithms for Computing Betweenness Centrality in Directed Graphs
- Learning Network Structures from Contagion
- The Impact of Secure OSs on Internet Security: What Cyber-Insurers Need to Know
- Information Relaxation is Ultradiffusive
- Incrementally Updated Spectral Embeddings
- Cascading Behavior in Yelp Reviews
- Friend Network as Gatekeeper: A Study of WeChat Users' Consumption of Friend-Curated Contents
- Information Spread in a Connected World
- Entropic Spectral Learning for Large-Scale Graphs
- Influence Prediction for Continuous-Time Information Propagation on Networks
- Diffusion Based Network Embedding
- Credibility and Dynamics of Collective Attention
- Network Topology Inference Using Information Cascades with Limited Statistical Knowledge
- Computational Human Dynamics
- Lowest Degree Decomposition of Complex Networks
- Being Rational or Aggressive? A Revisit to Dunbar's Number in Online Social Networks
- USCO-Solver: Solving Undetermined Stochastic Combinatorial Optimization Problems
- Sampling node group structure of social and information networks
- Efficient Continuous Multi-Query Processing over Graph Streams
- Optimizing Spread of Influence in Weighted Social Networks via Partial Incentives
- Social Media Brand Engagement as a Proxy for E-commerce Activities: A Case Study of Sina Weibo and JD
- Dynamic Behavioral Mixed-Membership Model for Large Evolving Networks
- Systematic assessment of the quality of fit of the stochastic block model for empirical networks
- Multi-Winner Contests for Strategic Diffusion in Social Networks
- Nonbacktracking Bounds on the Influence in Independent Cascade Models
- Maximum Entropy Models of Shortest Path and Outbreak Distributions in Networks
- Community detection and tracking on networks from a data fusion perspective
- Addressing Time Bias in Bipartite Graph Ranking for Important Node Identification
- Diffusion paths between product life-cycles in European phonographic markets
- Nearest-neighbour directed random hyperbolic graphs
- Network Lens: Node Classification in Topologically Heterogeneous Networks
- Activity Dynamics in Collaboration Networks
- Tracking Triadic Cardinality Distributions for Burst Detection in Social Activity Streams
- Adaptive Deep Learning of Cross-Domain Loss in Collaborative Filtering
- Study and evaluation of an Irregular Graph Algorithm on Multicore and GPU Processor Architectures
- Exploiting Consistency Theory for Modeling Twitter Hashtag Adoption
- Exploring Arsenic danger awareness in the Polish Copper Basin via network simulation - preliminary results
- Learning Sentimental Influences from Users' Behaviors
- Automatic View Selection in Graph Databases
- Impact of the Interaction Network on the Dynamics of Word-of-Mouth with Information Seeking
- Inferring Individual Level Causal Models from Graph-based Relational Time Series
- A Maximum Entropy approach to Massive Graph Spectra
- Experiments in Inferring Social Networks of Diffusion
- Inference, Prediction, and Control of Networked Epidemics
- Cost-aware Targeted Viral Marketing: Approximation with Less Samples
- Emergence of Scaling in Complex Substitutive Systems
- Spread-gram: A spreading-activation schema of network structural learning
- Probabilistic Causal Analysis of Social Influence
- Cross-Domain Collaborative Filtering via Translation-based Learning
- On Privacy of Socially Contagious Attributes
- Recommendation systems: a joint analysis of technical aspects with marketing implications
- Space-time budget allocation policy design for viral marketing
- Prior Signal Editing for Graph Filter Posterior Fairness Constraints
- Bayesian one-mode projection for dynamic bipartite graphs
- Towards Quantifying Vertex Similarity in Networks
- Pricing strategies for viral marketing on Social Networks
- Reducing Recurrent Competitive Epidemics via Dynamic Resource Allocation
- Effectively Counting s-t Simple Paths in Directed Graphs
- Using a Model of Social Dynamics to Predict Popularity of News
- Revisiting Information Cascades in Online Social Networks
- Diffusion of Confidential Information on Networks
- Model of Multilayer Knowledge Diffusion for Competence Development in an Organization
- The Lifecycle and Cascade of WeChat Social Messaging Groups