Adaptive influence maximization under fixed observation time-step

DOI10.1016/j.tcs.2022.06.018OpenAlexW4281747859MaRDI QIDQ2079873

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

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

zbMATH Keywords

approximation algorithmsocial networknon-adaptive strategiesadaptive influence maximization

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (1)

Better bounds on the adaptivity gap of influence maximization under full-adoption feedback

Uses Software

• SNAP

Cites Work

• Rumor correction maximization problem in social networks
• Fixed observation time-step: adaptive influence maximization
• An analysis of approximations for maximizing submodular set functions—I
• Maximizing Social Influence in Nearly Optimal Time
• Unnamed Item

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