.png){kind=icon}
返回
Optimizing the Weight Stable Set Attack With Budget Constraint
.png){kind=icon}
PRE
AI
DOI：10.1109/tdsc.2026.3692750.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
将影响力最大化问题视为识别最具影响力的传播者，已成为社会网络分析中最引人注目的议题之一，尤其在病毒营销领域取得了成功。只有通过理解对手的思维方式，我们才能有效防御或攻击他们。我们特别关注一种受预算约束的攻击类型，即权重稳定集攻击问题。给定一个社会网络，每个节点具有权重和移除成本。该问题旨在移除一组节点，其总移除成本不超过给定阈值，同时使所得图中的最大权重稳定集最小化。我们首先针对不含奇数环的图，提出了一个2$\alpha$近似算法，其中$\alpha$为最小背包问题算法的近似比。有趣的是，该算法可扩展至一般图。我们还为一般图设计了遗传算法。最后，我们在人工网络和真实网络中进行了大量实验。对于不含奇数环的图，结果显示我们的性能比小于1.21。对于一般图，我们比较了不含奇数环图算法的扩展版本与遗传算法。结果表明，在某些设置下，该算法优于遗传算法。1
Keyword:
Stable set
approximation algorithm
bipartite graph
node attack
interdiction
期刊
IF:
7.5
论文数:
2.6K
被引数:
9.6K
机构
引用论文
Approximation algorithm for partial positive influence problem in social network社会网络中部分正向影响问题的近似算法
.png){kind=icon}
PREAI
分享收藏
分享收藏
查看更多内容