Analýza heterogenních sítí

Abstract

Cieľom tejto diplomovej práce je zoznámiť sa s~problematikou analýzy heterogénnych sietí a úlohami dolovania dat, ktoré sa v~tejto oblasti výzkumu používajú. To zahŕňa: výber vhodnej dátovej sady, ktorú je možné reprezentovať heterogénnou sieťou, zabezpečenie manipulácie s~týmito dátami, predstavenie možnosti výberu a filtrovania dát relevantných k~analýze čo umožnuje prácu s~menšou dátovou sadou, preskúmanie sémantiky meta-ciest, ktoré sa dajú z~týchto dát skonštruovať. Vytvorené meta-cesty použiť k~ohodnoteniu hrán v~homogénnej sieti vytvorenej pomocou projekcie, alebo heterogénnej sieti s~dvoma typmi objektov, reprezentovanou bipartitným grafom. Pre dané sieťové koncepty vybrať a implementovať zhlukovacie algoritmy, ktoré sú založené na rôznych princípoch a umožniť tak rôzne pohľady na tieto siete. Nakoniec použiť tieto algoritmy k~analýze rôznych meta-ciest, interpretovať a vizualizovať ich výsledky.

The aim of this master thesis is to introduce the heterogenous network analysis and data mining tasks, which are used in this research area. This includes: selecting suitable dataset, which could be represented as a heterogenous network, ensuring manipulation with this data, introducing possibilities of selection and filtering of a subset from the dataset, which would be relevant for the analysis purpose, and enabling by that working with smaller dataset. Exploring semantics of metapaths, which can be constructed from this data. Using the metapaths as a way of valuation of edges in homogenous network constructed via projection, or heterogenous network with two types of objects, represented by bipartite graph. Selection and implementation of clustering algorithms, which are based on different principles for these network concepts and enabling by that different views on these networks. Finally using these algorithms for analysis of different metapaths, interpreting and vizualizing their results.