Influence efficiency maximization: How can we spread information efficiently?

Open Webpage

Xiang Zhu, Zhefeng Wang, Yu Yang, Bin Zhou, Yan Jia

Published: 01 Jan 2018, Last Modified: 16 Nov 2024J. Comput. Sci. 2018EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: Highlights•Propose a new problem influence efficiency maximization which take propagation time delay into consideration.•Prove the proposed problem is NP-hard and the computation of influence efficiency is #P-hard under independent cascade model.•Prove the influence efficiency function is submodular under independent cascade model.•Propose an efficient algorithm called RES to solve this problem.