一种基于图信号分析的关键节点识别方法及装置

(19)中华人民共和国国家知识产权局

	(12)发明专利说明书
		(10)申请公布号 CN 113037572 A (43)申请公布日 2021.06.25

(21)申请号 CN202110563477.0

(22)申请日 2021.05.24

(71)申请人中国人民解放军国防科技大学

地址 410073 湖南省长沙市开福区德雅路109号

(72)发明人王怀习牛钊马春来黄郡常超杨方吴一尘束妮娜

(74)专利代理机构 11215 中国和平利用军工技术协会专利中心

代理人刘光德

(51)Int.CI

H04L12/24(20060101)

权利要求说明书说明书幅图

(54)发明名称

一种基于图信号分析的关键节点识别方法及装置

(57)摘要

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

法律状态

法律状态公告日	法律状态信息	法律状态
2021-06-25	公开	公开
2021-07-13	实质审查的生效	实质审查的生效
2022-05-06	发明专利申请公布后的驳回IPC(主分类):H04L12/24专利申请号:2021105634770申请公布日:20210625	发明专利申请公布后的驳回