Metódy pre konštrukciu komplexných sietí z multidimenzionálnych dát.

Abstract

Táto diplomová práca je zameraná na konštrukciu komplexných sietí z vektorových dát. Sú v nej popísané základné pojmy a vlastnosti z teórie grafov a tiež postupnosť krokov, ktorá umožňuje skonštruovať komplexné siete z vektorových dát. Táto postupnosť je implementovaná vo výslednej aplikácii. Vybrané dátové sady sú potom spracované touto aplikáciou a následne analyzované. V práci je tiež popísané vzorkovanie grafu, ktoré umožňuje vytvárať redukované siete.

This thesis is focused on the construction of complex networks from multidimensional data. In this thesis are described the basic concepts and properties from the graph theory, as well as the sequence of steps that allows constructing complex networks from multidimensional data. This sequence is implemented in the application. The selected data sets are then processed by this application and subsequently analyzed. This thesis also describes graph sampling, which allows creating reduced networks.