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

Abstract

Cílem této bakalářské práce bylo prozkoumat určitou oblast sociálních sítí, a to strukturu komunit. Konkrétně studiím vyhledávání lokálních a globálních komunit v sítích se v dnešní době věnuje velká pozornost. V této práci jsem představil několik vybraných metod pro vyhledávání lokálních komunit. Na těchto metodách jsem provedl několik experimentů na reálných sítích a na základě dosažených výsledků jsem porovnal jejich přesnost. V poslední části této práce jsem předvedl aplikaci pro vizualizaci výsledků jednotlivých experimentů.

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.