Generování sítí

Abstract

Tato bakalářská práce se zabývá generováním sítí podle několika modelů. Konkrétně se jedná o náhodný graf, zobecněný náhodný graf zahrnující konfigurační model a náhodný graf s očekávanou stupňovou distribucí, dále o modely malého světa, do kterých spadá Watts-Strogatz model a Watts-Newman model. V neposlední řadě také o model bezškálové sítě – Barabási-Albert model. Součástí teoretické částí je vysvětlení základních pojmů z teorie grafů, uvedení několika zkoumaných vlastností sítí a hlavně popis jednotlivých modelů. Součástí praktické části je vytvoření aplikace generující sítě podle modelů a provedení experimentů s daty vygenerovanými z aplikace.

This bachelor thesis deals with networks generation according to several models. Specifically, random graph, generalized random graph including configuration model and random graph with given expected degree. It also deals with models of the small world which include the Watts-Strogatz model and the Watts-Newman model. Last but not least, model of scale-free network – Barabási-Albert model. The theoretical part explains the basic concepts of graph theory, introduces several researched network properties and especially describes individual models. The goal of the practical part is to create an application for generating networks according to models and to perform experiments with data generated from the application.