Journal
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING
Volume 29, Issue 11, Pages 2374-2387Publisher
IEEE COMPUTER SOC
DOI: 10.1109/TKDE.2017.2740284
Keywords
Social network; social influence; information diffusion; activity maximization
Categories
Funding
- National Natural Science Foundation of China [U1605251, 61325010, 61672483]
- NSERC Discovery Grant program
- Canada Research Chair program
- NSERC Strategic Grant program
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available