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

Jakub Minařík

Bakalářská práce

Community detection in social networks

Anotace:

Bakalářská práce se zabývá způsoby detekce komunit v sociálních sítích. Detekce komunit v sítích představuje zpravidla výpočetně náročný problém, který závisí na velikosti sítě. V práci jsou vysvětleny základní pojmy, týkající se dané problematiky, včetně pojmu modularita. Následně je vysvětleno 10 algoritmů, které detekují komunitní strukturu sítě. U sedmi z těchto algoritmů je uvedena i názorná ukázka aplikace na jednoduchý graf. V následující části práce jsou představeny sítě, na kterých proběhne testování algoritmů. V závěrečné části je otestováno sedm algoritmů na reálných sociálních sítích. Kvůli zastaralosti knihovny JUNG bylo nutno využít jinou alternativu. Jako tato alternativa byla zvolena knihovna iGraph. V závěru práce jsou shrnuty výsledky a zhodnocena využitelnost a přesnost testovaných algoritmů.

Abstract:

The bachelor thesis is focused on community structure detection in social networks. This is usually a computationally demanding task highly dependent on the size of tested network. In the first part, basic concepts are explained, including the modularity. In the next part, 10 community structure detection algorithms are explained. For seven of these algorithms, application on a simple graph is shown. In the next part, tested social networks are introduced. In the final part, seven algorithms are tested on real social network data. Because of obsolescence of JUNG library, an alternative is chosen in the form of iGraph library. The thesis is closed with summary of test results.

Klíčová slova

graf, síť sociální, detekce, komunita, JUNG, iGraph

Keywords

community, network social

Jazyk práce: čeština

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

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

• Obhajoba proběhla 27. 5. 2016
• Vedoucí: Mgr. Jiří Haviger, Ph.D.
• Oponent: RNDr. Andrea Ševčíková

Univerzita Hradec Králové

Fakulta informatiky a managementu

Bakalářský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika