Importance evaluation method and device for complex network nodes

A complex network and importance technology, applied in the field of network analysis, can solve problems such as inaccurate evaluation of node importance, achieve accurate and effective evaluation and ranking, easy discovery, and strong adaptability

Pending Publication Date: 2022-07-22
NAT UNIV OF DEFENSE TECH
View PDF5 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The invention provides a method and device for evaluating the importance of complex network nodes to solve the problem that the existing node importance evaluation is not accurate enough

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
  • Importance evaluation method and device for complex network nodes
  • Importance evaluation method and device for complex network nodes
  • Importance evaluation method and device for complex network nodes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] In order to make the objectives, technical solutions and advantages of the present disclosure clearer, the present disclosure will be further described in detail below with reference to the specific embodiments and the accompanying drawings.

[0024] It should be noted that, unless otherwise defined, the technical or scientific terms used in the embodiments of the present invention shall have the usual meanings understood by those with ordinary skill in the art to which the present disclosure belongs. "First", "second" and similar words used in the embodiments of the present invention do not indicate any order, quantity or importance, but are only used to distinguish different components. "Comprises" or "comprising" and similar words mean that the elements or things appearing before the word encompass the elements or things recited after the word and their equivalents, but do not exclude other elements or things. Words like "connected" or "connected" are not limited to ...

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 provides a method and a device for evaluating importance of complex network nodes. The method comprises the following steps: acquiring local topology information and global position information of each node in a complex network to be evaluated; fusing the local topology information and the global position information of each node to obtain the quality of each node in the complex network; obtaining structural hole characteristics of the complex network, and obtaining a correction function of each node according to the structural hole characteristics; and evaluating and calculating the importance of each node according to the quality of each node and a gravitation model corrected by using the correction function, and obtaining an importance ranking list of the complex network according to the importance. According to the method, the importance degrees of the nodes in the complex network can be evaluated and sorted more accurately and effectively, important nodes can be found effectively, and the adaptability is high.

Description

technical field [0001] The invention belongs to the technical field of network analysis, and in particular relates to a method and device for evaluating the importance of complex network nodes. Background technique [0002] The importance ranking of network nodes is the focus and hotspot of research in the field of network science. Designing an algorithm that can quickly and accurately identify key nodes in the network is of great significance in both theoretical research and life practice. For example, for a virus spreading network, selectively controlling some important nodes in the network or changing its structural properties, such as vaccination, edge reconnection or vulnerability repair, etc., can effectively reduce the spread of the virus and reduce the spread; In the military supply chain network, finding key nodes and carrying out key protection can improve the reliability and efficiency of material support and effectively complete logistical support tasks; in soci...

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 Applications(China)
IPC IPC(8): H04L41/12H04L41/142H04L41/14
CPCH04L41/12H04L41/142H04L41/145
Inventor 阮逸润白亮黄铸敏汤俊
Owner NAT UNIV OF DEFENSE TECH
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