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

A complex network and key node technology, applied in the field of communications, to achieve high reliability, reasonable identification indicators, and good practicability

Active Publication Date: 2021-08-20
湖南经研电力设计有限公司 +1
View PDF6 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 aspe

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Complex network key node identification method and power grid key node identification method thereof
  • Complex network key node identification method and power grid key node identification method thereof
  • Complex network key node identification method and power grid key node identification method thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0059] Such as figure 1 Shown is a schematic flow chart of the complex network key node identification method of the present invention: the complex network key node identification method provided by the present invention includes the following steps:

[0060] S1. Obtain the node connection relationship data of the complex network to be analyzed, and model the network topology; specifically, the following steps are used for modeling:

[0061] A. Obtain the node connection relationship data of the complex network to be analyzed, and construct the network as an undirected and unweighted network G(V,E) containing N nodes and M edges according to the number of nodes and edges; where V is the network node set, E is the edge set of the network;

[0062] B. According to the connection relationship between nodes, construct the network adjacency matrix A={a ij}; where a ij is the element in row i and column j in the network adjacency matrix A, and if there is a connection between nod...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04L12/24
CPCH04L41/145H04L41/12
Inventor 张惠芳沈晓隶李沛哲李琴徐志强吴佩颖陈娟齐增清
Owner 湖南经研电力设计有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap