Naslov
Analiza grafa društvene mreže primjenom tehnika strojnog učenja
(Social Network Graph Analysis Using Machine Learning Techniques)

Autori
Despot, Ivan

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
06.07

Godina
2021

Stranica
54

Mentor
Delač, Goran

Ključne riječi
analiza grafa društvene mreže ; znanost o mrežama ; algoritmi ugrađivanja grafova ; node2vec ; DeepWalk ; strojno učenje ; klasifikacija čvorova ; predviđanje veza ; grupiranje ; otkrivanje zajednica
(social network graph analysis ; network science ; graph embedding algorithms ; node2vec ; DeepWalk ; machine learning ; node classification ; link prediction ; clustering ; community detection)

Sažetak
This thesis provides a brief introduction to the field of social network analysis as well as network science in general. A special focus was given to embedding algorithms and their application in standard network analysis techniques. A Python application has been implemented and documented for the purpose of evaluating the graph embedding techniques node2vec and DeepWalk on machine learning tasks such as node classification and link prediction as well as community detection (node clustering). The evaluation was undertaken on publicly available social network graphs and can be reproduced on other datasets to determine the best algorithm implementations and parameters on a case-to-case basis.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo

POVEZANOST RADA