Naslov
Primjena grafovskih mjera u analizi svojstava grafova iz stvarnog svijeta
(Application of Graph Measures in the Analysis of Properties of Real World Graphs)

Autori
Petravić, Matej

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
06.07

Godina
2021

Stranica
46

Mentor
Delač, Goran

Ključne riječi
analiza grafova ; graf ; svojstva grafa ; metrike ; analiza centralnosti ; analiza puta ; analiza povezanosti ; analiza zajednica ; društvene mreže ; Facebook ; Twitter ; networkx, Python
(graph analysis ; graph ; graph properties ; metrics ; centrality analysis ; path analysis ; connectivity analysis ; community analysis ; social networks ; Facebook ; Twitter ; networkx ; Python)

Sažetak
Analiza grafova doživljava nagli rast korištenja u obradi podataka. Lakoća korištenja i upravljanja podacima daje veliku prednost nad relacijskim analizama. U ovom radu je opisana analiza grafova, njezina podjela i svojstva grafa koja su potrebna za razumijevanje rezultata analize. Programska potpora je ostvarena u programskom jeziku Python i korištena je knjižnica networkx. Na kraju rada su prikazani i objašnjeni rezultati analize društvenih mreža, Facebook i Twitter te prometnih cesta u Europi.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA