Generování sítí

Abstract

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.