Institute of Computing Xiaoming Sun

Influence Maximization with $\varepsilon$-Almost Submodular Threshold Functions

Influence maximization is the problem of selecting $k$ nodes in a social network to maximize their influence spread. The problem has been extensively studied but most works focus on the submodular influence diffusion models. In this paper, motivated by empirical evidences, we explore influence maxim…