A Method for Information Security Analysis Using Information Graphs.

The paper defines the concept of an information graph and proposes its use to describe information links and analyze the information flow in any organization regarding information security. Research on information graphs in this aspect should be developed, especially in identifying "dangerous graph structures" such as the Hamiltonian graphs or cliques. Information graphs containing such a structure as a Hamilton cycle can be analyzed using results from the theory of finding and existence of Hamilton cycles, an essential branch of graph theory. The paper also describes a graph of potential security conflicts, a thematic graph, i.e. a specific information graph. Two theorems concerning the properties of information graphs are also proved. [ABSTRACT FROM AUTHOR]