Analiza algoritama za određivanje važnosti čvorova unutar društvene mreže

Sažetak na hrvatskom: 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 njih...

Full description

Permalink: http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:49371/Details
Glavni autor: Matić, Ana (-)
Ostali autori: Vranić, Mihaela (Thesis advisor)
Vrsta građe: Drugo
Impresum: Zagreb, A. Matić, 2017.
Predmet:
LEADER 03233na a2200229 4500
003 HR-ZaFER
008 160221s2017 ci ||||| m||| 00| 0 hr d
035 |a (HR-ZaFER)ferid4796 
040 |a HR-ZaFER  |b hrv  |c HR-ZaFER  |e ppiak 
100 1 |a Matić, Ana 
245 1 0 |a Analiza algoritama za određivanje važnosti čvorova unutar društvene mreže :  |b diplomski rad /  |c Ana Matić ; [mentor Mihaela Vranić]. 
246 1 |a Analysis of Algorithms for Determining the Importance of Nodes within a Social Network  |i Naslov na engleskom:  
260 |a Zagreb,  |b A. Matić,  |c 2017. 
300 |a 55 str. ;  |c 30 cm +  |e CD-ROM 
502 |b diplomski studij  |c Fakultet elektrotehnike i računarstva u Zagrebu  |g smjer: Programsko inženjerstvo i informacijski sustavi, šifra smjera: 54, datum predaje: 2017-06-29, datum završetka: 2017-07-11 
520 3 |a Sažetak na hrvatskom: 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.  
520 3 |a Sažetak na engleskom: 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. 
653 1 |a SNA  |a analiza društvene mreže  |a stupanj čvora  |a svojstvena centralnost  |a PageRank  |a HITS  |a R  |a igraph  |a korelacija SNA mjera 
653 1 |a SNA  |a social network analysis  |a node degree  |a eigenvector centrality  |a PageRank  |a HITS  |a R  |a igraph  |a SNA measure correlation 
700 1 |a Vranić, Mihaela  |4 ths 
942 |c Y 
999 |c 49371  |d 49371