arXiv:2510.19119cs.LGcs.SI2025-10KDD被引 2

用线性上下文猜拳算法精准估算用户间影响概率,兼顾学习效率与预测准确。

Learning Peer Influence Probabilities with Linear Contextual Bandits

  • 基于线性上下文猜拳框架建模用户间影响,考虑发送者、接收者、内容等多重因素。
  • 实验表明新方法在半合成数据上显著优于静态方法和忽略权衡的带宽算法。
  • 可调节参数实现误差与损失之间的最优权衡,适合精准营销和社交传播研究者。

在网络环境中,用户常分享对内容、产品或行动方案的推荐。这些推荐是否被采纳高度依赖于发送者与接收者的特征、双方关系、推荐内容属性及沟通情境,导致影响概率在个体和场景间存在显著异质性。准确估计这些概率对理解信息传播机制和提升病毒式营销效果至关重要。然而,从静态数据中学习面临相关性无法揭示因果关系的难题;在线学习虽能通过干预识别影响,但要么随机探索浪费资源,要么过度追求高收益而偏向高影响区域。本文在上下文线性猜拳框架下研究影响概率的学习问题,揭示了最小化遗憾与最小化估计误差之间存在的根本权衡,刻画了所有可达率对,并提出一种基于不确定性的探索算法,通过调节参数可实现任意权衡点。在半合成网络数据集上的实验显示,该方法显著优于静态方法以及忽略此权衡的上下文猜拳算法。

原文摘要 · Abstract (English)

In networked environments, it is common for users to share recommendations about content, products, services, and possible courses of action. Whether these recommendations are accepted and acted upon is highly context-dependent, influenced by the characteristics of the sender and recipient, the nature of their relationship, the attributes of the recommended item, and the communication context. Consequently, probabilities of peer influence exhibit substantial heterogeneity across individuals and settings. Accurate estimation of these probabilities is key to understanding information diffusion processes and to improving the effectiveness of viral marketing strategies. However, learning these probabilities from data is challenging; static data may capture correlations between peer recommendations and peer actions but fails to reveal influence relationships. Online learning algorithms can learn these probabilities from interventions but either waste resources by learning from random exploration or optimize for rewards, thus favoring exploration of the space with higher influence probabilities. In this work, we study learning peer influence probabilities under a contextual linear bandit framework. We show that a fundamental trade-off can arise between regret minimization and estimation error, characterize all achievable rate pairs, and propose an uncertainty-guided exploration algorithm that, by tuning a parameter, attains any pair within this trade-off. Our experiments on semi-synthetic network datasets show the advantages of our method over static methods and contextual bandits that ignore this trade-off.

影响估计上下文猜拳社交传播在线学习

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。