Primjena grafovskih mjera u analizi svojstava grafova iz stvarnog svijeta

diplomski rad

• Naslov (engleski): Application of Graph Measures in the Analysis of Properties of Real World Graphs
• Autor: Matej Petravić
• Mentor: Goran Delač (mentor)
• Član povjerenstva: Goran Delač (predsjednik povjerenstva)
• Član povjerenstva: Marin Šilić (član povjerenstva)
• Član povjerenstva: Klemo Vladimir (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2021-07-06, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

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.

Sažetak (engleski)

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.

• 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
• Ključne riječi (engleski): graph analysis; graph; graph properties; metrics; centrality analysis; path analysis; connectivity analysis; community analysis; social networks; Facebook; Twitter; networkx; Python
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:308563
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-01-13 15:52:27