In social networks, once a user is more willing to influence her neighbors, a larger influence spread will be boosted. Inspired by the economic principle that people respond rationally to incentives, properly incentivizing users will lift their tendencies to influence their neighbors, resulting in a larger influence spread. However, this phenomenon is ignored in traditional IM studies. This paper presents a new diffusion model, IB-IC Model (Incentive-based Independent Cascade Model), to describe this phenomenon, and considers maximizing the influence spread under this model. However, this work faces great challenge under high solution quality and time efficiency. To tackle the problem, we propose AERIAL algorithm with solutions not worse than existing methods in high probability and 0(n2) average running time. We conduct experiments on several real-world networks and demonstrate that our algorithms are effective for solving IM Problem under IB-IC Model.
展开▼
