Complex network node importance assessment method and system thereof

A complex network and evaluation system technology, applied in the field of complex network node importance evaluation methods and systems, to achieve intuitive evaluation results and real importance evaluation

Active Publication Date: 2017-12-08
NAT UNIV OF DEFENSE TECH
View PDF7 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Generally speaking, the current research on the ranking method of important nodes in the network and the research results on

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 node importance assessment method and system thereof
  • Complex network node importance assessment method and system thereof
  • Complex network node importance assessment method and system thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] The present invention will be further described below in conjunction with the accompanying drawings and specific preferred embodiments, but the protection scope of the present invention is not limited thereby.

[0040] Such as figure 1 As shown, the method for evaluating the importance of complex network nodes in this embodiment, the steps are: S1. Initialize the actual load of each node in the complex network, and calculate the initial total load of the complex network; S2. Carry out failure inspection and cascade failure simulation; in the cascade failure simulation process, after the failure node is deleted, adjust and update the actual load of its neighbor nodes, and update the load capacity of complex network nodes, and according to the update load and Update the load capacity to perform a new round of failure judgment on the complex network until the complex network is stable, and calculate the remaining total load of the complex network; S3. Evaluate the importance...

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 complex network node importance assessment method and a system thereof. The method comprises the following steps of S1, initializing an actual load of each node in a complex network and calculating an initial total load of the complex network; S2, successively carrying out failure investigation on each node of the complex network and carrying out cascade failure simulation; during a cascade failure simulation process, after a failure node is deleted, adjusting and updating an actual load of a neighbor node, updating a load capacity of each complex network node, according to the updated load and the updated load capacity, carrying out a new round of failure determination on the complex network till that the complex network is stable, and calculating a residual total load of the complex network; and S3, according to the initial total load and the residual total load, assessing importance of each node. The method and the system possess a dynamic deepening characteristic of fully considering the complex network cascade failure, an inherent property of an important node can be prompted, and node importance in the complex network can be really and accurately assessed.

Description

technical field [0001] The invention relates to the technical field of complex networks, in particular to a method and system for evaluating the importance of complex network nodes. Background technique [0002] The study of complex networks has become a hot spot in scientific research, and has penetrated into various fields, such as biology, economics, sociology and so on. In the research on the evolution of complex network models, the importance ranking of nodes is the core research content. The so-called important nodes refer to some special nodes that can affect the network structure and functions to a greater extent than other nodes in the network. The network structure mainly involves Degree distribution, average distance, connectivity, clustering coefficient, degree correlation, etc. Network functions involve network invulnerability, propagation, synchronization, control, etc. The literature "Ren Xiaolong, Lv Linyuan. A review of network important node ranking method...

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/24H04L12/26
CPCH04L41/145H04L43/0805H04L43/0817H04L43/0882H04L43/50
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