Detekce překrývajících se komunit v sociálních sítích - perkolace klik

Abstract

Tato bakalářské práce je zaměřena na algoritmy pro detekci překrývajících se komunit. Detailněji jsou zde uvedeny a implementovány metody založené na podobných postupech jako je metoda perkolace klik. V práci jsou diskutovány a zahrnuty do experimentů i další metody pro detekci překrývajících se klik, ale již nejsou samostatně implementovány. Pro ohodnocení kvality detekovaných komunit byly vybrány různé modifikace modularity a konduktance. Experimentální část práce se zaměřuje na porovnání algoritmů a evaluaci komunit nad vybranými datovými sadami z oblasti sociálních sítí.

This bachelor thesis focuses on algorithms for detecting overlapping communities. In detail, methods based on similar approaches such as the percolation of cliques are presented and implemented. Other methods for detecting overlapping cliques are also discussed and included in the experiments in this thesis, but are no longer implemented separately. Different modularity and conductance modifications have been selected to evaluate the quality of the detected communities. The experimental part of the work focuses on comparing the algorithms and evaluating the communities over selected datasets from social networks.