基于两阶段扩散方法的在线社交网络病毒式营销利润最大化
社会与信息网络
2026-01-23 v1
摘要
如今，在线社交网络被各类商业机构广泛用于病毒式营销。在此背景下出现的关键问题是，如何选择有限数量的高影响力用户作为品牌的初始采纳者，以使品牌在网络中的影响力最大化。与这种标准设定不同，本文研究的问题是，网络中的每个用户都关联一个选择成本和一个收益值。如果该用户受到品牌影响，即可从其身上获得此收益值。为选择种子用户分配了固定数额的预算。初始采纳者的目标是在预算内选择一组种子用户，以实现利润最大化。我们为此问题提出了一种两阶段扩散模型，其目标是将扩散过程分为两个阶段，并因此将预算分为两半。首先，我们使用前半部分预算为第一阶段选择种子用户，并观察几轮扩散过程，然后部署第二阶段的种子用户，并相继完成整个扩散过程。我们证明了两阶段影响函数的若干性质。针对我们的问题，提出了三种解决方法，并附有详细分析和示例说明。我们利用三个真实世界的社交网络数据集进行了大量实验。从实验中，我们观察到，与单阶段扩散相比，两阶段扩散方法能带来更高的利润。特别是，在大多数情况下，所提方法带来的利润提升超过18%，最高可达40%。
引用
@article{arxiv.2601.15726,
title = {Profit Maximization for Viral Marketing in Online Social Networks using Two Phase Diffusion Approach},
author = {Poonam Sharma and Suman Banerjee},
journal= {arXiv preprint arXiv:2601.15726},
year = {2026}
}