Coordinated multi-advertiser influence maximization reduces to submodular maximization under two matroids, giving roughly 1/2 approximations in general and a practical 1-1/e algorithm for the Independent Cascade model.
Maximizing a submodular set function subject to a matroid constraint.SIAM Journal on Computing, 40(6):1740–1766, 2011
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.SI 1years
2019 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Approximation Algorithms for Coordinating Ad Campaigns on Social Networks
Coordinated multi-advertiser influence maximization reduces to submodular maximization under two matroids, giving roughly 1/2 approximations in general and a practical 1-1/e algorithm for the Independent Cascade model.