Contextual Bandits Optimize Word-of-Mouth Marketing in Social Networks

Ahmed Sayeed Faruk, Elena Zheleva· June 16, 2026 View original

Summary

A new contextual multi-armed bandit framework is proposed to maximize rewards from stimulated word-of-mouth by learning individual spillover probabilities. It identifies and targets connected users most susceptible to influence, outperforming baseline methods.

Stimulated word-of-mouth (WOM) campaigns aim to encourage information sharing, often through prompts or incentives. A key challenge in optimizing these campaigns within social networks is accurately identifying and targeting users who are not only receptive themselves but also likely to generate "spillover" – where their recommendations influence their connected users. The effectiveness of this spillover varies significantly among individuals and their connections, creating a complex heterogeneity. To address this, researchers have developed a novel contextual multi-armed bandit framework. This framework is designed to learn the unique spillover probabilities for individual users. By understanding these probabilities, the system can then rank connected users to precisely target those who will maximize the overall rewards from stimulated WOM. Experiments conducted on real-world network datasets demonstrate the framework's superior performance. It significantly enhances the precision of targeting the most influential connected users, leading to increased rewards compared to traditional methods that do not account for individual spillover effects.

Why it matters

Marketing and sales professionals can leverage this framework to design more effective word-of-mouth campaigns, optimizing their reach and impact by intelligently identifying and engaging key influencers within social networks. This leads to higher ROI on marketing spend and more efficient customer acquisition.

How to implement this in your domain

  1. 1Integrate the contextual bandit framework into social media marketing platforms.
  2. 2Develop targeted incentive programs based on predicted spillover probabilities.
  3. 3Analyze social network data to identify potential high-spillover users for campaigns.
  4. 4Continuously refine targeting strategies by learning from campaign outcomes and user interactions.

Who benefits

MarketingE-commerceSocial MediaAdvertisingRetail

Key takeaways

  • A new framework optimizes stimulated word-of-mouth by learning individual spillover probabilities.
  • It uses contextual multi-armed bandits to target influential users in social networks.
  • The method significantly improves targeting precision and campaign rewards.
  • Understanding spillover heterogeneity is crucial for effective social marketing.

Original post by Ahmed Sayeed Faruk, Elena Zheleva

"arXiv:2606.15146v1 Announce Type: new Abstract: Stimulated word-of-mouth is a strategy that promotes information sharing through prompts or incentives. Optimizing stimulated word-of-mouth through social networks requires identifying and targeting connected users who are most susc…"

View on X

Originally posted by Ahmed Sayeed Faruk, Elena Zheleva on X · view source

Want to go deeper?

Turn these trends into skills with Learnijoy's hands-on AI & tech courses.

Explore courses