Affiliation:
1. Far Eastern Law Institute of the Ministry of Internal Affairs of Russia
2. Voronezh Institute of the Ministry of Internal Affairs of Russia
Abstract
Objective. The purpose of the study is to substantiate the use of one of the graph separation methods – the spectral bisection algorithm for the analysis of social networks, as well as to evaluate the possibilities of software implementation of this algorithm during the collection of evidence-based information in the investigation of crimes committed using information and telecommunications technologies.Method. The methods of scientific research used in the work include: analysis of social networks, methods based on graph decomposition algorithms, methods of data analysis from open sources, methods of linear algebra and algorithmization.Result. Taking into account the objectives of the study, the main direction of the structural analysis of the social network is justified – the definition of communities and an approach to solving the problem of community research is proposed, which involves two stages. At the first, preparatory stage, the graph of the source network is formed taking into account the intensity of connections between the participants, and at the second, the main separation of the source and obtaining the target fragment of the graph containing the most connected nodes that will correspond to the most active members of the community is performed. It is shown that the key element of the graph separation algorithm – the spectral bisection algorithm is the calculation of the Fiedler vector, which can be implemented based on the Lanczoc algorithm. A software implementation of the algorithm in the form of a Python function and using the Numpy library is also proposed. The possibilities of controlling the size of the target fragment of the source graph by means of a function parameter – the value of the weighted median are shown.Conclusions. Experimental evaluations of the algorithm showed its positive capabilities as part of a set of tools for researching social networks. The use of this solution will reduce the number of community participants being studied, focusing on the most active and closely related ones, and the inclusion of additional parameters in the software implementation of the algorithm will provide the opportunity to study the community, taking into account the intensity and nature of the interaction of participants.
Publisher
FSB Educational Establishment of Higher Education Daghestan State Technical University
Reference20 articles.
1. Averchenkov V.I. Analysis of the application of models of vector representation of textual information for Russian-language texts / V.I. Averchenkov, D.V. Budylsky, A.G. Podesovsky. Bulletin of Computer and Information Technologies. 2016; 3(141):31-37. (In Russ)
2. Batura T.V. Models and methods of analysis of computer social networks. Software products and systems, 2013;3:130-137. (In Russ)
3. Bertsun V.N. Mathematical modeling on graphs. Part2:Tomsk: Publishing House Vol. un-ta, 2013;88 (In Russ)
4. Golovchenko E.N. Review of graph decomposition algorithms. Preprints of M.V. Keldysh IPM. 2020; 2: 38. (In Russ)
5. The use and development of methods for assessing the tonality of social network content in order to ensure the information security of users / E.A. Moskaleva [et al.] Information and security / Voronezh. gos. tech. un-T. Voronezh. 2019; 22: 3(4): 433-444. (In Russ)