Určení modelu komplexní sítě

Iveta Kureková

Bakalářská práce

Determination of Complex Network Model

Anotace:

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.

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.

Klíčová slova

komplexné siete, priemerná vzdialenosť siete, zhlukovací koeficient, distribúcia stupňov, Erdős-Rényi model, Watts-Strogats model, bezškálové siete

Keywords

Complex Networks, Average Path Length, Clustering Coefficient, Degree Distribution, Erdős-Rényi Model, Watts-Strogats Model, Scale-Free Networks

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 7. 5. 2013

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

• Obhajoba proběhla 3. 6. 2013
• Vedoucí: Eliška Ochodková
• Oponent: Pavla Dráždilová

VŠB - Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Bakalářský studijní program / obor:
Informační a komunikační technologie / Informatika a výpočetní technika