Command and control network key node identification method, device, terminal and storage medium

Abstract

The present invention provides a method, device, terminal and storage medium for identifying key nodes in a command and control network. The method comprises: counting the number of communications between each neighbor node and the node in the command and control network, and the degree value of each neighbor node of the node; determining the importance of each node in the command and control network according to the number of communications and the degree value; identifying key nodes in the command and control network according to the importance of each node in the command and control network. The present invention can measure the semi-global information of each node according to the number of communications between each neighbor node and the node in the command and control network, and the degree value of each neighbor node of the node, and then identify key nodes based on the semi-global information of each node, thereby improving the recognition accuracy of the key node identification method of the command and control network while taking into account the computational complexity.

Description

Technical Field

[0001] The present invention relates to the technical field of command and control network invulnerability analysis, and in particular to a command and control network key node identification method, device, terminal and storage medium. Background Art

[0002] Identification of key nodes in the command and control network is an important component of the command and control system game and a key factor in determining combat outcomes. By interfering with or attacking key nodes in the command and control network, the enemy's acquisition of battlefield situations can be effectively suppressed, thereby suppressing the enemy's decision-making space and enabling us to gain information advantages in the command and control system game.

[0003] At present, the methods for identifying key nodes in command and control networks are basically divided into two categories: one is the social network analysis method, which mainly constructs various significant indicators based on the local or global structural characteristics of the network, and is used to rank the importance of nodes in the command and control network. The nodes with the highest ranking are key nodes. Commonly used indicators include degree, node strength, betweenness, etc. The other is the system science analysis method, which measures the criticality of nodes by the impact of node removal on network functions. Typical methods include node deletion method and node shrinkage method.

[0004] Among them, the method of identifying key nodes based on the local structural characteristics of the network is generally simple and has low computational complexity. However, since this method only considers the local structural characteristics of the network, the identification is not accurate enough in many cases. Although the method of identifying key nodes based on the global structural characteristics of the network and the system science analysis method can analyze the network as a whole to improve the recognition accuracy, such methods often have high computational complexity. Summary of the invention

[0005] The embodiments of the present invention provide a method, device, terminal and storage medium for identifying key nodes in a command and control network to solve the problem that it is difficult to strike a balance between computational complexity and identification accuracy in current methods for identifying key nodes in a command and control network.

[0006] In a first aspect, an embodiment of the present invention provides a method for identifying key nodes in a command and control network, comprising:

[0007] Counting the number of communications between each neighboring node of each node in the command and control network and the node, as well as the degree value of each neighboring node of the node;

[0008] Determining the importance of each node in the command and control network according to the number of communications and the degree value;

[0009] Identify key nodes in the command and control network based on the importance of each node in the command and control network.

[0010] In a possible implementation, the counting of the number of communications between each neighboring node of each node in the command and control network and the node includes:

[0011] Obtaining the level of the node and each neighboring node of the node;

[0012] Comparing the level of the node and each of its neighboring nodes in turn;

[0013] When the level of the node is higher than or equal to the level of a neighboring node of the node, the number of communications between the node and the neighboring node is counted.

[0014] In a possible implementation manner, determining the importance of each node in the command and control network according to the number of communications and the degree value includes:

[0015] According to each of the communication times, calculating the sum of the communication times between each neighboring node of each node in the command and control network and the node;

[0016] Obtaining a communication coefficient between each neighbor node of the node and the node according to the ratio of each of the communication times to the total of the communication times;

[0017] The importance of each node in the command and control network is determined according to the communication coefficient and the degree value.

[0018] In a possible implementation manner, before determining the importance of each node in the command and control network according to the communication coefficient and the degree value, the method further includes:

[0019] Obtain the relationship between each neighbor node of the node and the node;

[0020] Determine a task coordination coefficient between each neighbor node of the node and the node according to a relationship between each neighbor node of the node and the node;

[0021] Determining the importance of each node in the command and control network according to the communication coefficient and the degree value includes:

[0022] The importance of each node in the command and control network is determined based on the communication coefficient, the degree value and the task coordination coefficient.

[0023] In a possible implementation manner, before determining the task coordination coefficient between each neighbor node of the node and the node according to the relationship between each neighbor node of the node and the node, the method further includes:

[0024] Obtain the distance between each neighbor node of the node and the node;

