Link Prediction in Networks, on the example of Croatian Internet Segment (CROSBI ID 377520)
Ocjenski rad | doktorska disertacija
Podaci o odgovornosti
Grgić, Siniša
Boras, Damir
engleski
Link Prediction in Networks, on the example of Croatian Internet Segment
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.
link prediction; graph theory; probability; logistic regression; analysis of social networks; the properties of the network; the Internet; the co-author network management structure.
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o izdanju
230
06.02.2013.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Filozofski fakultet u Zagrebu
Zagreb