hrvatski

Otkrivanje zajednica u društvenim mrežama primjenom knjižnice Snap.py

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.

društvene mreže ; otkrivanje zajednica ; modularnost ; Girvan-Newman algoritam ; Clauset-Newman-Moore algoritam ; small-world efekt ; Watts-Strogatz model ; knjižnica Snap.py

nije evidentirano