一种计算机网络关键节点识别方法

刘勇

（商洛学院，陕西 商洛 726000）

近几年，计算机行业发展迅速，计算机用户逐渐增多，计算机网络日趋复杂，这给计算机网络安全带来了巨大压力。准确分析当前计算机网络结构，已然成为计算机安全领域研究的热点问题。

随着复杂性科学的快速发展，复杂网络理论在各个领域都得到了广泛应用，利用复杂网络理论对计算机网络的研究也成为计算机领域关注的热点。利用复杂网络理论不仅可以很好地展现计算机网络内部微观信息，同时也反映了其宏观特点。利用复杂网络理论可以探究计算机网络的内部拓扑结构，对熟悉和了解计算机网络都有着重要意义。

在对复杂网络研究的过程中，学者们发现网络中的少数节点往往起到关键作用[1]，它们甚至能够决定整个网络的结构和功能。例如，通过对关键节点进行完善，可以提高电网抗毁性[2]以及物联网的稳定性[3]，也可以蓄意攻击关键节点来摧毁相应的网络结构，防止传播疾病等[4]。同样，在计算机网络中，发现相似性结构[5]、识别少数关键节点状态的变化，将对当前网络结构造成巨大的影响，而如何对关键节点进行有效识别是该文要解决的核心问题。

在复杂网络关键节点识别的研究中，目前主要的方法是根据某种评估指标对网络的节点进行排序，例如度中心性[6]、接近中心性[7]等方法。但如果只使用某一种指标就显得较为单一，忽略了网络的整体特性，评价结果不够准确。为使得评价结果更加客观准确，现在学者通常采用多指标对关键节点进行识别。……