Iskanje po katalogu digitalne knjižnice

Opis: V magistrskem delu opišemo dve zelo zanimivi področji računalništva, kompleksne mreže in fraktale. S kompleksnimi mrežami lahko na preprost in enostaven način predstavimo sestavljene in težko opisljive strukture. Vozlišča v našem primeru predstavljajo objekte v prostoru, povezave med njimi pa interakcije. Zato govorimo o prostorskovpetih mrežah. Drugi del magistrskega dela predstavljajo fraktali, ki s svojo lastnostjo samopodobnosti vzbujajo veliko pozornosti v svetu računalništva. Dejanske fraktale je težko opisati in prepoznati, eden od načinov pa je s pomočjo fraktalne dimenzije. S fraktalno dimenzijo lahko opišemo kakršnekoli fraktale, dimenzija pa je značilno manjša od prostora, v katerega so vpeti. V tem magistrskem delu predstavimo postopek ocenjevanja fraktalnosti mrež. Razvita metoda temelji na štetju zasedenih škatelj. Z rezultati pokažemo njeno učinkovitost pri razpoznavi fraktalnih struktur, skritih v prostorskovpetih mrežah.
Ključne besede: kompleksni sistemi, kompleksne mreže, fraktali, fraktalna dimenzija, ocenjevanje fraktalnosti, algoritmi
Objavljeno v DKUM: 22.08.2014; Ogledov: 2114; Prenosov: 194
Celotno besedilo (7,62 MB)