Eng During last 365 days Approved articles: 2077,   Articles in work: 305 Declined articles: 884 
Articles and journals | Tariffs | Payments | Your profile

Back to contents

Theory-graph formalization of some analytical problems arising during the investigation of crimes
Toropov Boris Andreevich

PhD in Technical Science

Associate Professor at the IT Department of the Academy of Management of the Ministry of Internal Affairs of the Russian Federation

125171, Russia, g. Moscow, ul. Z.i A. Kosmodem'yanskikh, 8





The object of the research are certain analytical tasks that arise before the subjects of the investigation of crimes related to the establishment of interrelations between the defendants of the crime and the circumstances of its commission, such as date, time, place, etc. The subject of the study is a formal formulation of these problems, based on elements of graph theory. Hypothetically, the received formal notations of analytical problems will allow to increase the level of automation of analytical work on the investigation of crimes. The author pays attention to the issues of mapping the data available to the analyst as a graph with subsequent formalization of the facts to be ascertained. The research methodology consists of the fundamentals of graph theory, elements of matrix theory, as well as general scientific methods of analysis and synthesis. The main results of the study are formalized statements of analytical problems arising during the investigation of crimes, such as: the establishment among the members of the organization of the person with the greatest number of contacts; the identification of the person connected with the greatest number of circumstances; the establishment of an indirect link between persons through available information on the circumstances of the crimes committed.

Keywords: adjacency matrix, crime investigation, formalization, bipartite graph, Graph theory, data analysis, walk, directed graph, node, edge



Article was received:


Review date:


Publish date:


This article written in Russian. You can find full text of article in Russian here .

Trudeau, Richard J. Introduction to Graph Theory. New York: Dover Pub. 1993. p. 19.
Harary, Frank. The determinant of the adjacency matrix of a graph, SIAM Review. 1962, 4 (3): 202210
Asratian Armen S.; Denley Tristan M. J.; Häggkvist Roland. Bipartite Graphs and their Applications. Cambridge Tracts in Mathematics 131, Cambridge University Press, 1998, 272 p.
Duncan, A. Powers of the adjacency matrix and the walk matrix // University of Malta. Department of Mathematics 2004, The Collection, 9, 4-11. Elektronnyi resurs: https://www.um.edu.mt/library/oar/handle/123456789/24439 Data dostupa 14.05.2018 g.
Obzor vozmozhnostei programmy IBM I2 Analysts Notebook na ofitsial'nom saite kompanii IBM. Elektronnyi resurs: https://www.ibm.com/ru-ru/marketplace/analysts-notebook. Data dostupa 14.05.2018 g.
Obzor vozmozhnostei programmy Gephi na ofitsial'nom saite kompanii. Elektronnyi resurs: https://gephi.org/features/. Data dostupa 14.05.2018 g.
Obzor vozmozhnostei Pajek na saite razrabotchika. Elektronnyi resurs: http://vlado.fmf.uni-lj.si/pub/networks/Pajek/. Data dostupa 14.05.2018 g.
Obzor vozmozhnostei programmy NodeXL na saite razrabotchika. Elektronnyi resurs: https://www.smrfoundation.org/nodexl/. Data dostupa 14.05.2018 g.
Lifanov P.I., Smirnov M.V., Yakovets E.N. K voprosu ob ispol'zovanii logiko-analiticheskikh sistem v reshenii zadach operativno-razysknoi diagnostiki // V sbornike: Informatizatsiya i informatsionnaya bezopasnost' pravookhranitel'nykh organov Sbornik trudov XXV Vserossiiskoi nauchno-prakticheskoi konferentsii. Akademiya upravleniya MVD Rossii. 2016. S. 184-187.
Baranov V.V. K voprosu o pravovoi reglamentatsii deyatel'nosti organov vnutrennikh del po protivodeistviyu proyavleniyam ekstremizma v global'noi komp'yuternoi seti // Politseiskaya i sledstvennaya deyatel'nost'. 2017. 1. S. 56-62.
Kirin V.I., Oleinik A.S., Boltachev E.F. Analiz metodov predstavleniya prostranstvenno-svyazannykh dannykh // Professional'noe obrazovanie i obshchestvo. 2015. 1 (13). S. 162-173.
Panyushin D.B., Shcherbich S.V. Informatsionnye sistemy: naznachenie, sozdanie, ispol'zovanie v deyatel'no-sti podrazdelenii operativno-razysknoi informatsii: uchebnoe posobie. Tyumen': Tyumenskii institut povysheniya kvalifikatsii sotrudnikov MVD Rossii, 2016. 40 s