Social Networks: Community Detection

Abstract

V této dizertační práci jsme se zaměřili na hledání komunit v komplexních sítích dvěma odlišnými způsoby. První přístup je realizován pomocí určení podsítě v kontextu k vybraným termům, které nám určují charakter vybrané podsítě. Druhý přístup k hledání komunit je realizován pomocí námi navrženého algoritmu Left-Right-Oscilate (LRO), který je založen na spektrálním uspořádání vrcholů grafu. Tyto dva přístupy nám umožňují detekovat požadované komunity – buď podle velikosti nejmenších komunit nebo úrovně modularity nebo podle vybraných termů – v rozsáhlých sítích jakou je například DBLP.

In this thesis, we focused on finding communities in complex networks via two different ways. The first approach is realized by specifying a subnet with the context of selected terms which determine the selected subnet. The second approach to finding communities is realized by our proposed algorithm Left- Right-Oscillate (LRO), which is based on spectral ordering of graph vertices. These two approaches allow us to detect a desired community – either by the size of the smallest communities, or by the level of modularity and by selected terms – in large networks such as DBLP.