Naslov
Otkrivanje zajednica u društvenim mrežama primjenom knjižnice Snap.py
(Community Detection in Social Networks Using Snap.py Library)

Autori
Čeović, Helena

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
12.07

Godina
2019

Stranica
22

Mentor
Delač, Goran

Ključne riječi
društvene mreže ; otkrivanje zajednica ; modularnost ; Girvan-Newman algoritam ; Clauset-Newman-Moore algoritam ; small-world efekt ; Watts-Strogatz model ; knjižnica Snap.py
(social networks ; community detection ; modularity ; Girvan-Newman algorithm ; Clauset-Newman-Moore algorithm ; small-world phenomenon ; WattsStrogatz model ; Snap.py library)

Sažetak
U ovom završnom radu obrađen je jedan od najvažnijih problema u analizi društvenih mreža, a to je otkrivanje zajednica. Opisana je struktura društvenih mreža i mjere pomoću kojih se one analiziraju. Objašnjeni su postupci grupiranja u teoriji grafova. Proučeni su i opisani Girvan-Newman i Clauset-Newman algoritmi za otkrivanje nepreklapajućih zajednica u društvenim mrežama. Navedeni algoritmi provedeni su nad stvarnim skupom podataka te nad umjetno stvorenim skupom primjenom Watts-Strogatz modela te je dana usporedba njihovih rezultata. Opisan je pojam small-world fenomena te razvoj i svojstva Watts-Strogatz modela.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA