Určení komunit pomocí detekce hran spojujicích komunity

Abstract

Tato diplomová práce se zabývá rozpoznáváním komunit pomocí detekce hran spojujícími komunity. Cílem práce bylo si nastudovat současně používané algoritmy, vybrat z nich ty nejpoužívanější a poté je analyzovat a vyhodnotit. Byly vybrány následující algoritmy: metoda nejkratší cesty, metoda náhodné procházky, metoda vzdálenost k zóně a Raddichiho algoritmus. Bylo naimplementováno několik verzí těchto algoritmů a poté budou výsledky vybraných verzí podrobeny analýze a vyhodnocení.

This thesis deals with community detection by betweenness-based methods. The aim of thesis was to study recent algorithms, selecet most used ones and then analyse them. Selected algorithms were: shortest-path method, random-walk method, distance to zone method and Raddichi algorithm. These algorithms were implemented in various versions and then results of selected versions were tested, analysed and evaluated.