在线社交网络中面向兑换最大化的种子选择与社交优惠券分配
社会与信息网络
2019-02-21 v1
摘要
在线社交网络已成为利用信息扩散中社会影响的高效病毒式营销媒介。然而，将社交推荐融入优惠券的新兴应用社交优惠券(SC)无法由先前未考虑 SC 分配效应的研究有效解决。分配的 SC 数量限制了每个用户所能影响的好友数。本文中，我们不仅研究种子选择问题，还研究 SC 分配对优化兑换率(代表 SC 分配效率)的效应。相应地，我们形式化了一个名为种子选择与 SC 分配以实现兑换最大化(S3CRM)的问题，并证明了 S3CRM 的困难性。我们设计了一个带性能保证的有效算法，称为种子选择与社交优惠券分配算法。对于 S3CRM，我们引入边际兑换的概念来评估在种子和 SC 上的投资效率。此外，为平衡投资，我们开发了一种称为保证路径的新图结构，以探索优化兑换率的机会。最后，我们针对所提算法与多种基线进行了综合评估。结果验证了我们的思路，并显示了所提算法相对于基线的有效性。
引用
@article{arxiv.1902.07432,
title = {Seed Selection and Social Coupon Allocation for Redemption Maximization in Online Social Networks},
author = {Tung-Chun Chang and Yishuo Shi and De-Nian Yang and Wen-Tsuen Chen},
journal= {arXiv preprint arXiv:1902.07432},
year = {2019}
}
备注
Full version (accepted by ICDE 2019)