Naslov
Analizator raspodjele veza između čvorova u kompleksnim mrežama
(Analiser of complex networks degree distribution)

Autori
Rudančić, Domagoj

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
26.10

Godina
2006

Stranica
79

Mentor
Jeren, Branko

Ključne riječi
kompleksne mreže; raspodjela broja veza; procjena maksimalne vjerojatnosti; Pareto distribucija; odrezana Pareto distribucija; Pareto distribucija s eksponencijalnim repom;
(complex network; degree distribution; maximum likelihood estimation; Pareto law; trancuted Pareto law; Pareto with exponential tail)

Sažetak
Na osnovu odabranih metoda optimizacije (grafičke metode podešavanja ili procjene maksimalne vjerojatnosti) razviti algoritam za odredjivanje parametara raspodjele broja veza između čvorova u kompleksnim mrežama. Raspodjela broja veza između čvorova u kompleksnim mrežama je Paretova ili Paretova s eksponencijalnim repom, dok uniformno slučajne mreže imaju eksponencijalnu raspodjelu. Za ulazni skup podataka (čvorovi i veze) potrebno je odrediti parametre raspodjele s kojom se raspodjela broja veza između čvorova najbolje poklapa. Kvalitetu poklapanja je potrebno provjeriti Kolmogorov-Smirnofovim testom i na osnovu rezultata odabrati najbolje poklapanje. Odabir metoda optimizacije i proračune napraviti u Matlab-u, a nakon toga koristeći postojeće biblioteke implementirati algoritam u C++, te ga integrirati u postojeći alat za analizu kompleksnih mreža. Rezultate prikazati grafički i numerički.

Izvorni jezik
Hrvatski

Znanstvena područja
Elektrotehnika

POVEZANOST RADA