Míry centrality v sociálních sítích

Jiří Mikeš

Master's thesis

Measures of centrality in social networks

Anotácia:

Náplní této diplomové práce je analýza sociálních sítí. Čtenář je seznámen s komplexními sítěmi a s veličinami, které jsou používány při jejich analýze. Pozornost je věnována především posuzování míry centrality aktérů sítě. Centralita porovnává aktéry podle jejich vlivu v síti a určuje tak jejich důležitost. Hlavním cílem práce je podrobné seznámení s pěti základními metrikami pro určení míry centrality. Nechybí vysvětlení, jakým způsobem jsou tyto metriky vypočítávány a vzorce pro jejich výpočet jsou aplikovány v ukázkových příkladech. V rámci praktické části je popsán vývoj aplikace pojmenované Míry centrality v programovacím jazyce Java. Tato aplikace umožňuje uživateli zadat libovolný graf sítě a následně vypočítá hodnoty pěti základních metrik centrality aktérů této sítě. Implementované algoritmy, pomocí kterých je centralita vypočítána, jsou podrobně vysvětleny. V poslední části práce je aplikace použita k analýze kolaborační sítě oblíbených filmových herců. Tato diplomová práce může posloužit především jako studijní materiál pro každého, koho zajímají míry centrality sítí.

Abstract:

The scope of this diploma thesis is the analysis of social networks. The reader learns about complex networks and gain knowledge about measures, which are used in network analysis. Attention is dedicated mainly to the evaluation of network actor´s centrality. Centrality compares actors by their influence and importance in network. The main goal of thesis is to provide knowledge about five main centrality measures. It is explained how these measures are calculated and their formulas are applied in sample examples. There is described development of the application Measures of Centrality in practical part, which is written in programming language Java. This applications allow user to set arbitrary network graph and the application then provides results of five main centrality measures of network actors. Implemented algorithms for calculating measures are explained in detail. The last part of thesis contains analysis of collaboration network of favorite film actors. This diploma thesis can be used primarily as study material for everyone, who is interested in measures of network centrality.

Kľúčové slová

Komplexní sítě, Analýza sociálních sítí, Centralita

Keywords

Complex networks, Social network analysis, Centrality

Jazyk práce: Czech

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

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

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

University of Hradec Králové

Faculty of Informatics and Management

Master programme / odbor:
Aplikovaná informatika / Aplikovaná informatika