Complex network key node identification method and power grid key node identification method thereof

Abstract

The invention discloses a method for identifying key nodes of a complex network. The method comprises the following steps: acquiring node connection relation data of the complex network to be analyzed and modeling; calculating local feature parameters of the nodes to obtain a local topology importance index; calculating global feature parameters of the nodes to obtain a global topology importance index; and calculating a comprehensive topology importance measurement value of the node and identifying the key node of the complex network. The invention further discloses a power grid key node identification method comprising the complex network key node identification method. According to the method, the multi-attribute decision theory is utilized, the weights of the local features and the global features of the nodes can be objectively determined according to the internal information amount of the indexes and the relevance between the indexes, so that the fused importance identification indexes are more reasonable, the reliability is high, the practicability is good, and the accuracy is high.

Description

technical field [0001] The invention belongs to the technical field of communication, and in particular relates to a key node identification method of a complex network and a key node identification method of a power grid. Background technique [0002] In real life, almost all complex systems can be described in the form of networks, such as power networks and Internets. With the rapid development of network information technology represented by the Internet, the trend of networking has become very obvious, and people's daily life is increasingly dependent on the safe and reliable operation of various complex network systems. The scale-free and small-world characteristics of the actual complex network make some special nodes in the network have a huge impact on the structure and function of the network, so these nodes are called key nodes. When these key nodes in the network fail, the impact will quickly spread to the entire network. Effective identification of key nodes i...

AI Technical Summary

Problems solved by technology

[0004] To sum up, the above indicators for evaluating the importance of nodes all describe the structural characteristics of the network from a single local or global perspective. If the structure of the target network has significant characteristics in this aspect, better results can be obtained, but Evaluation of the importance of network nodes from a single angle often has certain deficiencies and limitations, and the use of different evaluation indicators will also produce different ranking results of node importance

Images