Abstract: Influence maximization aims to extract a k-size seed node set to get a maximum influence spread under a specific propagation model which is a popular research topic in viral marketing these ...