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

Abstract

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.