Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 278161

Analizator raspodjele veza između čvorova u kompleksnim mrežama


Rudančić, Domagoj
Analizator raspodjele veza između čvorova u kompleksnim mrežama, 2006., diplomski rad, Fakultet elektrotehnike i računarstva, Zagreb


CROSBI ID: 278161 Za ispravke kontaktirajte CROSBI podršku putem web obrasca

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


Projekti:
0036028

Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb

Profili:

Avatar Url Branko Jeren (mentor)


Citiraj ovu publikaciju:

Rudančić, Domagoj
Analizator raspodjele veza između čvorova u kompleksnim mrežama, 2006., diplomski rad, Fakultet elektrotehnike i računarstva, Zagreb
Rudančić, D. (2006) 'Analizator raspodjele veza između čvorova u kompleksnim mrežama', diplomski rad, Fakultet elektrotehnike i računarstva, Zagreb.
@phdthesis{phdthesis, author = {Rudan\v{c}i\'{c}, D.}, year = {2006}, pages = {79}, keywords = {kompleksne mre\v{z}e, raspodjela broja veza, procjena maksimalne vjerojatnosti, Pareto distribucija, odrezana Pareto distribucija, Pareto distribucija s eksponencijalnim repom, }, title = {Analizator raspodjele veza izme\dju \v{c}vorova u kompleksnim mre\v{z}ama}, keyword = {kompleksne mre\v{z}e, raspodjela broja veza, procjena maksimalne vjerojatnosti, Pareto distribucija, odrezana Pareto distribucija, Pareto distribucija s eksponencijalnim repom, }, publisherplace = {Zagreb} }
@phdthesis{phdthesis, author = {Rudan\v{c}i\'{c}, D.}, year = {2006}, pages = {79}, keywords = {complex network, degree distribution, maximum likelihood estimation, Pareto law, trancuted Pareto law, Pareto with exponential tail}, title = {Analiser of complex networks degree distribution}, keyword = {complex network, degree distribution, maximum likelihood estimation, Pareto law, trancuted Pareto law, Pareto with exponential tail}, publisherplace = {Zagreb} }




Contrast
Increase Font
Decrease Font
Dyslexic Font