Unlock instant, AI-driven research and patent intelligence for your innovation.

A method and system for identifying key nodes in a complex network

A complex network and key node technology, applied in the field of complex network analysis, can solve the problem of not being able to accurately and comprehensively identify key nodes of complex networks, and achieve the effect of accurate identification

Active Publication Date: 2022-01-28
INFORMATION SCI RES INST OF CETC
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The embodiment of the present invention provides a complex network key node identification method and system to solve the problem that the existing technology cannot accurately and comprehensively identify the key nodes in the complex network

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
  • A method and system for identifying key nodes in a complex network
  • A method and system for identifying key nodes in a complex network
  • A method and system for identifying key nodes in a complex network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0061] In order to enable those skilled in the art to better understand the technical solutions in the present invention, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described The embodiments are only some of the embodiments of the present invention, not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts shall fall within the protection scope of the present invention.

[0062] figure 1 A schematic flowchart of a method for identifying key nodes in a complex network provided by an embodiment of the present invention, the method is applied to a complex network in which the connection relationship between any two connected nodes has a weight value, where the weight value can reflect the connection relatio...

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 embodiment of the present invention discloses a method and system for identifying key nodes in a complex network. Firstly, the weight value of the connection relationship between each pair of connected nodes is obtained; secondly, the obtained weight value and the preset probability distribution function are used to calculate the The new weight of the connection relationship between connected nodes; again, according to the new weight of the connection relationship between each pair of connected nodes, determine the importance level of each node; finally, the node with the highest importance level in the complex network is used as the key node. Thus, the purpose of quickly and accurately identifying key nodes in complex networks is achieved.

Description

technical field [0001] The invention relates to the technical field of complex network analysis, in particular to a method and system for identifying key nodes in a complex network. Background technique [0002] A complex network is a network that exhibits high complexity and has a large number of nodes and connections. At present, a variety of networks have been proved to be complex networks, such as social networks, power networks, railway transportation networks, and epidemic disease transmission networks. [0003] In a complex network, some nodes are crucial to the entire network, we call them key nodes. Taking a social network as an example, each node represents a social person. If it is divided according to the social influence of the nodes, among all the nodes, the nodes that have a greater influence on other nodes are the key nodes of the social network. These key nodes The social people represented often have more followers, social wealth and core social influence...

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
Patent Type & Authority Patents(China)
IPC IPC(8): H04L41/142
Inventor 张昆张峰葛建军
Owner INFORMATION SCI RES INST OF CETC