Activity Maximization by Effective Information Diffusion in Social Networks

作者：Wang, Zhefeng; Yang, Yu; Pei, Jian; Chu, Lingyang; Chen, Enhong^*

来源：IEEE Transactions on Knowledge and Data Engineering, 2017, 29(11): 2374-2387.

DOI：10.1109/TKDE.2017.2740284

• Social network
• social influence
• information diffusion
• activity maximization

In a social network, even about the same information the excitement between different users are different. If we want to spread a piece of new information and maximize the expected total amount of excitement, which seed users should we choose? This problem indeed is substantially different from the renowned influence maximization problem and cannot be tackled using the existing approaches. In this paper, motivated by the demand in a few interesting applications, we model the novel problem of activity maximization, and tackle the problem systematically. We first analyze the complexity and the approximability of the problem. We develop an upper bound and a lower bound that are submodular so that the Sandwich framework can be applied. We then devise a polling-based randomized algorithm that guarantees a data dependent approximation factor. Our experiments on four real data sets clearly verify the effectiveness and scalability of our method, as well as the advantage of our method against the other heuristic methods.

• 出版日期2017-11-1
• 单位中国科学技术大学