Efficient and Effective Algorithms for A Family of Influence Maximization Problems with A Matroid Constraint

Yiqian Huang, Shiqi Zhang, Laks V. S. Lakshmanan +3

Influence maximization (IM) is a classic problem that aims to identify a small group of critical individuals, known as seeds, who can influence the largest number of users in a soc…