在线社交网络中社交可见性服务的定价：建模与算法
社会与信息网络
2021-06-22 v1
摘要
YouTube、Instagram、Twitter、Facebook 等在线社交网络（OSNs）是用户向朋友或关注者分享信息或内容的重要平台。用户往往希望提升其社交可见性，因为这能使他们的内容（如观点、视频、图片等）吸引更多用户关注，进而可能为他们带来更高的商业收益。受此驱动，我们提出了一种机制，其中 OSN 运营商提供“社交可见性提升服务”，以激励请求者（希望通过添加新“邻居”来提升社交可见性的用户）与供应者（在获得一定“奖励”时愿意被添加为任意请求者新“邻居”的用户）之间的“交易”。我们为 OSN 提供商设计了一种挂牌定价方案，对使用此类提升服务的请求者收费，并对促成此类提升服务的供应者给予奖励。OSN 运营商保留请求者支付款项的一部分，并通过 Shapley 值将剩余部分“公平地”分配给参与的供应者。OSN 提供商的目标是在请求者预算约束下，选择价格与供应者集合以最大化总收益。我们首先表明该收益最大化问题不比一个 NP-hard 问题更简单。随后将其分解为两个子流程，其一聚焦于选择最优供应者集合，另一聚焦于选择最优价格。我们证明了各子流程的困难性，并最终设计了一种计算高效的近似算法来求解收益最大化问题，在收益差距上具备可证明的理论保证。我们在四个公开数据集上进行了大量实验，以验证所提算法的优越性能。
引用
@article{arxiv.2106.10473,
title = {Pricing Social Visibility Service in Online Social Networks: Modeling and Algorithms},
author = {Shiyuan Zheng and Hong Xie and John C. S. Lui},
journal= {arXiv preprint arXiv:2106.10473},
year = {2021}
}