Detekce a evoluce lokálních komunit v sociálních sítích

Abstract

Tato diplomová práce se zabývá detekcí a evolucí lokálních komunit na sociálních sítích. Nejprve se věnuje teoretickému úvodu do problematiky grafů, podgrafů a přístupů detekce komunit. Zahrnuty jsou jak přístupy globální tak lokální. Dále je v práci popsána problematika evoluce lokálních komunit v~závislosti na čase. Praktická část práce zahrnuje popis postupu zpracování dat koautorské sítě DBLP, detailní rozbor vybraných metod detekce lokálních komunit a objasnění funkcionality vybrané metody určené k~popisu jejich evoluce. Práce obsahuje jak výsledky metod detekce lokálních komunit, tak výsledky vybrané metody evoluce komunit se srovnáním s~obecným přístupem.

This diploma thesis deals with the detection and evolution of local communities in social networks. At first, the thesis is devoted to the theoretical introduction to graphs, subgraphs and approaches of community detection. In the next section is described the evolution of local communities based on time. The practical part includes a description of data processing of co-author network DBLP, detailed analysis of chosen methods of local community detection and explanation of functionality of chosen method of local community evolution. The thesis contains as results of the methods of local community detection as results of the chosen method of community evolution with the comparison with the general approach.