Node importance identification method based on complex network dependent seepage model

Abstract

The invention provides a node importance identification method based on a complex network dependent seepage model, and aims to determine the influence of nodes in a network according to seepage characteristics and a cascade dynamic process when the network fails. The method comprises an edge-dependent network modeling module and a real network verification module, and the edge-dependent network modeling module comprises the following steps: (1) constructing a network model based on an edge-dependent mechanism, and introducing a weak-dependent seepage model to adjust the dependence intensity between connected edges in the network model; (2) performing failure investigation on the nodes in the network model in the step (1), setting adjustable parameters to control the dependency strength among the nodes, performing a new round of failure judgment according to whether a new dependency edge failure exists in the network model or not, and obtaining a final value of the maximum communicationcomponent of the network model until the network model is stable; (3) evaluating the importance of the node according to the edge dependence intensity critical value and the maximum communication component causing the network crash when the node is deleted.

Description

technical field [0001] The invention relates to the technical field of complex network cascading dynamics, in particular to a node importance identification method based on a complex network dependent seepage model. Background technique [0002] With the development of science and technology in recent years, all kinds of systems in social life can be abstracted into networks, and our lives are surrounded by various networks, such as social networks, power networks, Internet of Things, etc., which can all be abstracted academically. as a complex network. As these systems become larger and larger, the complexity of the network topology increases, and it becomes more and more difficult to operate and maintain the network. Once the system fails, it will bring immeasurable consequences to our production and life. Therefore, the security of complex networks And robustness has attracted extensive attention from all walks of life. [0003] The network is composed of many nodes and...

AI Technical Summary

Problems solved by technology

[0007] If the target network has no power to resist damage from the outside world, relying on this assumption can achieve better results, but when the target network has a buffer or emergency mechanism, this assumption will appear too simple and direct; In addition, the current network model still has the following problems:

[0008] 1) Only consider the interaction between network nodes and nodes, ignoring the connection between edges;

[0009] 2) The failure of a node will lead to the complete failure of its dependent nodes, ignoring the emergency buffer mechanism or backup processing in the actual system

Therefore, the current model cannot fully describe the complex situation of the real infrastructure network. Therefore, it is necessary to propose a new network topology model to enhance the network invulnerability by finding important nodes in the network.

Images