Určení modelu komplexní sítě

Abstract

Theoretical part of the Bachelor thesis describes Complex Networks and their properties, mainly Average Path Length of network, Clustering Coefficient and Degree Distribution. Includes basic models, aiming to authentically capture the structure of real networks. It presents algorithms for detection of networks model. Experimental part consists of application implementation, which gathers degree exponent by three different methods: Maximum Likehood Estimation, Logarithmic Binning and Cumulative Function. Experiments on different data collections for purpose of specification network model and degree exponent made with the help of this application. Results are presented in plot.