prikaz prve stranice dokumenta Analiza algoritama za određivanje važnosti čvorova unutar društvene mreže
No public access
master's thesis
Analiza algoritama za određivanje važnosti čvorova unutar društvene mreže
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2017. urn:nbn:hr:168:733184
Matić, Ana
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Matić, A. (2017). Analiza algoritama za određivanje važnosti čvorova unutar društvene mreže (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:733184

Matić, Ana. "Analiza algoritama za određivanje važnosti čvorova unutar društvene mreže." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2017. https://urn.nsk.hr/urn:nbn:hr:168:733184

Matić, Ana. "Analiza algoritama za određivanje važnosti čvorova unutar društvene mreže." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2017. https://urn.nsk.hr/urn:nbn:hr:168:733184

Matić, A. (2017). 'Analiza algoritama za određivanje važnosti čvorova unutar društvene mreže', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 16 June 2024, https://urn.nsk.hr/urn:nbn:hr:168:733184

Matić A. Analiza algoritama za određivanje važnosti čvorova unutar društvene mreže [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2017 [cited 2024 June 16] Available at: https://urn.nsk.hr/urn:nbn:hr:168:733184

A. Matić, "Analiza algoritama za određivanje važnosti čvorova unutar društvene mreže", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2017. Available at: https://urn.nsk.hr/urn:nbn:hr:168:733184

Metadata
TitleAnaliza algoritama za određivanje važnosti čvorova unutar društvene mreže
Title (english)Analysis of Algorithms for Determining the Importance of Nodes within a Social Network
AuthorAna Matić
MentorMihaela Vranić (mentor)
Committee memberMihaela Vranić (predsjednik povjerenstva)
Committee memberBoris Vrdoljak (član povjerenstva)
Committee memberDamir Pintar (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2017-07-11, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
Analiza društvenih mreža podrazumijeva proces istraživanja i analize društvenih struktura i međusobne komunikacije koristeći velike količine prikupljenih podataka iz raznih područja ljudske djelatnosti. Opisane komunikacije odražavaju stvarnu povezanost među korisnicima te njihov smještaj unutar društvene mreže. Upravo zbog određivanja pozicije korisnika unutar društvene mreže te proučavanja njene uloge i značaja, razvijeno je mnoštvo algoritama i mjera koje je opisuju. Mjere obrađene kroz ovaj rad uključuju određivanje važnosti čvora s obzirom na centralnost po stupnju, položaju, blizini i svojstvenom vektoru. Također, istražen je i rad PageRank, te HITS algoritma. Na primjerima različitih društvenih mreža, koristeći R programski jezik, izračunate su spomenute mjere centralnosti za pripadne čvorove, te je dan njihov vizualni prikaz. Također, u zadnjem poglavlju analiziran je i sam odnos računatih mjera centralnosti, tj. njihova korelacija.
Abstract (english)
Social network analysis includes processes of research and analysis of social structures and communication within network by using great amount of collected data from all fields of human activity. Described communications are reflecting actual connections between users and theirs position in social network. Precisely because of the determination of the user's position within the social network and the study of its role and significance, multitude measurements and algorithms are developed. Measurements and algorithms described in this paper are calculating node importance based on degree, betweenness, closeness and eigenvector centrality. PageRank and HITS algorithms are also researched and explained. On examples of different social networks, using R programming language, theirs nodes importance is calculated based on mentioned measurement and algorithms. Numeric calculation results are presented visually. Also, one chapter includes analysis of correlation between centrality measurement and algorithms.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:733184
Study programmeTitle: 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 resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2019-03-13 22:49:29