On Adaptivity Gaps of Influence Maximization under the Independent Cascade Model with Full Adoption Feedback

2990264181, 2019.

Cited by: 4|Bibtex|Views28|

Abstract:

In this paper, we study the adaptivity gap of the influence maximization problem under independent cascade model when full-adoption feedback is available. Our main results are to derive upper bounds on several families of well-studied influence graphs, including in-arborescences, out-arborescences and bipartite graphs. Especially, we pr...More

Code:

Data:

Your rating :
0

 

Tags
Comments