Primjena grafovskih mjera u analizi svojstava grafova iz stvarnog svijeta

master's thesis

• Title (english): Application of Graph Measures in the Analysis of Properties of Real World Graphs
• Author: Matej Petravić
• Mentor: Goran Delač (mentor)
• Committee member: Goran Delač (predsjednik povjerenstva)
• Committee member: Marin Šilić (član povjerenstva)
• Committee member: Klemo Vladimir (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2021-07-06, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

Graph analysis is experiencing a sharp increase in usage in data processing. Ease of use and data management gives a great advantage over relational analysis. This paper describes the analysis of graphs, its division and the properties of graphs that are needed to understand the results of analysis. Software support is provided in the Python programming language, and networkx library was used. At the end of the paper, the results of the analysis of social networks, Facebook and Twitter traffic roads in Europe are presented and explained.

• Keywords: analiza grafova; graf; svojstva grafa; metrike; analiza centralnosti; analiza puta; analiza povezanosti; analiza zajednica; društvene mreže; Facebook; Twitter; networkx; Python
• Keywords (english): graph analysis; graph; graph properties; metrics; centrality analysis; path analysis; connectivity analysis; community analysis; social networks; Facebook; Twitter; networkx; Python
• Language: croatian
• URN:NBN: urn:nbn:hr:168:308563
• Study programme: Title: Computing; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-01-13 15:52:27