Community based acceptance probability maximization for target users on social networks: Algorithms and analysis

Different from previous social influence problems such as Influence Maximization (IM), we in this paper first propose the Acceptance Probability Maximization (APM) problem, i.e., we select a seed set S with a budget b such that the acceptance probability of the target user set T is maximized. Then we employ the classical Independent Cascade (IC) model as the information diffusion model. Based on the IC model, we prove that the APM problem is...