[0025] Determining a task coordination coefficient between each neighbor node of the node and the node according to a relationship between each neighbor node of the node and the node, including:

[0026] According to the relationship and distance between each neighbor node of the node and the node, the task coordination coefficient between each neighbor node of the node and the node is determined.

[0027] In a possible implementation manner, before determining the importance of each node in the command and control network according to the communication coefficient and the degree value, the method further includes:

[0028] Acquire the type of communication mode between each neighbor node of the node and the node;

[0029] Determining a communication weight between each neighbor node of the node and the node according to a type of communication mode between each neighbor node of the node and the node;

[0030] Determining the importance of each node in the command and control network according to the communication coefficient and the degree value includes:

[0031] The importance of each node in the command and control network is determined according to the communication coefficient, the degree value and the communication weight.

[0032] In a possible implementation manner, before determining the importance of each node in the command and control network according to the communication coefficient and the degree value, the method further includes:

[0033] Get the node type of the node;

[0034] Determining the importance coefficient of the node according to the node type;

[0035] Determining the importance of each node in the command and control network according to the communication coefficient and the degree value includes:

[0036] The importance of each node in the command and control network is determined according to the communication coefficient, the degree value and the importance coefficient.

[0037] In a second aspect, an embodiment of the present invention provides a command and control network key node identification device, including:

[0038] A first processing module is used to count the number of communications between each neighboring node of each node in the command and control network and the node, as well as the degree value of each neighboring node of the node;

[0039] A second processing module is used to determine the importance of each node in the command and control network according to the number of communications and the degree value;

[0040] The identification module is used to identify key nodes in the command and control network according to the importance of each node in the command and control network.

[0041] In a third aspect, an embodiment of the present invention provides a terminal, comprising a memory and a processor, wherein the memory is used to store a computer program, and the processor is used to call and run the computer program stored in the memory to perform the steps of the method described in the first aspect or any possible implementation of the first aspect.

[0042] In a fourth aspect, an embodiment of the present invention provides a computer-readable storage medium, wherein the computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the steps of the method described in the first aspect or any possible implementation method of the first aspect are implemented.

[0043] The embodiment of the present invention provides a method, device, terminal and storage medium for identifying key nodes of a command and control network. By counting the number of communications between each neighbor node of each node in the command and control network and the degree value of each neighbor node of the node, the closeness of the connection between each node and the neighbor node and the coverage of the neighbor node of the node can be measured. On this basis, the importance of each node is determined according to the number of communications and the degree value, and the key nodes in the command and control network are identified according to the importance of each node, that is, the closeness of the connection between each node and the neighbor node and the coverage of the neighbor node of the node are used to measure the semi-global information of each node, and then the key nodes are identified based on the semi-global information of each node. Compared with identifying key nodes using the global structural features of the network, the semi-global information of each node can reduce the computational complexity, and compared with identifying key nodes using the local structural features of the network, the recognition accuracy can be improved, so that the recognition accuracy of the key node identification method of the command and control network can be improved while taking into account the computational complexity. BRIEF DESCRIPTION OF THE DRAWINGS

[0044] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative labor.

[0045] Figure 1 is a flow chart of a method for identifying key nodes in a command and control network provided by an embodiment of the present invention;

[0046] Figure 2 is a schematic diagram of a typical command and control network provided by an embodiment of the present invention;

[0047] Figure 3 It is a structural diagram of a command and control network key node identification device provided by an embodiment of the present invention;

[0048] Figure 4 is a schematic diagram of a terminal provided by an embodiment of the present invention. DETAILED DESCRIPTION

[0049] In the following description, specific details such as specific system structures, technologies, etc. are provided for the purpose of illustration rather than limitation, so as to provide a thorough understanding of the embodiments of the present invention. However, it should be clear to those skilled in the art that the present invention may be implemented in other embodiments without these specific details. In other cases, detailed descriptions of well-known systems, devices, circuits, and methods are omitted to prevent unnecessary details from obstructing the description of the present invention.

[0050] In order to make the purpose, technical solutions and advantages of the present invention more clear, specific embodiments will be described below in conjunction with the accompanying drawings.

[0051] See also Figure 1 , which shows a flowchart of the implementation of the command and control network key node identification method provided by an embodiment of the present invention, which is described in detail as follows:

[0052] In step 101, the number of communications between each neighbor node of each node in the command and control network and the degree value of each neighbor node of the node are counted.

