Nalaganje ...
Projekti / Programi vir: ARIS

Bločno modeliranje večnivojskih in časovnih omrežij

Raziskovalna dejavnost

Koda Veda Področje Podpodročje
5.03.00  Družboslovje  Sociologija   

Koda Veda Področje
S210  Družboslovje  Sociologija 

Koda Veda Področje
5.04  Družbene vede  Sociologija 
Ključne besede
bločno modeliranje, posplošeno bločno modeliranje, stohastično bločno modeliranje, analiza omrežij, večnivojska omrežja, časovna omrežja, optimizacija
Vrednotenje (pravilnik)
vir: COBISS
Raziskovalci (14)
št. Evidenčna št. Ime in priimek Razisk. področje Vloga Obdobje Štev. publikacijŠtev. publikacij
1.  01467  dr. Vladimir Batagelj  Matematika  Raziskovalec  2017 - 2020  977 
2.  37184  dr. Marjan Cugmas  Sociologija  Raziskovalec  2017 - 2020  142 
3.  02465  dr. Anuška Ferligoj  Sociologija  Upokojeni raziskovalec  2017 - 2020  795 
4.  29896  mag. Anja Kolak  Politične vede  Tehnični sodelavec  2017 - 2020  25 
5.  28074  dr. Luka Kronegger  Sociologija  Raziskovalec  2017 - 2020  140 
6.  38368  Miha Matjašič  Sociologija  Raziskovalec  2017 - 2019  33 
7.  13767  dr. Andrej Mrvar  Sociologija  Raziskovalec  2017 - 2020  285 
8.  38051  Bojana Novak-Fajfar    Tehnični sodelavec  2017 
9.  01935  dr. Marko Petkovšek  Matematika  Raziskovalec  2017 - 2020  366 
10.  15136  dr. Bor Plestenjak  Matematika  Raziskovalec  2017 - 2020  163 
11.  18838  dr. Primož Potočnik  Matematika  Raziskovalec  2017 - 2020  238 
12.  19505  dr. Damjan Škulj  Sociologija  Raziskovalec  2017 - 2020  157 
13.  15137  dr. Matjaž Zaveršnik  Matematika  Raziskovalec  2017 - 2020  101 
14.  27576  dr. Aleš Žiberna  Sociologija  Vodja  2017 - 2020  175 
Organizacije (2)
št. Evidenčna št. Razisk. organizacija Kraj Matična številka Štev. publikacijŠtev. publikacij
1.  0101  Inštitut za matematiko, fiziko in mehaniko  Ljubljana  5055598000  20.230 
2.  0582  Univerza v Ljubljani, Fakulteta za družbene vede  Ljubljana  1626957  40.443 
Povzetek
IZHODIŠČA: Bločno modeliranje je metoda za iskanje skupin enot v omrežju in ugotavljanje povezav med njimi in tako med drugim omogoča spoznanje globalne strukture omrežja. Poskuša določiti tako razbitje množice vozlišč/enot omrežja, da ustrezni model (majhno omrežje, ki ga dobimo s skrčitvijo vseh skupin razbitja) opisuje zgradbo osnovnega omrežja. Zadnje čase se veliko pozornosti namenja analizi večnivojskih omrežij in analizi časovnih omrežij. Pri analizi večnivojskih omrežij hkrati proučujemo povezanost enot iz vsaj dveh nivojev oz. slojev (povezanost znotraj posameznega nivoja in med nivoji). Zelo pogosto prvi nivo predstavlja posameznike, drugi pa organizacije. Obe vrsti omrežij, torej večnivojska in časovna omrežja (kot omrežja, merjena v več časovnih točkah) bomo skupaj poimenovali povezana omrežja. Za bločno modeliranje je bila do sedaj razvita že vrsta metod, tako determinističnih kot stohastičnih. Vendar pa večina metod ne omogoča bločnega modeliranja večnivojskih in časovnih omrežij, oziroma tako imenovanih povezanih omrežij. Obstajajo sicer različice stohastičnega bločnega modeliranja za časovna omrežja, sami smo razvili metode za posplošeno bločno modeliranje večnivojskih, ki se lahko uporabijo tudi za bločno modeliranje ostalih povezanih omrežij. Vendar pa prve niso uporabne za večnivojska omrežja ter ne omogočajo vnaprej specificiranih delov bločnega modela, druge pa so v trenutni razvojni fazi primerne le za razmeroma majhna omrežja (do 100 enot v vsakem omrežju v primeru le dveh omrežij), med drugim tudi zaradi neprilagojene optimizacijske metode. Pri naši rešitvi bi bilo dobro tudi izpopolniti način uteževanja različnih delov rešitve. OPREDELITEV PROBLEMA: Trenutno ne obstaja nobena metoda za bločno modeliranje povezanih omrežji, ki bi omogočala bločno modeliranje večjih povezanih omrežij (velikih vsaj več sto vozlišč/enot) v doglednem času. To je problem, ki bi ga s projektom radi rešili in sicer z metodo, ki bi vključevala vsaj nekatere elemente posplošenega bločnega modeliranja. Poleg tega bomo raziskali, kateri modeli, predvsem za tako imenovana povezovalna omrežja, torej dele povezanih omrežij, ki predstavljajo povezave med posameznimi enovrstnimi omrežij, so primerni za različne vrste povezanih omrežij (več-nivojskih, časovnih, več-nivojskih časovnih). CILJI PROJEKTA: Projekt ima dva glavna cilja: (i.) izboljšanje optimizacijske metode za posplošeno bločno modeliranje za uporabo pri bločnem modeliranju povezanih omrežij, in (ii.) prilagoditev hitrejših pristopov za bločno modeliranje (npr. stohastičnega bločnega modeliranja) za bločno modeliranje povezanih omrežjih z določenimi elementi posplošenega bločnega modeliranja. Dodatni cilj projekta pa je tudi razvite metode uporabiti na empiričnih omrežjih s področja sodelovanj v znanosti (na primer. sodelovanja med raziskovalci skozi čas ter sodelovanje med raziskovalci in med njihovimi ustanovami) ter podati ustrezne zaključke. V sklopu projekta bomo dodatno pozornost namenili spoznavanju lokalnih mehanizmov, ki vodijo v določeno globalno (bločno) strukturo omrežja oz. spremembo globalne strukture in ki omogočajo generiranje omrežji z določeno bločno strukturo. IZVEDBA: Glavni del izvedbe projekta bo razdeljen v dve glavni veji, kjer se bo vsaka ukvarjala s svojim glavnim ciljem (torej izboljšanjem optimizacijske metode ali prilagoditev hitrejših pristopov bločnega modeliranja za povezana omrežja). Vsako vejo bo vodila svoja ustanova (IMFM in FDV). Delo bo sicer pri obeh potekalo podobno. Uvodnemu pregledu literature bo sledilo snovanje novih algoritmov oziroma metod, ki so bodo nato preko faz testiranja (kar vključuje tudi uporabo) in izboljševanja ter po potrebi vračanja na novo snovanje razvile do končnih metod v skladu s cilji posamezne veje. Vse razvite metode bomo proti koncu projekta tudi uporabili na omrežjih sodelovanj v znanosti.
Pomen za razvoj znanosti
Projekt bo pomembno pripomogel k razvoju znanosti na več področjih. Glavna rezultata projekta bosta razvoj boljše optimizacije za bločno modeliranje povezanih omrežij ter pristopa za stohastično (ali podobno) bločno modeliranje takih omrežji. Ta rezultata že sama po sebi pomenita napredek znanosti na področju metod za analizo omrežij. Na razvoj bločnega modeliranja pa bo ugodno vplivalo tudi zbliževanje dveh pristopov, ki sta bila do sedaj skoraj popolnoma ločena, to je posplošenega bločnega modeliranja in stohastičnega bločnega modeliranja. Razvite nove metode bločnega modeliranja bodo omogočile raziskovalcem z drugih področij (sociologija, ekonomija, biologija …) ustreznejše in natančnejše analize njihovih podatkov in s tem nova spoznanja na teh področjih. Glede na trenutno uporabo večnivojskih omrežij bodo uporabne predvsem na področjih, kjer se ukvarjajo z preučevanjem medsebojnega vpliva delovanja posameznikov in organizacij (na primer sodelovanje znanstvenikov in njihovih organizacij ter sodelovanje podjetji in njihovih agentov). Razvite metode bomo v okviru predlaganega projekta uporabili na podatkih o sodelovanju raziskovalcev in pričakujemo, da bomo s to analizo prispevali k razvoju tega področja.  Tako pričakujemo, da bomo na podlagi analiz lahko raziskali, ali se v času na primer skupine, ki tesno sodelujejo v posameznih disciplinah, ostajajo stabilne, ali pa je v njih prisotna precejšnja fluktuacija. Na večnivojskem področju pa bomo ugotavljali, ali so bločni modeli na različnih nivojih podobni ali ne, kar je aktualno predvsem v luči različnih spodbud in omejitev na različnih ravneh. Dodaten pomen bodo prinesli tudi rezultati raziskovanja mehanizmov, ki vodijo k določen globalni (bločni) strukturi. Ker na globalno strukturo pri takih kompleksnih sistemih pogosto ni mogoče direktno vplivati, bodo ugotovljeni mehanizmi pripomogli k temu, da bi z ustreznimi politikami lahko spodbujali mehanizme, ki vodijo k globalnim strukturam, ki omogočajo boljše delovanje sistemov.
Pomen za razvoj Slovenije
Uporaba razvitih metod na področju sodelovanja raziskovalcev bo pokazala, kako stabilne so globalne strukture (bločni modeli) sodelovanja raziskovalcev ter skupine raziskovalcev, ki jih sestavljajo. Na primer, moč bo ugotoviti, ali se (kot je bilo na nižji ravni že ugotovljeno) struktura center-periferija-semiperiferija (ali podobna) ohranja skozi čas, pa tudi, ali večina raziskovalcev v prehodu med časovnimi obdobji obdrži svojo vlogo (npr. center). Prav tako pa bodo pokazale na (ne)usklajenost globalnih struktur omrežij v znanosti na različnih ravneh. Ti rezultati so vsekakor pomembni za vse akterje, ki odločajo o znanstveni politiki v Sloveniji, med njimi predvsem resorno ministrstvo in ARRS. Medtem ko bodo predlagane raziskave  razkrile dejansko stanje  in dinamiko globalne strukture znanstvenega sodelovanja v Sloveniji, bodo raziskave mehanizmov, ki vplivajo na globalno strukturo podale tudi potencialna orodja za spreminjanje te strukture.
Najpomembnejši znanstveni rezultati Vmesno poročilo, zaključno poročilo
Najpomembnejši družbeno–ekonomsko in kulturno relevantni rezultati Vmesno poročilo, zaključno poročilo
Zgodovina ogledov
Priljubljeno