Time-Constrained Adaptive Influence Maximization | IEEE Journals & Magazine | IEEE Xplore

Time-Constrained Adaptive Influence Maximization


Abstract:

The well-known influence maximization problem (IM) aims at maximizing the influence of one information cascade in a social network by selecting appropriate seed users pri...Show More

Abstract:

The well-known influence maximization problem (IM) aims at maximizing the influence of one information cascade in a social network by selecting appropriate seed users prior to the diffusion process. In its adaptive version, additional seed users can be selected after observing certain diffusion results. On the other hand, social computing tasks are often time-critical, and therefore, only the influence resulted in the early period is worthwhile, which can be naturally modeled by enforcing a time constraint. In this article, we present an analysis of the time-constrained adaptive IM problem. On the theory side, we provide the hardness results of computing the optimal policy and a lower bound on the adaptive gap, which measures the superiority of adaptive policies over the nonadaptive policies. For practical solutions, from basic to advanced, we design a series of seeding policies for achieving high efficacy and scalability. Finally, we investigate the proposed solutions through extensive simulations based on real-world data sets.
Published in: IEEE Transactions on Computational Social Systems ( Volume: 8, Issue: 1, February 2021)
Page(s): 33 - 44
Date of Publication: 30 October 2020

ISSN Information:

Funding Agency:


References

References is not available for this document.