[0053] In step 102, the importance of each node in the command and control network is determined based on the number of communications and the degree value.

[0054] In step 103, key nodes in the command and control network are identified based on the importance of each node in the command and control network.

[0055] In this embodiment, the command and control characteristics of the command and control network are taken into consideration, and it is believed that the more neighbor nodes a node is connected to, the closer the connection with the neighbor nodes is, and the wider the coverage of the neighbor nodes is, the more important the node is.

[0056] Therefore, during the operation of the command and control network, the number of communications between each node and its neighbor nodes in the command and control network is counted to represent the closeness of the connection between each node and its neighbor nodes. Since the degree value of a node represents the sum of all the edges connected to the node, the degree value of each neighbor node of the node is counted to represent the coverage of the node's neighbor nodes. Then, according to the closeness of the connection between the node and its neighbor nodes and the coverage of the node's neighbor nodes, it is measured whether the node is important, that is, whether it is a key node.

[0057] The embodiment of the present invention can measure the closeness of the connection between each node and the neighboring nodes and the coverage of the neighboring nodes of each node in the command and control network by counting the number of communications between each neighboring node and the node and the degree value of each neighboring node of each node. On this basis, the importance of each node is determined according to the number of communications and the degree value, and the key nodes in the command and control network are identified according to the importance of each node, that is, the closeness of the connection between each node and the neighboring nodes and the coverage of the neighboring nodes of the node are used to measure the semi-global information of each node, and then the key nodes are identified based on the semi-global information of each node. Compared with identifying the key nodes by using the global structural features of the network, the identification accuracy can be improved compared with identifying the key nodes by using the local structural features of the network. Therefore, the identification accuracy of the key node identification method of the command and control network can be improved while taking into account the computational complexity.

[0058] Optionally, counting the number of communications between each neighbor node of each node in the command and control network may include: obtaining the levels of the node and each neighbor node of the node; comparing the levels of the node and each neighbor node of the node in turn; when the level of the node is higher than or equal to the level of a neighbor node of the node, counting the number of communications between the node and the neighbor node.

[0059] Combination Figure 2 As shown in the figure, since the command and control network has obvious hierarchical characteristics, when nodes at different levels communicate with each other, their contributions to the closeness of the connection between nodes are different. For example, when a sensing node or a fire strike node communicates with a command and control node, the loss of connection between a sensing node or a fire strike node and the command and control node has little impact on the overall command and control network, while the loss of connection between the command and control node and the sensing node or the fire strike node has a greater impact on the overall command and control network.

[0060] Therefore, when counting the number of communications between each neighbor node and each node in the command and control network, the levels of the node and each neighbor node of the node can be obtained first, and then the levels of the node and each neighbor node of the node can be compared in turn. When the level of the node is higher than or equal to the level of a neighbor node of the node, the number of communications between the node and the neighbor node is counted. When the level of the node is lower than the level of the neighbor node of the node, the number of communications between the node and the neighbor node is ignored to reduce the amount of calculation and enhance the accuracy of the subsequent determination of the importance of the node based on the number of communications.

[0061] Among them, considering that in modern information stations, in order to improve the collaborative combat capability, the closer the horizontal connections between the nodes in the command and control network are, it means that the nodes at the same level in the command and control network are more and more interconnected. Therefore, not only when the level of the node is higher than that of the node's neighbor node, the number of communications between the node and the neighbor node is counted, but also when the level of the node is equal to the level of a neighbor node of the node, the number of communications between the node and the neighbor node is counted, so as to improve the recognition accuracy of key nodes later.

[0062] Optionally, in order to further reduce the amount of calculation, for a certain node in the command and control network, only the number of communications in which the node transmits information to nodes at a lower level, and the number of communications in which the node transmits information between nodes at the same level can be counted.

[0063] Optionally, in order to further reduce the amount of calculation, for a certain node in the command and control network, only the number of communications between the node and the lower-level nodes can be counted, or only the number of communications in which the node transmits information to the lower-level nodes can be counted.

[0064] Optionally, determining the importance of each node in the command and control network based on the number of communications and the degree value may include: calculating the total number of communications between each neighbor node of each node in the command and control network based on each number of communications; obtaining the communication coefficient between each neighbor node of the node and the node based on the proportion of each communication number to the total number of communications; determining the importance of each node in the command and control network based on the communication coefficient and the degree value.

