Detekce komunit v sociálních sítích

Jaromír Homolka

Bachelor's thesis

Community detection in social networks

Anotácia:

Bakalářská práce je zaměřena na způsoby detekování komunit v sociálních sítích. Tato detekce je velmi důležitá pro další rozbor vlastností sítě. Existuje mnoho algoritmů řešící strukturu sítě, ale mnoho z nich bohužel nestačí na dnešní velikost sociálních sítí. Práce je rozdělena do tří hlavních částí. V první části jsou popsány základní pojmy, kde hlavní doménou této části je sama modularita, která se využívá jako měřítko síly rozdělení komunit. V druhé části bylo vybráno pět algoritmů z balíčku iGraph, které byly následně rozebrány a názorně vysvětleny na jednoduchém grafu. V třetí (praktické) části byly algoritmy aplikovány na různě veliké sítě, kde největší síť měla téměř 4 miliony vrcholů. Pro jednu síť je detailněji popsána výsledná struktura sítě.

Abstract:

The bachelor thesis is focused on ways to detect communities in social networks. This detection is very important for further analysis of the network. There are many algorithms solving the structure of the network, but many of them are not sufficient on current size of social networks. The work is divided into three main parts. First chapter describes the basic concepts and the modularity, which is used as a measure of the strength distribution of communities. In the second section were selected five algorithms from the iGraph package, which have been described and clearly explained on a simple graph. In the third (practical) part algorithms have been applied on different sized networks, where the largest network had nearly 4 million vertices. The structure of the resulting network is more described for one network.

Kľúčové slová

detekce komunit, modularita, sítě sociální

Keywords

community detection, modularity, network social

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 27. 4. 2015

Obhajoba závěrečné práce

• Obhajoba proběhla 22. 5. 2015
• Vedúci: Mgr. Jiří Haviger, Ph.D.
• Oponent: RNDr. Andrea Ševčíková

University of Hradec Králové

Faculty of Informatics and Management

Bachelor programme / odbor:
Aplikovaná informatika / Aplikovaná informatika