Analysis of Algorithms for Determining the Importance of Nodes within a Social Network

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.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