Heuristiky v dolování dat z grafů pomocí vnoření uzlů

Abstract

Tato práce se zabývá využitím heuristických algoritmů v úlohách dolování dat v grafech. Jeden ze způsobů jak pracovat s grafy, je reprezentovat ve formě vektorů, tak zvaných vnořených uzlů — embeddingů. Algoritmy node2vec a word2vec vytvoří takové vektorové representace. Optimalizace těchto algoritmů zahrnuje hledání správného nastavení jejich parametrů. Předpokládá se, že heuristiky mohou toto vyhledávání usnadnit. Tato práce si klade za cíl ukázat použití algoritmu node2vec pro řešení úlohy shulkové analýzy na grafech a ověřit, zda jsou heuristiky vhodné pro optimalizaci modelu node2vec.

This paper considers the usage of heuristic algorithms in data mining tasks on graphs. One of the ways how to work with graphs is to represent them in the form of vectors, i.e. embeddings. Algorithms node2vec and word2vec creates such embeddings. The optimisation of those algorithms involves searching for proper settings of their parameters. Heuristics may facilitate that searching. This work aims to show the usage of the node2vec algorithm for solving of the cluster analysis task on graphs and verify if heuristics are suitable for the optimisation of the node2vec model.