Detekce komunit v orientovaných sítích

Abstract

Tato diplomová práce řeší problematiku detekce komunit v orientovaných sítích. Cílem je identifikovat komunity ve vybraných sítích a určit několik způsobů jejich kvality. Metody použité pro detekci komunit jsou Louivan, LinkRank, Girwan-Newman a metoda nejkratší cesty. Součástí díla je i generátor citačních sítí, kde autor cituje autora.

This master thesis deals with community detection in directed networks. It aims to identify communities in selected networks and determine several ways to asset their quality. Methods used for community detection are Louvain, LinkRank, Girwan-Newman, and the shortest path method. Generator of citation networks where an author cites another author is also part of this thesis.