基于PageRank算法的武器装备体系重要节点评估

Evaluating Nodes Importance in Equipment System-of-Systems Based on PageRank Algorithm

将武器装备系统抽象为网络节点,利用复杂网络理论研究评估武器装备体系中的重要节点。针对传统PageRank算法在该应用中存在的问题,提出一种修正的PageRank算法。该算法对悬挂节点及有向环状网络节点的重要度评估具备收敛性。仿真实例验证了该修正算法对双目标作战环节点重要度评估的有效性。为了进一步验证所提算法的准确性,引入特征谱理论和移除节点法评估网络的抗毁性。

To research the equipment System-of-Systems based on the complex network theory, the equipment systems are regarded as the nodes in the network. In this paper, the nodes importance in equipment System-of-Systems is evaluated based on the amendatory PageRank algorithm to avoid the deficiencies of the basic PageRank algorithm. The amendatory PageRank algorithm possess convergence with dangling node and directed circular network. The simulation results show the amendatory PageRank algorithm could be used to evaluate the nodes importance for two targets combat circle. Finally the results of the nodes importance is conformed based on the spectral measure and node removed process to assess theinvulnerability of the network.