[0065] For example, according to Determine the importance of each node in the command and control network.

[0066] Among them, X i represents the importance of the i-th node in the command and control network, j represents the j-th neighbor node of the i-th node in the command and control network, M represents the set of neighbor nodes of the i-th node in the command and control network, C cijrepresents the communication coefficient between the jth neighbor node of the i-th node in the command and control network and the i-th node, k ij represents the degree of the jth neighbor node of the i-th node in the command and control network, and Ncij represents the number of communications between the jth neighbor node of the i-th node in the command and control network and the i-th node.

[0067] Combination Figure 2 As shown in the figure, assuming that during the operation of the command and control network, node B1 communicates with node C1 twice, node B1 communicates with node D3 twice, node B1 communicates with node C2 three times, node B1 communicates with node B2 three times, node B2 communicates with node C3 three times, node B2 communicates with node D8 twice, and node B2 communicates with node C4 twice, then it can be calculated that the importance of node B1 is 3.5 and the importance of node B2 is 2.7, that is, the importance of node B1 is higher than that of node B2, which is consistent with the importance of node B1. Figure 2 The situation shown matches. Figure 2 The importance calculation process of other nodes in the , such as node A1, nodes C1-C4, and nodes D1-D10 is the same as the example. When the neighbor nodes of a node have no connected edges, such as the neighbor node D1 or the neighbor node D2 of node C1, the degree value of the neighbor node D1 or the neighbor node D2 is recorded as 0 for subsequent calculations.

[0068] Combined with the examples, it can be concluded that: in this embodiment, according to each communication number, the total number of communications between each neighbor node of each node in the command and control network is calculated, and according to the proportion of each communication number to the total number of communications, the communication coefficient between each neighbor node of the node and the node is obtained. According to the communication coefficient and the degree value, the importance of each node in the command and control network is determined. The importance of each node can be accurately characterized while reducing the calculation complexity, which is conducive to the subsequent accurate identification of key nodes.

[0069] Optionally, before determining the importance of each node in the command and control network based on the communication coefficient and the degree value, it may also include: obtaining the relationship between each neighbor node of the node and the node; and determining the task coordination coefficient between each neighbor node of the node and the node based on the relationship between each neighbor node of the node.

[0070] Accordingly, determining the importance of each node in the command and control network according to the communication coefficient and the degree value may include: determining the importance of each node in the command and control network according to the communication coefficient, the degree value and the task coordination coefficient.

[0071] In this embodiment, considering that in the command and control network, the relationship between a node and its neighbor nodes may be affiliation, attachment, coordination, collaboration, cross-command, cross-level command, etc., and different relationships between nodes may represent different possibilities of task coordination or capabilities of task coordination between nodes, and nodes with greater possibilities of task coordination or capabilities of task coordination are more important. Therefore, the importance of each node in the command and control network is further determined based on the communication coefficient, degree value and task coordination coefficient to further improve the accuracy of subsequent identification of key nodes.

[0072] Exemplarily, the task coordination coefficient between each neighbor node of the node and the node can be obtained by looking up in a preset task coordination coefficient table according to the relationship between each neighbor node of the node and the node.

[0073] Exemplarily, the preset task coordination coefficient table can be determined through calibration or big data analysis.

[0074] Optionally, considering that both the communication coefficient and the task coordination coefficient can measure the coordination capability between nodes, we can further Determine the importance of each node in the command and control network. ij It represents the task coordination coefficient between the jth neighbor node of the i-th node and the i-th node in the command and control network.

[0075] Optionally, before determining the task coordination coefficient between each neighbor node of the node and the node according to the relationship between each neighbor node of the node and the node, the method may also include: obtaining the distance between each neighbor node of the node and the node.

[0076] Correspondingly, determining the task coordination coefficient between each neighbor node of the node and the node based on the relationship between each neighbor node of the node may include: determining the task coordination coefficient between each neighbor node of the node and the node based on the relationship and distance between each neighbor node of the node and the node.

[0077] In this embodiment, considering that the combat command system has high requirements for real-time performance, the connection between nodes usually follows the principle of nearest access. Therefore, the distance between nodes also affects the task coordination ability between nodes. Therefore, the task coordination coefficient between each neighbor node of the node and the node can be jointly determined based on the relationship and distance between each neighbor node of the node and the node. For example, the distance between the node and each neighbor node is normalized according to the maximum distance between the node and the neighbor node, and the normalized distance between the node and each neighbor node and the relationship between the node and each neighbor node are used to jointly determine the corresponding task coordination coefficient.

