Určení modelu komplexní sítě

Abstract

Teoretická časť bakalárskej práce popisuje komplexné siete, ich vlastnosti, hlavne priemernú vzdialenosť siete, zhlukovací koeficient a distribúciu stupňov. Zahŕňa základné modely, snažiace sa vierohodne zachytiť štruktúru reálnych sietí. Prezentuje algoritmy na zistenie modelu sietí. Experimentálna časť obsahuje implementáciu aplikácie, zisťujúca exponent konektivity uzlu troma rôznymi metódami: maximálnym vierohodným odhadom, logaritmickým binningom a kumulatívnou funkciou. Za pomoci tejto aplikácie boli urobené experimenty na rôznych dátových kolekciách s cieľom určiť model siete a exponent konektivity uzlu. Výsledky sú reprezentované grafom.

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.