Naslov
Otkrivanje zajednica u društvenim mrežama primjenom knjižnice igraph
(Community Detection in Social Networks Using the Igraph Library)

Autori
Dragovčić, Antoni

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
10.07

Godina
2017

Stranica
35

Mentor
Delač, Goran

Ključne riječi
otkrivanje zajednica u društvenim mrežama ; Walktrap ; Label propagation ; Girvan Newman ; Python ; igraph
(community detection ; Walktrap ; Label propagation ; Girvan Newman ; Python ; igraph)

Sažetak
U ovom radu je definiran pojam društvenih mreža te je opisana metoda otkrivanja zajednica u društvenim mrežama primjenom tri različita algoritma – Walktrap, Label-propagation i Girvan- Newman. Sva tri algoritma su opisana na konceptualnoj razini te vrednovana kroz dva odvojena testa. Kao metrike vrednovanja koriste se vrijeme izvođenja te modularnost. Prvi test koristi stvarne nepredvidive podatke prikupljene na društvenoj mreži Facebook . Drugi test koristi umjetno generiranu mrežu Small-world čiji parametri se mogu proizvoljno mijenjati. Vrednovanja se vrše koristeći programski jezik Python i pripadajuću knjižnicu igraph. Naposljetku, dobiveni rezultati su međusobno uspoređeni.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA