发明公开
- 专利标题: 一种大型基础设施网络中的节点移除方法
-
申请号: CN202211400593.1申请日: 2022-11-09
-
公开(公告)号: CN115757885A公开(公告)日: 2023-03-07
- 发明人: 胡伟 , 李倍倍 , 李雪霏 , 高亦菲
- 申请人: 西北工业大学
- 申请人地址: 陕西省西安市友谊西路
- 专利权人: 西北工业大学
- 当前专利权人: 西北工业大学
- 当前专利权人地址: 陕西省西安市友谊西路
- 代理机构: 西安凯多思知识产权代理事务所
- 代理商 刘涛
- 主分类号: G06F16/901
- IPC分类号: G06F16/901 ; H04L41/12 ; G06F18/23
摘要:
本发明公开了一种大型基础设施网络中的节点移除方法,首先通过对比不同的社团划分算法,选择适用于大型基础设施网络的社团划分算法;接下来采用社团划分算法将目标网络划分为多个结构相关的社团;然后将每个社团内部节点组成的节点序列和社团间的节点序列按照中介中心性算法进行降序排序,并从每个序列中找出中介中心性最高的节点作为输入序列;再通过对输出序列可能存在的不同情况进行分析,找出最关键节点序列,然后按中介中心性降序删除关键节点;最后在真实网络数据集上通过给定的评估网络性能的评价指标验证本发明方法的应用价值。证实了本发明在大型基础设施网络中移除关键节点的高效性。