hrvatski

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

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.

kompleksne mreže; raspodjela broja veza; procjena maksimalne vjerojatnosti; Pareto distribucija; odrezana Pareto distribucija; Pareto distribucija s eksponencijalnim repom;

nije evidentirano