简介： 本发明提供一种基于图信号分析的关键节点识别方法及装置，所述方法包括：计算网络中所有节点的图信号的数值；根据节点的图信号的数值，对网络中所有节点进行分组，形成两个分组子网络；求取分组子网络之间的边界网络；求取所述边界网络的最小割集作为关键节点集合。根据本发明的方案，能够实现失效后造成网络割裂的关键节点识别。