Adaptive influence maximization under fixed observation time-step

DOI10.1016/J.TCS.2022.06.018OpenAlexW4281747859MaRDI QIDQ2079873FDOQ2079873

Authors: Yapu Zhang, Shengminjie Chen, Wen-Qing Xu, Zhenning Zhang 

Publication date: 7 October 2022

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2022.06.018

Recommendations

• Fixed observation time-step: adaptive influence maximization
• Influence maximization with partial feedback
• Adaptive Greedy versus Non-adaptive Greedy for Influence Maximization
• Adaptivity gap for influence maximization with linear threshold model on trees
• Math‐based reinforcement learning for the adaptive budgeted influence maximization problem

zbMATH Keywords

social networkapproximation algorithmadaptive influence maximizationnon-adaptive strategies

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• An analysis of approximations for maximizing submodular set functions—I
• Adaptive submodularity: theory and applications in active learning and stochastic optimization
• Maximizing social influence in nearly optimal time
• Rumor correction maximization problem in social networks
• Fixed observation time-step: adaptive influence maximization

Cited In (4)

• Better bounds on the adaptivity gap of influence maximization under full-adoption feedback
• Math‐based reinforcement learning for the adaptive budgeted influence maximization problem
• Interaction-aware influence maximization and iterated sandwich method
• Adaptivity gap for influence maximization with linear threshold model on trees

Uses Software

• SNAP

This page was built for publication: Adaptive influence maximization under fixed observation time-step

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2079873)