一种在复杂网络中更新维护关键节点的方法及设备

本发明公开了一种在复杂网络中更新维护关键节点的方法，包括删除节点的子图中割点集的更新维护步骤和添加节点的超图中割点集的更新维护步骤，通过对已有的DFS树进行动态维护，并根据子图和超图的不同情况对割点进行更新。本发明效率远远优于传统算法，且避免了传统算法重复计算成本、性能损失、缺乏实时响应、浪费资源等问题。本发明能够为复杂网络提供效率更高、实时响应速度快的通信服务，同时大幅度降低网络节点的重复计算率和计算总能耗，为未来复杂网络中关键节点的更新识别发展带来巨大潜力和前景。