Identifikace lokálních komunit v sociálních sítích

Abstract

The aim of my bachelor thesis is to describe one of the most obvious features of social networks, community structure. There has been much research on the subject of local and global community structure identification. This thesis explores several local community identification methods in order to compare them based on set of experiments on real-world networks. According to the experimental results of these tests I have proved difference in accuracy of various methods. In the final part of this thesis I have presented my implementation of application for displaying results of these experiments.