Modely a metody v oblasti komplexních sítí

Martin GÁLIK

Bakalářská práce

Methods and models in domain of complex networks

Anotace:

Práce se zabývá komplexními sítěmi. Teoretická část popisuje historii, známé druhy reálných komplexních sítí a hlavní rysy těchto sítí. Snaží se o vysvětlení, proč v komplexních systémech můžeme pozorovat přírodní závislost a jistou formu sebeorganizace. Praktická část pak obsahuje základní definice z teorie grafů, druhy uspořádání uzlů a vazeb a modely společně s metodami, využívané v oblasti analýzy komplexních sítí. Součástí práce je i analytická část, kde se snažíme o bližší seznámení čtenáře se sociální sítí facebook.com a pomocí nástroje gephi a vlastních výpočtů zanalyzujeme výsek právě z této sociální sítě. V závěru pak poskytneme naměřené hodnoty a jejich grafy včetně diskuze výsledků.

Abstract:

The thesis deals with complex networks. The theoretical part describes the history of the known types of real complex networks and their main features. It seeks to explain why complex systems show natural dependencies and a certain form of self-organization. The practical part outlines basic definitions of graph theory, types of arrangement of nodes and links as well as models and methods used in analysis of complex networks. In addition, the thesis includes an analysis taking a closer look at facebook.com social networking service, examining a section of the service using Gephi software and the author?s own calculations. The final part presents the measured results, discusses them and illustrates them with graphs.

Klíčová slova

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

Jazyk práce: čeština

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

Zveřejnit od: 27. 4. 2012

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

• Vedoucí: Ing. Ladislav Beránek, CSc.

JIHOČESKÁ UNIVERZITA V ČESKÝCH BUDĚJOVICÍCH

Pedagogická fakulta

Bakalářský studijní program / obor:
Aplikovaná informatika / Výpočetní technika