Structural hole oriented key node identification method for command and control network

Abstract

The invention discloses a structural hole oriented key node identification method for a command and control network, belongs to the field of military command and control science and is used for solving the problem that an existing algorithm cannot be directly applied to key node identification of the command and control network. The technical key point comprises the steps of S1, establishing a command and control network model; S2, calculating hierarchical flow betweenness of command and control network nodes; S3, calculating adjacent hierarchical flow betweenness through the hierarchical flow betweenness of the command and control network nodes; S4, calculating node restraint indexes through the adjacent hierarchical flow betweenness; and S5, sorting the key degree of the nodes according to the node restraint indexes, thereby identifying key nodes. The method has the beneficial effect that the key node identification precision is improved, and the algorithm complexity is relatively lower than that of the betweenness.

Description

technical field [0001] The invention relates to the field of military command and control, in particular to a method for identifying key nodes of an accusation network. Background technique [0002] The ever-changing and complex battlefield environment puts forward higher requirements for the invulnerability of the command and control network. When the network is accused of being deliberately attacked, the network appears very vulnerable, especially when the key nodes of the network are attacked, which can easily cause the paralysis of the entire network. Therefore, how to identify and protect key nodes makes the accusation network more resistant to attacks. Structural hole theory holds that firms occupying structural holes in the social structure will gain more competitive advantages, thereby enabling firms to obtain cumulative benefits, including information benefits and control benefits. In the accusation network, nodes in the position of structural holes can obtain mor...

AI Technical Summary

Problems solved by technology

[0003] The existing identification methods for key nodes in complex networks mainly include degree, proximity, eigenvector, betweenness, information flow betweenness and structural holes, etc., but these algorithms have their limitations.

The degree is a local index of the network. The key node identification method based on the degree has a simple algorithm and poor accuracy; the proximity is measured according to the topological position of the node, and the key node identification method based on the proximity has a strong dependence on the network topology. It is difficult to adapt to the demand of dynamic changes in the network topology; the calculation process of the eigenvector key node identification method needs to solve the eigenvector of the adjacency matrix. Accusing the network; betweenness is a global indicator of the network, and the key node identification method based on betweenness is also restricted by the complexity of the algorithm; the improved key node identification method based on betweenness has overcome the shortcomings of traditional betweenness calculations, but the shortcomings of low efficiency The generality of the algorithm is poor; while the key node identification algorithm based on the betweenness of information flow has enhanced the applicability of the algorithm to the complex accusation network, but the complexity of the algorithm has not been solved; the existing "structural hole" theory has been introduced into the The algorithm in the identification of key nodes only considers the local information of the network and fails to accurately reflect the global state of the network

[0004] Due to the problems of low precision, high complexity and algorithm applicability in the existing key node identification algorithms, the above algorithms cannot be directly applied to the key node identification of the command and control network

Images