[0078] For example, the corresponding task coordination coefficient can be determined by looking up the preset task coordination coefficient table according to the normalized distance between the node and each neighbor node and the relationship between the node and each neighbor node. Alternatively, the initial task coordination coefficient can be determined by looking up the preset task coordination coefficient table according to the relationship between the node and each neighbor node, and then the initial task coordination coefficient is corrected by using the normalized distance between the node and each neighbor node to obtain the corresponding task coordination coefficient.

[0079] Optionally, on the basis of considering the relationship between each neighbor node of the node, taking into account that the larger the command span of the node, the more likely the node is to be more important, the task coordination coefficient can also be determined according to the command span of the node, or the task coordination coefficient between each neighbor node of the node and the node can be determined according to the command span of the node, the relationship and distance between each neighbor node of the node and the node, so as to more accurately characterize the task coordination capability between each neighbor node of the node and the node.

[0080] Optionally, before determining the importance of each node in the command and control network based on the communication coefficient and degree value, it can also include: obtaining the type of communication method between each neighbor node of the node and the node; and determining the communication weight between each neighbor node of the node and the node based on the type of communication method between each neighbor node of the node.

[0081] Accordingly, determining the importance of each node in the command and control network according to the communication coefficient and the degree value may include: determining the importance of each node in the command and control network according to the communication coefficient, the degree value and the communication weight.

[0082] In this embodiment, it is considered that the command and control network includes a variety of different types of communication means, such as wired and wireless communication means, wherein wired communication can include optical fiber communication and covered line communication, and wireless communication can include shortwave communication, ultra-shortwave communication, scattering communication, satellite communication, etc. Each communication means can be composed of a communication network of multiple communication links. Each communication means has its own advantages and disadvantages. According to the combat mission requirements and information transmission requirements, there may be multiple communication methods between any two combat nodes, which also determines that there will be multiple combat links between combat nodes. The more important the nodes are, the more types of communication methods or the number of combat links there are. Therefore, the communication weight between each neighbor node of the node and the node can be determined according to the number of types of communication methods between each neighbor node of the node, and then the importance of each node in the command and control network can be more accurately determined according to the communication coefficient, degree value and communication weight.

[0083] Exemplarily, the communication coefficient can be corrected according to the communication weight, and then the importance of each node in the command and control network can be determined based on the corrected communication coefficient and degree value.

[0084] Exemplarily, in combination with the above embodiments, the importance of each node in the command and control network can also be determined based on the corrected communication coefficient, task coordination coefficient and degree value.

[0085] Optionally, before determining the importance of each node in the command and control network based on the communication coefficient and the degree value, the method may also include: obtaining the node type of the node; and determining the importance coefficient of the node based on the node type.

[0086] Accordingly, determining the importance of each node in the command and control network according to the communication coefficient and the degree value may include: determining the importance of each node in the command and control network according to the communication coefficient, the degree value and the importance coefficient.

[0087] In this embodiment, the heterogeneity of nodes is considered, that is, the number of combat nodes involved in the command and control network is large and of different types. According to the combat function, they can be divided into three categories: perception nodes, command and control nodes, and firepower strike nodes. Each type of node is divided into multiple sub-nodes according to different combat tasks. Different types of nodes have different importance. Therefore, the importance coefficient of the node can be determined according to the node type, and then the importance of each node in the command and control network can be determined according to the communication coefficient, degree value and importance coefficient.

[0088] For example, after determining the initial importance of each node in the command and control network according to the communication coefficient and the degree value, the initial importance coefficient is corrected according to the importance coefficient to obtain the importance of each node.

[0089] Alternatively, in combination with the above embodiments, after determining the initial importance of each node in the command and control network according to the communication coefficient, degree value, task coordination coefficient and communication weight, the initial importance coefficient is corrected according to the importance coefficient to obtain the importance of each node.

[0090] Alternatively, considering that the nodes belong to different levels, the importance of the nodes is also different. Therefore, the importance coefficient of the node can be determined according to the level of the node, and then the importance of each node in the command and control network can be determined according to the communication coefficient, degree value and importance coefficient.

