Research on Structural Model Mining and Propagation Dynamic Model for Complex Networks

Abstract

-In this paper, the author researches on the structural model mining and propagation dynamic model
for complex networks. In view of the current algorithm for network attack path search, it cannot describe the
causal relationship between multiple attack steps in detail, and network attack path search error is large. To
this end, a new method for complex network attack path searching based on probabilistic attack graph is
proposed. In this method, two kinds of network attack paths, precise and rough, are defined by the analysis
of internal attack behavior of complex network, and the two paths are used to describe the variation and
potential of the network attack relationship, and avoid the repeated search of the network attack information.
In the case of a given attack graph and the current attack event, the probability attack graph is used to
calculate the cumulative rate of each attack target node and sort the attack path, based on the results to
conduct complex network attack path search of the maximum probability. The test study result identify the
method based on new probability attack graph can sweep away the troubles of indirect attack in complex
network environment, and the robustness is strong.