Complex network node importance assessment method and system thereof

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

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 the cascading failure of complex networks are relatively rich, but there are few research results on the combination of them.

Images