[0091] It should be understood that the order of execution of the steps in the above embodiment does not necessarily mean the order of execution. The execution order of each process should be determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiment of the present invention.

[0092] The following is an embodiment of the device of the present invention. For details not described in detail therein, reference may be made to the corresponding method embodiment described above.

[0093] Figure 3The structure diagram of the key node identification device of the command and control network provided by the embodiment of the present invention is shown. For the convenience of explanation, only the part related to the embodiment of the present invention is shown, which is described in detail as follows:

[0094] like Figure 3 As shown, the command and control network key node identification device includes: a first processing module 31, a second processing module 32 and an identification module 33.

[0095] The first processing module 31 is used to count the number of communications between each neighbor node of each node in the command and control network and the node, as well as the degree value of each neighbor node of the node;

[0096] A second processing module 32 is used to determine the importance of each node in the command and control network according to the number of communications and the degree value;

[0097] The identification module 33 is used to identify key nodes in the command and control network according to the importance of each node in the command and control network.

[0098] The embodiment of the present invention can measure the closeness of the connection between each node and the neighboring nodes and the coverage of the neighboring nodes of each node in the command and control network by counting the number of communications between each neighboring node and the node and the degree value of each neighboring node of each node. On this basis, the importance of each node is determined according to the number of communications and the degree value, and the key nodes in the command and control network are identified according to the importance of each node, that is, the closeness of the connection between each node and the neighboring nodes and the coverage of the neighboring nodes of the node are used to measure the semi-global information of each node, and then the key nodes are identified based on the semi-global information of each node. Compared with identifying the key nodes by using the global structural features of the network, the identification accuracy can be improved compared with identifying the key nodes by using the local structural features of the network. Therefore, the identification accuracy of the key node identification method of the command and control network can be improved while taking into account the computational complexity.

[0099] In one possible implementation, the first processing module 31 can be used to obtain the levels of the node and each of its neighbor nodes; compare the levels of the node and each of its neighbor nodes in turn; and when the level of the node is higher than or equal to the level of a neighbor node of the node, count the number of communications between the node and the neighbor node.

[0100] In one possible implementation, the second processing module 32 can be used to calculate the total number of communications between each neighbor node of each node in the command and control network and the node based on each of the communication times; obtain the communication coefficient between each neighbor node of the node and the node based on the proportion of each of the communication times to the total number of communications; and determine the importance of each node in the command and control network based on the communication coefficient and the degree value.

[0101] In a possible implementation, the first processing module 31 can also be used to obtain the relationship between each neighbor node of the node and the node; determine the task coordination coefficient between each neighbor node of the node and the node based on the relationship between each neighbor node of the node and the node; the second processing module 32 can be used to determine the importance of each node in the command and control network based on the communication coefficient, the degree value and the task coordination coefficient.

[0102] In a possible implementation, the first processing module 31 can also be used to obtain the distance between each neighbor node of the node and the node; and determine the task coordination coefficient between each neighbor node of the node and the node based on the relationship and distance between each neighbor node of the node and the node.

[0103] In a possible implementation, the first processing module 31 can also be used to obtain the type of communication mode between each neighbor node of the node and the node; determine the communication weight between each neighbor node of the node and the node according to the type of communication mode between each neighbor node of the node and the node; the second processing module 32 can be used to determine the importance of each node in the command and control network according to the communication coefficient, the degree value and the communication weight.

[0104] In a possible implementation, the first processing module 31 can also be used to obtain the node type of the node; determine the importance coefficient of the node based on the node type; the second processing module 32 can be used to determine the importance of each node in the command and control network based on the communication coefficient, the degree value and the importance coefficient.

[0105] Figure 4 is a schematic diagram of a terminal provided by an embodiment of the present invention. Figure 4 As shown, the terminal 4 of this embodiment includes: a processor 40, a memory 41, and a computer program 42 stored in the memory 41 and executable on the processor 40. When the processor 40 executes the computer program 42, the steps in the above-mentioned command and control network key node identification method embodiments are implemented, for example Figure 1Alternatively, when the processor 40 executes the computer program 42, the functions of each module / unit in the above-mentioned device embodiments are realized, for example Figure 3 Functions of the modules / units 31 to 33 are shown.

