社交网络中的激励式宣传活动
社会与信息网络
2016-06-17 v1
摘要
宣传者、广告商和活动家正越来越多地转向由社交媒体提供的社交推荐机制，以推广他们的产品、服务、品牌甚至理念。然而，很多时候，这种基于社交网络的宣传活动在实践中表现不佳，因为推荐的强度在离源头几跳之外便急剧下降。维持强度的一种自然策略是提供激励。在本文中，我们解决了使宣传者成本最小化的问题，该成本用于激励社交网络中的一部分个体，同时确保活动信息传达给给定预期比例的个体。我们还解决了资源受限的宣传者最大化活动渗透率的对偶问题。为了帮助我们理解并解决上述问题，我们使用渗流理论将它们正式表述为优化问题。由于需要数值求解的不动点方程，这些问题不适用于传统方法。然而，我们使用可靠性理论的结果来建立不动点的一些关键性质，这反过来使我们能够使用在最大节点度上具有线性对数复杂度的算法来解决这些问题。此外，我们通过在真实世界网络上进行模拟来评估解析解的有效性。
引用
@article{arxiv.1606.05179,
title = {Incentivized Campaigning in Social Networks},
author = {Bhushan Kotnis and Albert Sunny and Joy Kuri},
journal= {arXiv preprint arXiv:1606.05179},
year = {2016}
}