Using convolution algorithm to separate a graph on the proportional subgraphs

Abstract

In article is one of the tasks arising in the modeling of processes management of complex systems of protection of objects. Proposed using a graph paradigm to consider and predict the possible situations. For visualization, was considered an example connected non-directed graph of situations, described its metric characteristics to take account of information about its structure. In article gives an overview of the well-known methods of separating the graph into equal parts, demonstrated the results of their performance. Suggested usage list-based convolution algorithm to separate a graph into proportional subsets for the solving specific problems arising while modeling of a graph of situations.