[0106] Exemplarily, the computer program 42 may be divided into one or more modules / units, one or more modules / units are stored in the memory 41 and executed by the processor 40 to implement the present invention. One or more modules / units may be a series of computer program instruction segments capable of implementing specific functions, and the instruction segments are used to describe the execution process of the computer program 42 in the terminal 4. For example, the computer program 42 may be divided into Figure 3 Modules / units 31 to 33 are shown.

[0107] The terminal 4 may be a computing device such as a desktop computer, a notebook, a PDA, or a cloud server. The terminal 4 may include, but is not limited to, a processor 40 and a memory 41. Those skilled in the art will appreciate that Figure 4 It is only an example of terminal 4 and does not constitute a limitation on terminal 4. It may include more or fewer components than shown in the figure, or a combination of certain components, or different components. For example, the terminal may also include input and output devices, network access devices, buses, etc.

[0108] The processor 40 may be a central processing unit (CPU), or other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field-programmable gate arrays (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. A general-purpose processor may be a microprocessor or any conventional processor, etc.

[0109] The memory 41 may be an internal storage unit of the terminal 4, such as a hard disk or memory of the terminal 4. The memory 41 may also be an external storage device of the terminal 4, such as a plug-in hard disk, a smart memory card (Smart Media Card, SMC), a secure digital (Secure Digital, SD) card, a flash card (Flash Card), etc. equipped on the terminal 4. Further, the memory 41 may also include both an internal storage unit of the terminal 4 and an external storage device. The memory 41 is used to store computer programs and other programs and data required by the terminal. The memory 41 may also be used to temporarily store data that has been output or is to be output.

[0110] The technicians in the relevant field can clearly understand that for the convenience and simplicity of description, only the division of the above-mentioned functional units and modules is used as an example for illustration. In practical applications, the above-mentioned function allocation can be completed by different functional units and modules as needed, that is, the internal structure of the device can be divided into different functional units or modules to complete all or part of the functions described above. The functional units and modules in the embodiment can be integrated in a processing unit, or each unit can exist physically separately, or two or more units can be integrated in one unit. The above-mentioned integrated unit can be implemented in the form of hardware or in the form of software functional units. In addition, the specific names of the functional units and modules are only for the convenience of distinguishing each other, and are not used to limit the scope of protection of this application. The specific working process of the units and modules in the above-mentioned system can refer to the corresponding process in the aforementioned method embodiment, which will not be repeated here.

[0111] In the above embodiments, the description of each embodiment has its own emphasis. For parts that are not described or recorded in detail in a certain embodiment, reference can be made to the relevant descriptions of other embodiments.

[0112] Those skilled in the art will appreciate that the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of the present invention.

[0113] In the embodiments provided by the present invention, it should be understood that the disclosed devices / terminals and methods can be implemented in other ways. For example, the device / terminal embodiments described above are only schematic, for example, the division of modules or units is only a logical function division, and there may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms.

[0114] The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0115] In addition, each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above-mentioned integrated unit may be implemented in the form of hardware or in the form of software functional units.

[0116] If the integrated module / unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the present invention implements all or part of the process in the above-mentioned embodiment method, and can also be completed by instructing the relevant hardware through a computer program. The computer program can be stored in a computer-readable storage medium. When the computer program is executed by the processor, the steps of the above-mentioned command and control network key node identification method embodiments can be implemented. Among them, the computer program includes computer program code, and the computer program code can be in source code form, object code form, executable file or some intermediate form. Computer-readable media can include: any entity or device that can carry computer program code, recording medium, U disk, mobile hard disk, disk, optical disk, computer memory, read-only memory (ROM), random access memory (RAM), electric carrier signal, telecommunication signal and software distribution medium, etc.

[0117] The above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit the same. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that the technical solutions described in the aforementioned embodiments may still be modified, or some of the technical features may be replaced by equivalents. Such modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present invention, and should be included in the protection scope of the present invention.

Claims

