关键节点识别共识瓦解算法

大规模多智能体高效瓦解

一种将关键节点识别转化为节点回归问题的共识瓦解算法,利用GraphSAGE高效处理大规模网络拓扑,并通过节点信息传播能力与系统权重的结合,实现对同质和异质多智能体系统的快速有效瓦解。

金增旺 · Yanliang, Zhao · Zhichen, Han · 赵波 · 孙长银

IEEE Internet of Things Journal 2025

技术优势

能瓦解大规模系统

攻击关键节点即可将多智能体网络拆分为多个小集群,阻止全局共识达成,无需逐一对抗每个智能体。

计算开销低

GraphSAGE的采样机制避免了全图计算,能在真实应用的计算约束下快速处理大规模拓扑。

兼顾节点权重

将节点信息传播能力与系统权重结合,准确定位高影响力节点,最大化对异质系统的破坏效果。

应用场景