Prilagojeno zmanjševanje kompleksnih realnih omrežijBLAGUS, NELI (Avtor) Bajec, Marko (Mentor) analiza omrežijrealna omrežjazmanjševanje omrežijzdruževanjevzorčenjepreiskovanjeuspešnost zmanjševanjaskupine vozliščgostota omrežjaOmrežja so pomembno orodje za analizo, razumevanje in prikaz kompleksnih sistemov, kot so na primer družbeno omrežje uporabnikov Facebooka, tehnološko omrežje železniških povezav, biološko omrežje interakcij med beljakovinami in informacijsko omrežje povezav med spletnimi stranmi. Zaradi hitrega razvoja svetovnega spleta in možnosti shranjevanja velikih količin podatkov v zadnjih letih z omrežji opisujemo vse večje sisteme. Velikost omrežij otežuje njihovo razumevanje in prikaz, prav tako je časovno in prostorsko zahtevnejša njihova analiza. Problem za učinkovito analizo predstavljajo tudi hitro spreminjajoča se omrežja ter omrežja z nepopolnimi ali skritimi podatki. Realna omrežja so tako pogosto zmanjšane različice dejanskih sistemov, ki so z omrežji opisani. Z namenom reševanja problema velikosti omrežij in razumevanja razlik med dejanskimi in nepopolnimi sistemi so bili predlagani različni pristopi za zmanjševanje omrežij. Pri procesu zmanjševanja z združevanjem, vzorčenjem ali s preiskovanjem vozlišč in povezav veliko omrežje preoblikujemo v manjše. Hkrati želimo, da se lastnosti osnovnega omrežja z zmanjševanjem čimbolj ohranijo. Zmanjšano omrežje je tako uporabno na primer za hitrejšo analizo, učinkovitejši prikaz ali simulacijo dinamičnih procesov. V literaturi je analiziranih veliko pristopov za zmanjševanje, redke študije pa medsebojno primerjajo različne pristope. V disertaciji se ukvarjamo z analizo spreminjanja omrežij med zmanjševanjem in primerjavo pristopov za zmanjševanje. Predlagamo mero za oceno učinkovitosti zmanjševanja, ki temelji na uspešnosti ohranjanja lastnosti osnovnega omrežja. S predlagano mero primerjamo več pristopov za zmanjševanje omrežji različnih tipov in velikosti ter opazujemo uspešnost ohranjanja lastnosti pri zmanjšanih omrežjih različnih velikosti. Podrobneje analiziramo spreminjanje gostote omrežij in povezovanje skupin vozlišč med zmanjševanjem. Na podlagi rezultatov oblikujemo shemo za pomoč pri izbiri pristopa za zmanjševanje izbranega omrežja.20162016-10-03 14:55:01Doktorsko delo/naloga85988VisID: 18861COBISS_ID: 1537166531sl