返回
Adjustable robust positive influence dominating set with partial payment
DOI:10.1016/j.cor.2025.107381.png)
摘要
En 中文
社会网络中的影响传播是一个具有营销、公共卫生和信息传播应用的基本问题。然而,现实世界的影响动态通常涉及影响有效性的不确定性。本文提出了一种针对弧不确定性下的正向影响支配集部分支付(PIDS-PP)问题的可调鲁棒优化框架。我们基于精确的Benders分解方法和高效的仿射策略近似,开发了两种互补的求解方法。在合成网络上的计算实验表明,所提出的模型在保持合理成本的同时增强了求解的鲁棒性。结果表明,所提出的方法适用于不确定和动态的影响环境。
期刊
C
IF:
4.3
论文数:
262
被引数:
0
机构
引用论文
Rapid Influence Maximization on Social Networks: The Positive Influence Dominating Set Problem社交网络上的快速影响最大化:正向影响支配集问题

