代价感知定向病毒式营销：少样本的近似算法
数据结构与算法
2020-02-11 v2 计算机科学与博弈论
摘要
代价感知定向病毒式营销（CTVM）作为影响力最大化（IM）的推广，近年因其商业价值备受关注。此前该问题的近似算法需大量样本以确保近似保证。本文提出一种高效近似算法，通过生成并使用重要样本，以更少样本提供相同理论保证。在真实社交网络上的实验表明，就所需样本数与运行时间而言，我们所提方法优于提供相同近似比的现有最优算法。
关键词
引用
@article{arxiv.1910.04134,
title = {Cost-aware Targeted Viral Marketing: Approximation with Less Samples},
author = {Canh V. Pham and Hieu V. Duong and My T. Thai},
journal= {arXiv preprint arXiv:1910.04134},
year = {2020}
}