Vztahová analýza v grafových databázích

Bc. Simona Raučinová

Bakalářská práce

Link Analysis in Graph Databases

Abstract:

This bachelor thesis examines link analysis in the context of a criminal investigation. This thesis describes in detail phases of the criminal investigation, known techniques of a data analysis, data commonly inputted into analysis, link analysis and software tools to automatize it. The thesis further examines graph databases, describing the data structure graph and comparing the storage of the graph data in different kinds of database. The thesis also deals with the description of the most famous graph databases and their comparison in terms of their performance and way of working with them. Within the implementation part of the thesis was created import and export tool for converting a graph between a selected graph database and program for link analysis. OGM (Object Graph Mapping) for the selected graph database is also created.

Abstract:

Bakalárska práca sa zaoberá vzťahovou analýzou v kontexte kriminálneho vyšetrovania. Detailne popisuje fázy kriminálneho vyšetrovania, známe techniky analýzy dát, dáta bežne vstupujúce do analýzy, vzťahovú analýzu a softvérové nástroje, vďaka ktorým ju možno použiť automatizovane. Ďalej sa práca zaoberá grafovými databázami, v rámci čoho popisuje dátovú štruktúru graf a porovnáva ukladanie grafových dát v rôznych druhoch databáz. Tiež sa venuje popisu najznámejších grafových databáz a ich porovnaním z hľadiska výkonu a práce s nimi. V rámci praktickej časti práce bol vytvorený importovací a exportovací nástroj pre prevod grafu medzi vybranou grafovou databázou a programom pre vzťahovú analýzu. Vytvorený je tiež OGM (Object Graph Mapping) pre vybranú grafovú databázu.

Klíčová slova

ArangoDB, Neo4j, Elasticsearch, vzťahová analýza, link analysis, kriminálne vyšetrovanie, grafová databáza, graph database, graf, graph, Cypher

Jazyk práce: slovenština

Datum vytvoření / odevzdání či podání práce: 28. 5. 2018

Obhajoba závěrečné práce

• Obhajoba proběhla 29. 6. 2018
• Vedoucí: RNDr. Daniel Tovarňák, Ph.D.
• Oponent: RNDr. Tomáš Rebok, Ph.D.

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika