online influence maximization (OIM) is a popular problem in social networks
to learn influence propagation model parameters and maximize the influence
spread at the same time. Most previous studies focus on the independent cascade
(IC) model under the edge-level feedback. In this paper
本文综述了在线影响最大化问题,包括理论方面和实际应用方面,提供了离线 IM 问题的定义,并概述了常用的离线 IM 算法。然后,给出了在线 IM 问题的标准定义和基本的组合多臂赌博机(CMAB)框架,CMAB-T,为使用在线学习方法解决在线 IM 问题铺平了道路。此外,文中还详细讨论了 CMAB 模型中的三种反馈类型,以及如何基于 CMAB-T 模型研究在线 IM 问题。最后,总结了当前的挑战和未来研究方向。