改进的吸收中心性方法衡量节点重要性

摘要

节点移除方法通过移除网络中的节点计算网络效率变化衡量节点重要性,破坏了网络的结构。本文在对现有算法做充分总结的基础上,考虑移除节点不移除边,结合网络节点间平均最短路径距离和邻居节点信息,综合考虑局部信息和全局信息进行关键节点识别。真实网络仿真验证数据表明,该方法能够有效的进行关键节点识别,并在算法执行效率方面有较大改进。