Applied Physics and Mathematics Annotation << Back RELIABILITY ASSESSMENT OF NETWORK INFORMATION STRUCTURES Yu.Yu. GROMOV, V.E. DIDRIKH, A.I. ELISEEV, Yu.V. MININ, A.O. ULANOV The article presents a mathematical software system monitoring the reliability and security of network information structures. The authors use the graph representation based on the formalization of the description of the graph the bracket projections as a mathematical model of network information structure. A new operation on the bracket projection of the graph — operation remove vertex of graph and the contraction of incident edges. This operation is used in the algorithm of cut the graph of network information structure, that based on a known technique ways and sections. Tree of states of the system resulting from the implementation of the algorithm cut the bracket projection graph illustrates the evolution of failures within the system before an unusable state. Tree of states of the system is a structural function of the original graph. On the basis of the resulting combination of projections from the implementation of cut algorithm, the probability function is built for reliability. Keywords: network information structure, bracket projection, control system states, reliability, security, reliability function. Contacts: E-mail: gromovtambov@yandex.ru, E-mail: alekseyeliseev@ya.ru, E-mail: yuri.minin@gmail.com Pp. 52-59.