Method of Forming the Static Structure of Social Graphs in the Problem of Modeling Interaction Between Users of Information and Telecommunication Services

The article discusses the basic principles of organizing training for students of the “Information Security” direction in solving the problems of analyzing the interaction between users of information and telecommunication services. The composition of the conditionally real data arrays of the interaction between users of services, the order of their synthesis is described. A feature of the created arrays is the application for the description of background communication events of various statistical data obtained as a result of the interaction of real services users. One of the stages of the synthesis of these arrays is considered, which allows generating a static structure of social graphs corresponding to various services. The method of forming the structure is based on the composition of the construction models of complex networks with various structural parameters: the Watts-Strogatz model is used for the mobile communication service, and the Barabasi-Albert model is used for the social network service. To save the relationship between users in various services, a method for determining the largest common part of social graphs is proposed. This method based on the mutual differentiation of vertices and the allocation of a partial isomorphism of the compared graphs. To reduce the computational complexity of the proposed method, the concept of initial substitution is used, which determines the initial correspondence of two vertices of the analyzed graphs. The method of social groups (“families”) searching for forming the attributes of the vertices based on the Bron-Kerbosh algorithm for finding cliques of a given size in a graph.