Abstract: Influence Maximization (IM) is to select a subset of nodes from a social network such that the number of nodes influenced by this subset will be maximized. Due to the growing size of social ...