Time-constrained Adaptive Influence Maximization
@article{Tong2020TimeconstrainedAI, title={Time-constrained Adaptive Influence Maximization}, author={Guangmo Tong and R. Wang and Chen Ling and Zheng Dong and Xiang Li}, journal={ArXiv}, year={2020}, volume={abs/2001.01742} }
The well-known influence maximization problem 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… CONTINUE READING
Figures, Tables, and Topics from this paper
5 Citations
Improved Approximation Factor for Adaptive Influence Maximization via Simple Greedy Strategies
- Mathematics, Computer Science
- ArXiv
- 2020
- 1
- PDF
Better Bounds on the Adaptivity Gap of Influence Maximization under Full-adoption Feedback
- Mathematics, Computer Science
- ArXiv
- 2020
- PDF
A Heuristic Algorithm Focusing on the Rich-Club Phenomenon for the Influence Maximization Problem in Social Networks
- Computer Science
- 2020 6th International Conference on Web Research (ICWR)
- 2020
Real-Time Influence Maximization in a RTB Setting
- Computer Science
- Data Science and Engineering
- 2020
- PDF
Selecting Influential Features by a Learnable Content-Aware Linear Threshold Model
- Computer Science
- CIKM
- 2020
References
SHOWING 1-10 OF 42 REFERENCES
Time-Critical Influence Maximization in Social Networks with Time-Delayed Diffusion Process
- Computer Science, Physics
- AAAI
- 2012
- 214
- PDF
Adaptive Influence Maximization in Dynamic Social Networks
- Computer Science
- IEEE/ACM Transactions on Networking
- 2017
- 120
- PDF
Adaptive Influence Maximization in Social Networks: Why Commit when You can Adapt?
- Computer Science
- ArXiv
- 2016
- 13
- PDF
Time Constrained Influence Maximization in Social Networks
- Computer Science
- 2012 IEEE 12th International Conference on Data Mining
- 2012
- 130
- PDF
Influence Spreading Path and Its Application to the Time Constrained Social Influence Maximization Problem and Beyond
- Computer Science
- IEEE Transactions on Knowledge and Data Engineering
- 2014
- 63
- PDF
Influence maximization: near-optimal time complexity meets practical efficiency
- Mathematics, Computer Science
- SIGMOD Conference
- 2014
- 495
- PDF
Adaptive Submodular Influence Maximization with Myopic Feedback
- Mathematics, Computer Science
- 2018 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM)
- 2018
- 15
- PDF