Užití shlukovacích algoritmů v sociálních sítích

Abstract

Tato diplomová práce se zabývá shlukovacími algoritmy a jejich použitím v sociálních sítích. Cílem práce bylo prověřit několik shlukovacích algoritmů nad různými datovými kolekcemi a výsledky analyzovat. Vybrány byly tři algoritmy. Jedná se o K-means, Fuzzy C-means a Markov Cluster algorithm. Tyto algoritmy byly implementovány a jejich funkcionalita byla vyzkoušena na sérii několika datových sad. Výsledky byly následně vyhodnoceny a podrobeny analýze.

This thesis deals with coalescing algorithms and their using in social networks. The aim of the thesis was to check several clustering algorithms with different data collections, and analyse the results. In my work was used three algorithms, namely: K-means, Fuzzy C-means and Markov Cluster algorithm. These algorithms were implemented and their functionality was tested on a series of multiple data sets. The results were evaluated and analysed.