Naslov
Pretkazivanje nepoznatih poveznica u mrežnom prostoru na primjeru hrvatskog internetskog prostora
(Link Prediction in Networks, on the example of Croatian Internet Segment)

Autori
Grgić, Siniša

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, doktorska disertacija

Fakultet
Filozofski fakultet

Mjesto
Zagreb

Datum
06.02

Godina
2013

Stranica
230

Mentor
Boras, Damir

Ključne riječi
pretkazivanje poveznica (link prediction); teorija grafova; vjerojatnost; logistička regresija; analiza društvenih mreža; svojstva mreže; Internet; koautorske mreže; upravljačke strukture
(link prediction; graph theory; probability; logistic regression; analysis of social networks; the properties of the network; the Internet; the co-author network management structure.)

Sažetak
Problem pretkazivanja nepoznatih poveznica (engl. Link Prediction) jedan je od ključnih problema u analizi društvenih mreža, a u ključan doprinos ovoga rada je razvoj nove metoda pretkazivanja poveznica, nastale kombinacijom dvije ranije poznate metode: "preferirane povezanosti" (engl. prefered attachement) i "Adamic-Adar". Nova metoda daje bolje rezultate, što je dokazano na tri različite društvene mreže preuzete iz hrvatskog internetskog prostora. Prvu proučavanu mrežu čine subjekti međusobno povezani na temelju kontekstualnog pojavljivanja drugih entiteta (uglavnom osoba) u poznatom dijelu internetskog prostora, na hrvatskom govornom području. Drugu mrežu čine koautori svih izdanja pohranjenih u Nacionalnoj i sveučilišnoj knjižnici (NSK), što je javno dostupno na internetskim strancima NSK, te svi koautori javno objavljivanih znanstvenih radova, ograničavajući se samo na hrvatske autore. Treća mreža proizlazi iz upravljačkih struktura iz javnog dostupnog Sudskog registra trgovačkih društava. Na svakoj od spomenutih mreža obavljeno je 50 neovisnih mjerenja s 50 različitih uzoraka mreže, svaki puta odabirući različiti uzorak kojeg čini preko polovice slučajno odabranih entiteta iz promatrane mreže, kako bi se usporedili rezultati ranije poznatih metoda s rezultatima nove metode i utvrdila njihova pouzdanost. Nova metoda i na njoj temeljeni model dala je bolje rezultate od iduće poznate metode po uspješnosti, na spomenutim mrežama. Razvijeni model identifikacije entiteta doveo je i do novih zanimljivih opažanja u svojstvima mreže.

Izvorni jezik
Engleski

Znanstvena područja
Informacijske i komunikacijske znanosti

POVEZANOST RADA