Analýza heterogenních informačních sítí

Jakub Piško

Diplomová práce

Analysis of Heterogeneous Information Networks

Anotace:

Cieľom tejto diplomovej práce je zoznámiť sa a preskúmať metódy, ktoré môžeme použiť na analýzu heterogénnych sietí. Vybrali sme a spracovali vhodnú dátovú sadu, ktorú je možné reprezentovať heterogénnou sieťou. Vytvorili sme nástroj na manipuláciu s dátami, ktorý umožňuje výber podmnožiny dát, ktoré chce užívateľ analyzovať. Preskúmali sme sémantiku meta ciest, ktoré možno z týchto dát vytvoriť. Vhodné meta cesty boli využité na vytvorenie bipartitného grafu alebo homogénnej siete pomocou projekcie. V rámci experimentov bola vybraná časť filmovej databázy IMDb, na ktorú sme použili implementované algoritmy ohodnotenia vrcholov grafu. Tieto algoritmy sú určené na analýzu homogénnych alebo heterogénnych sietí a poskytujú tak odlišný podľad na sieť. Výsledky algoritmov boli vizualizované a interpretované.

Abstract:

The goal of this master thesis is to familiarize with and explore the methods used for heterogeneous information network analysis. We’ve selected and processed a suitable dataset, which can be represented by a heterogeneous network. We’ve created a tool to manipulate the dataset, which will allow a user to select a subset intended for analysis. We’ve explored meta path semantics that can be created from this data. Suitable meta paths were used to create a bipartite graph or a homogeneous network through projection. A part of movie database IMDb was used as input for the implemented ranking algorithms. These algorithms are used for homogeneous or heterogeneous network analysis and provide a distinct view into the network. Algorithm outputs were visualized and interpreted.

Klíčová slova

analýza heterogénnych sietí, ohodnotenie, dolovanie dát

Keywords

heterogeneous network analysis, ranking, data mining

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 30. 4. 2019

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

• Obhajoba proběhla 29. 5. 2019
• Vedoucí: Pavla Dráždilová
• Oponent: Jan Platoš

VŠB - Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Magisterský studijní program / obor:
Informační a komunikační technologie / Informatika a výpočetní technika