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. |
Year | DOI | Venue |
---|---|---|
2021 | 10.1109/TCSS.2020.3032616 | IEEE Transactions on Computational Social Systems |
Keywords | DocType | Volume |
Algorithms,seeding pattern design,time-constrained influence maximization (IM) | Journal | 8 |
Issue | ISSN | Citations |
1 | 2329-924X | 1 |
PageRank | References | Authors |
0.35 | 0 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Guangmo Tong | 1 | 71 | 10.47 |
ruiqi wang | 2 | 6 | 4.62 |
Ling Chen | 3 | 108 | 11.93 |
Zheng Dong | 4 | 51 | 9.62 |
Xiang Li | 5 | 49 | 8.76 |