Wykorzystanie elementów teorii grafów w systemie analiz kryminalnych

• Autorzy: Gałuszka A. , Bereska D. , Simek K. , Skrzypczyk K. , Daniec K.

Warianty tytułu

EN

Application of graph theory methods to criminal analysis system

• Języki publikacji: PL

Abstrakty

PL

Celem opracowania jest przegląd metod przeszukiwania grafów będących ilustracją graficzną powiązań pomiędzy zdarzeniami, osobami, będącymi przedmiotem dochodzenia, śledztwa. Przyjmuje się, że zdarzenia (osoby), będące przedmiotem śledztwa (dochodzenia), tworzą zbiór wierzchołków grafu, natomiast możliwe powiązania pomiędzy takimi węzłami, wynikające z zebranych w dochodzeniu faktów, tworzą zbiór krawędzi grafu. Dodatkowo przyjmuje się, że siła związku pomiędzy wierzchołkami jest opisana za pomocą liczby, zwanej wagą krawędzi.

EN

Aim of this paper is to review graph methods that can be applied to criminal analysis system. It is assumed that persons (happenings) of the investigation are represented by the vertices of a graph, and possible connections are represented by edges. Additionally it is assumed that the strength of the connection is described by the number, called the weight of the edge.

Słowa kluczowe

PL

algorytmy grafowe; analiza kryminalna

EN

graph algorithms; criminal analysis

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2010
• Tom: R. 86, nr 9
• Strony: 278--283
• Opis fizyczny: Bibliogr. 18 poz., tab., wykr.

Twórcy

autor

Gałuszka A.

autor

Bereska D.

autor

Simek K.

autor

Skrzypczyk K.

autor

Daniec K.

• Politechnika Śląska, Instytut Automatyki, ul. Akademicka 16, 44-100 Gliwice,

Bibliografia

• [1] Diestel R., Graph Theory. Electronic Edition 2005, Springer- Verlag, Heidelberg, New York
• [2] Galuszka Anita, Adam Galuszka, 2009, Graph analysis of psychosocial factors correlations of patients with hypertension and neoplasm in Upper Silesia, Poland. [in] Simulation, Modelling and Optimization. Mathematics and Computers in Science and Engineering. A series of Reference Books and Textbooks (ed. Rudas I. et al.), ISBN 978-960-474- 113-7, pp. 375-380
• [3] Harężlak K., Kozielski M., Wizualizacja sieci kryminalnych. Raport wewnętrzny, Politechnika Śląska, Gliwice 2009
• [4] Simek K. (Ed.), Metody Sztucznej Inteligencji., Skrypt Uczelniany Politechniki Śląskiej Nr 2138, Gliwice 1998
• [5] Papadimitriou Ch.: Teoria złożoności obliczeniowej, [Theory of the Complexity], PWN, Warsaw, 2001
• [6] Sierpiela T.: Analiza oprogramowania wspomagającego analizę kryminalną. Raport wewnętrzny, WASKO, Gliwice 2009
• [7] Sysło M.M., N. Deo, J.S. Kowalik. Algorytmy optymalizacji dyskretnej. Wydawnictwo Naukowe PWN, Warszawa 1995
• [8] Wilson R.J.: Wprowadzenie do teorii grafów, [Introduction to the Graph Theory] , PWN, Warsaw, 1998
• [9] Xu J., Chen H., CrimeNet Explorer: A Framework for Criminal Network Knowledge Discovery,ACM Transactions on Information Systems (TOIS), 23(2), pp. 201-226, 2005
• [10] Yang C.C., Nan L., Sageman M.: Analyzing the Terrorist Social Networks with Visualization Tools, Intelligence and Security Informatics, Lecture Notes in Computer Science, Vol. 3975 pp.331-342. California, San Diego, United States of America, 2006
• [11] Eells, Ellery: Probabilistic Causality. Cambridge, U.K.: Cambridge Univ. Press, 1991
• [12] Murphy Kevin, Graph theory toolbox for Matlab. The latest version is available from http://www.ai.mit.edu/~murphyk/Software/index.html
• [13] Cormen Thomas H. , Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. Introduction to Algorithms, Second Edition. MIT Press and McGraw-Hill, 2001. Chapter 23: Minimum Spanning Trees, pp.561–579
• [14] http://www.mathworks.com/matlabcentral/fileexchange/19889- maximal-cliques
• [15] Abello J., P. M. Pardalos, and M. Resende: On maximum clique problems in very large graphs. At&t Labs Research Technical Report: tr 98.32.1.
• [16] Popovic, D.; V.P. Bhatkar. 1994. Methods and Tools for Applied Artificial Intelligence.Marcel Dekker, Inc., New York, NY
• [17] Klir, G.J.; T.A. Folger. 1988. Fuzzy Sets, Uncertainty, and Information. Prentice-Hall International, Inc. USA
• [18] Krysiak. M. P., Podstawy analizy kryminalnej. Warszawa 2003