Ansambli težinskih mreža

diplomski rad

• Naslov (engleski): Weighted network ensembles
• Autor: Šimun Karačić
• Mentor: Vinko Zlatić (mentor)
• Mentor: Nenad Pavin (mentor)
• Član povjerenstva: Nenad Pavin (predsjednik povjerenstva)
• Član povjerenstva: Vinko Zlatić (član povjerenstva)
• Član povjerenstva: Gorjana Jerbić-Zorc (član povjerenstva)
• Član povjerenstva: Mirko Planinić (član povjerenstva)
• Član povjerenstva: Maja Planinić (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Prirodoslovno-matematički fakultet; (Fizički odsjek); Zagreb
• Datum i država obrane: 2017-02-24, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: PRIRODNE ZNANOSTI; Fizika

Sažetak

Težinske mreže se koriste za modeliranje širokog spektra fenomena, od društvenih mreža, do širenja zaraznih bolesti. Kad struktura cijele mreže nije poznata, moramo pribjeći metodama rekonstrukcije koje identificiraju najmanje pristran ansambl mreža konzistentan sa dostupnim informacijama. Izazovan slučaj koji često susrećemo, zbog privatnosti korisnika međubankovnih protoka, je taj da imamo samo lokalne (čvorne) informacije dostupne. Dok je naivan pristup ograničiti snagu svih čvorova, nedavni rezultati predlažu da su u težinskim mreža stupnjevi čvorova informativniji od jačine. U sklopu diplomskog rada implementirao sam, koristeći programski jezik Python i alate otvorenog koda, analitičku i nepristranu metodu koja rekonstruira mrežu u najkraćem mogućem vremenu, te ju testirao na primjeru trgovanja zemalja.

Sažetak (engleski)

Weighted networks are used to model a wide spectrum of phenomena, from social networks, to the spreading of contagious diseases. When the structure of the entire network is not known, we must resort to methods of reconstruction that identify the least biased network ensemble consistent with the available information. A challenging case that we often encounter is, due to the privacy constraints of interbank flows, that we have only local (node specific) information available. While the naive approach is to constrain the strength of all nodes, recent results suggest that degrees of nodes are more informative than the strengths. In this thesis, I have implemented an analytical method, using the Python programming language and open source tools, that finds the solution in the shortest time possible, and test edit on an example of intercountry trade.

• Ključne riječi: težinske mreže
• Ključne riječi (engleski): weighted network
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:217:781101
• Studijski program: Naziv: Fizika i informatika; smjerovi: nastavnički; Smjer: nastavnički; Vrsta studija: sveučilišni; Stupanj studija: integrirani preddiplomski i diplomski; Akademski / stručni naziv: magistar/magistra fizike i informatike (mag. educ. phys. et inf.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup
• Datum i vrijeme pohrane: 2017-07-07 12:23:55