一种大型基础设施网络中的节点移除方法
摘要:
本发明公开了一种大型基础设施网络中的节点移除方法,首先通过对比不同的社团划分算法,选择适用于大型基础设施网络的社团划分算法;接下来采用社团划分算法将目标网络划分为多个结构相关的社团;然后将每个社团内部节点组成的节点序列和社团间的节点序列按照中介中心性算法进行降序排序,并从每个序列中找出中介中心性最高的节点作为输入序列;再通过对输出序列可能存在的不同情况进行分析,找出最关键节点序列,然后按中介中心性降序删除关键节点;最后在真实网络数据集上通过给定的评估网络性能的评价指标验证本发明方法的应用价值。证实了本发明在大型基础设施网络中移除关键节点的高效性。
0/0