Analýza struktur v komplexních sítích zaměřená na posouzení kvality vybraných metod

Ondřej Chovanec

Diplomová práce

Analysis of Structures in Complex Networks Focused on Assessing the Quality of Selected Methods

Anotace:

Při analýze dat se často využívá komplexních sítí. Analýzou struktury sítě můžeme získat mnoho důležitých informací a používá se k tomu mnoho metod a algoritmů s různými účely. Cílem této práce je provést experimenty s vybranými algoritmy a porovnat jejich výsledky. Jednou z klasických úloh je hledání komunit v síti. V první části této práce jsme použili dvě metody detekce překrývajících se komunit. Naším cílem bylo porovnat a ohodnotit kvalitu nalezených komunit na základě tří měr. Pro analýzu vektorových dat lze také využít sítě. Nejdříve je ale nutné zkonstruovat síť z vektorových dat pomocí vybrané metody, ale není vždy jasné, kterou by bylo nejvhodnější použít. V druhé části práce je popsán provedený experiment, při kterém jsme využili čtyř metod konstrukce sítí z vektorových dat a následně popsali vlastnosti a odlišnosti získaných sítí. Využijeme také v této práci blíže popsanou tzv. podobnostní účelovou funkci pro ohodnocení kvality konstruovaných sítí.

Abstract:

Complex networks are often used in data analysis. By analyzing the structure of the network, we can obtain a lot of important information and many methods and algorithms are used for different purposes. The aim of this work is to perform experiments with selected algorithms and compare their results. One of the classic tasks is finding communities on the network. In the first part of this work, we used two methods of detecting overlapping communities. Our goal was to compare and evaluate the quality of the found communities on the basis of three measures. Networks can also be used to analyze vector data. First, however, it is necessary to construct a network from vector data using the selected method, but it is not always clear which would be the most appropriate to use. The second part of the work describes the performed experiment, in which we used four methods of construction of networks from vector data and then described the properties and differences of the obtained networks. We will also use the so-called similarity purpose function described in more detail in this work to evaluate the quality of constructed networks.

Klíčová slova

sítě, překrývající se komunity, detekce komunit, konstrukce sítě z vektorových dat, hodnocení metod

Keywords

networks, overlapping communities, community detection, network construction from vector data, evaluation of methods

Jazyk práce: čeština

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

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

• Obhajoba proběhla 2. 6. 2021
• Vedoucí: Miloš Kudělka
• Oponent: Eliška Ochodková

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