1. A method for identifying key nodes in a command and control network, characterized in that: include: Counting the number of communications between each neighboring node of each node in the command and control network and the node, as well as the degree value of each neighboring node of the node; wherein the number of communications represents the closeness of the connection between each node and its neighboring nodes; Determining the importance of each node in the command and control network according to the number of communications and the degree value; Identify key nodes in the command and control network based on the importance of each node in the command and control network; Determining the importance of each node in the command and control network according to the number of communications and the degree value includes: According to each of the communication times, calculating the total number of communications between each neighboring node of each node in the command and control network and the node; Obtaining a communication coefficient between each neighbor node of the node and the node according to the ratio of each of the communication times to the total of the communication times; Determining the importance of each node in the command and control network according to the communication coefficient and the degree value; Before determining the importance of each node in the command and control network according to the communication coefficient and the degree value, the method further includes: Obtain the relationship between each neighbor node of the node and the node; Determine a task coordination coefficient between each neighbor node of the node and the node according to a relationship between each neighbor node of the node and the node; Determining the importance of each node in the command and control network according to the communication coefficient and the degree value includes: Determining the importance of each node in the command and control network according to the communication coefficient, the degree value and the task coordination coefficient; The determining, according to the relationship between each neighbor node of the node and the node, a task coordination coefficient between each neighbor node of the node and the node comprises: According to the relationship between each neighbor node of the node and the node, a preset task coordination coefficient table is looked up to determine the task coordination coefficient between each neighbor node of the node and the node.

2. The method for identifying key nodes in a command and control network according to claim 1, characterized in that: The counting of the number of communications between each neighboring node of each node in the command and control network and the node includes: Obtaining the level of the node and each neighboring node of the node; Comparing the level of the node and each of its neighboring nodes in turn; When the level of the node is higher than or equal to the level of a neighboring node of the node, the number of communications between the node and the neighboring node is counted.

3. The method for identifying key nodes in a command and control network according to claim 1, characterized in that: Before determining the task coordination coefficient between each neighbor node of the node and the node according to the relationship between each neighbor node of the node and the node, the method further includes: Obtain the distance between each neighbor node of the node and the node; Determining a task coordination coefficient between each neighbor node of the node and the node according to a relationship between each neighbor node of the node and the node, including: The task coordination coefficient between each neighbor node of the node and the node is determined according to the relationship and distance between each neighbor node of the node and the node.

4. The method for identifying key nodes in a command and control network according to claim 1, characterized in that: Before determining the importance of each node in the command and control network according to the communication coefficient and the degree value, the method further includes: Acquire the type of communication mode between each neighbor node of the node and the node; Determining a communication weight between each neighbor node of the node and the node according to a type of communication mode between each neighbor node of the node and the node; Determining the importance of each node in the command and control network according to the communication coefficient and the degree value includes: The importance of each node in the command and control network is determined according to the communication coefficient, the degree value and the communication weight.

5. The method for identifying key nodes in a command and control network according to claim 1, characterized in that: Before determining the importance of each node in the command and control network according to the communication coefficient and the degree value, the method further includes: Get the node type of the node; Determining the importance coefficient of the node according to the node type; Determining the importance of each node in the command and control network according to the communication coefficient and the degree value includes: The importance of each node in the command and control network is determined according to the communication coefficient, the degree value and the importance coefficient.

6. A command and control network key node identification device, characterized in that: include: The first processing module is used to count the number of communications between each neighbor node of each node in the command and control network and the node, and the degree value of each neighbor node of the node; wherein the number of communications represents the closeness of the connection between each node and its neighbor node; A second processing module is used to determine the importance of each node in the command and control network according to the number of communications and the degree value; an identification module for identifying key nodes in the command and control network according to the importance of each node in the command and control network; The second processing module is specifically used for: According to each of the communication times, calculating the total number of communications between each neighboring node of each node in the command and control network and the node; Obtaining a communication coefficient between each neighbor node of the node and the node according to the ratio of each of the communication times to the total of the communication times; Determining the importance of each node in the command and control network according to the communication coefficient and the degree value; The first processing module is further used for: Obtain the relationship between each neighbor node of the node and the node; Determine a task coordination coefficient between each neighbor node of the node and the node according to a relationship between each neighbor node of the node and the node; The second processing module is specifically used for: Determining the importance of each node in the command and control network according to the communication coefficient, the degree value and the task coordination coefficient; The first processing module is specifically used for: According to the relationship between each neighbor node of the node and the node, a preset task coordination coefficient table is looked up to determine the task coordination coefficient between each neighbor node of the node and the node.

7. A terminal, characterized in that: The method comprises a memory and a processor, wherein the memory is used to store a computer program, and the processor is used to call and run the computer program stored in the memory to execute the method according to any one of claims 1 to 5.

8. A computer-readable storage medium storing a computer program, characterized in that: When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 5 are implemented.

Images