Naslov
Identifikacija ključnih igrača u kompleksnim mrežama blogova
(Identification of key players in complex networks of blogs)

Autori
Piškorec, Matija

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
11.07

Godina
2008

Stranica
39

Mentor
Jeren, Branko

Neposredni voditelj
Šikić, Mile

Ključne riječi
ključni igrači ; centralnost ; odziv ; međupoloženost ; PageRank ; kompleksne mreže
(key players ; centrality ; response ; betweenness ; PageRank ; complex networks)

Sažetak
U okviru ovog rada predstavljena je osnovna klasifikacija mjera centralnosti temeljenih na strukturalnom pristupu. Detaljnije su opisane Sadeova k-centralnost (eng. Sade's k-path centrality), Freemanova međupoloženost (eng. Freeman's betweenness) i PageRank. Nadalje, predložena je nova mjera centralnosti koja se temelji na svojstvu odziva - omjeru broja ili duljine komentara i postova. Razvijeno je devet modela mjere odziva. Testiranje i analiza provedena je na modelu mreže blogova u kojem blogeri i njihovi blogovi imaju ulogu čvorova, a njihovi međusobni komentari ulogu veza. Podatci su dobiveni sa servisa www.bloger.hr koji djeluje od 2004. i do danas broji oko 13000 registriranih korisnika. Za implementaciju su odabrane dvije strukturalne mjere - stupanj čvora (poseban slučaj Sadeove k- centralnosti u kojoj je k=1) i PageRank. Prva se temelji na lokalnoj strukturi mreže - broju veza koje čvor posjeduje, a druga na globalnoj koja ovisi o strukturi cijele mreže i rasporedu svih veza unutar nje. Također je implementirano i svih devet modela odziva, te su dobiveni rezultati uspoređni. Za svaku usporedbu izračunat je koeficijent korelacije. Pokazalo se da neki modeli odziva izvrsno koreliraju s odabranim strukturalnim mjerama. Pogotovo je obećavajuća korelacija nekih modela s PageRankom - algoritmom temeljenom na globalnom strukturalnom pristupu koji danas ima uspješnu komercijalnu primjenu. Dobiveni rezultati sugeriraju da je moguće i opravdano, definirati kvalitetne mjere koje svoje uporište neće imati u globalnoj strukturi mreže, već u lokalnim karakteristikama samih čvorova i njihovih veza.

Izvorni jezik
Hrvatski

Znanstvena područja
Fizika, Računarstvo

POVEZANOST RADA