Podstrukture u kompleksnim mrežama s vremenski i prostorno ovisnim vezama

master's thesis

• Title (english): Substructures in complex networks with temporally and spatially dependant connections
• Author: Igor Iliovski
• Mentor: Igor Čavrak (mentor)
• Committee member: Igor Čavrak (predsjednik povjerenstva)
• Committee member: Mario Žagar (član povjerenstva)
• Committee member: Josip Knezović (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2015-07-15, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

U ovome radu objašnjene su osnovne formalne definicije koje su potrebne za razumijevanje problematike zadatka. Uvedena su dva temeljna atributa (vremenska i prostorna komponenta) nad kojima se temelje analize društvenih mreža u ovome radu. Glavni cilj ovog diplomskog rada bio je analizirati društvene mreže uzevši u obzir vremensku i prostornu komponentu, te promatrati strukture mreža ovisno o tim parametrima. Programi za analizu raĎeni su u programskom jeziku Java, okružje eclipse. Opis koda, kao i sama logika koja stoji iza njega opisana je u poglavljima koja se bave algoritmima. U zadnjim poglavljima ovoga rada analizirani su rezultati tih algoritama, te zaključci analiza. Rad takoĎer sadrži i kratki uvod u programski alat Gephi, koji je korišten za prikaz i vizualizaciju grafova društvenih mreža. Nakon analize mreža s implementiranim algoritmima, rješenja su prikazivana u Gephi-u. Kao dodatak radu priložen je CD koji sadrži sve implementirane kodove i algoritme koji su korišteni u ovome radu. TakoĎer uz algoritme priložena je i digitalni zapis ovoga rada.

Abstract (english)

This paper explains the basic formal definitions which are required for understanding the problem at hand. Two fundamental attributes were introduced (time and space component) and they represent the basis of the social network analysis done in this paper. Primary goal of this paper was to analyze social networks with respect to time and space components, and to observe structures of networks depending on those attributes. Programs used for this analysis were made using Java programming language, environment Eclipse. A description of the code and it's structural logic is given in the chapters concerning algorithms. In the last chapters of this paper, both the results of the work done by those algorithms were analyzed, and certain conclusions were drawn. This work also contains a short introduction in to the programming tool Gephi, which was used for the representation and visualization of graphs of social networks. After the analysis of networks with implemented algorithms was done, the results were shown in Gephi, In addition to this paper, a CD which contains all the implemented algorithms and codes is included. A digital version of this paper is included also.

• Keywords: društvena mreža; graf; čvor; brid; veza; vremenska komponenta; prostorna komponenta; analiza; algoritam; grupa
• Keywords (english): social network; graph; node; edge; tide; time component; location component; analysis; algorithm; community
• Language: croatian
• URN:NBN: urn:nbn:hr:168:221748
• 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: 2018-02-06 09:15:27