Algoritmi za otkrivanje zajednica u društvenim grafovima

Sažetak na hrvatskom: U ovom diplomskom radu obrađena je tema otkrivanja zajednica u društvenim grafovima korištenjem povjerenja među korisnicima. Navedene su glavne karakteristike društvenih mreža i njihove analize te su objašnjeni osnovni pojmovi iz teorije grafova. Zatim su algoritmi za otkrivanj...

Full description

Permalink: http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:46473/Details
Glavni autor: Mihanović, Ivan (-)
Ostali autori: Lovrek, Ignac (Thesis advisor)
Vrsta građe: Drugo
Impresum: Zagreb, I. Mihanović, 2015.
Predmet:
LEADER 02497na a2200241 4500
003 HR-ZaFER
005 20160712111303.0
008 160221s2015 ci ||||| m||| 00| 0 hr d
035 |a (HR-ZaFER)ferid2532 
040 |a HR-ZaFER  |b hrv  |c HR-ZaFER  |e ppiak 
100 1 |a Mihanović, Ivan  |9 37428 
245 1 0 |a Algoritmi za otkrivanje zajednica u društvenim grafovima :  |b diplomski rad /  |c Ivan Mihanović ; [mentor Ignac Lovrek]. 
246 1 |a Algorithms for community detection in social graphs  |i Naslov na engleskom:  
260 |a Zagreb,  |b I. Mihanović,  |c 2015. 
300 |a 48 str. ;  |c 30 cm +  |e CD-ROM 
502 |b diplomski studij  |c Fakultet elektrotehnike i računarstva u Zagrebu  |g smjer: Telekomunikacije i informatika, šifra smjera: 53, datum predaje: 2015-06-30, datum završetka: 2015-07-03 
520 3 |a Sažetak na hrvatskom: U ovom diplomskom radu obrađena je tema otkrivanja zajednica u društvenim grafovima korištenjem povjerenja među korisnicima. Navedene su glavne karakteristike društvenih mreža i njihove analize te su objašnjeni osnovni pojmovi iz teorije grafova. Zatim su algoritmi za otkrivanje zajednica podijeljeni na dvije skupine, tradicionalne i suvremene, te su za svaku skupinu opisani neki od najpoznatijih algoritama. Nakon toga dan je pregled osnovnih svojstava i vrsta povjerenja. Na posljetku su navedeni algoritmi razvijeni u sklopu diplomskog rada i njihova tehnička izvedba te rezultati validacije algoritama korištenjem podataka s društvene mreže Facebook. 
520 3 |a Sažetak na engleskom: This master's thesis discusses the issue of community detection in social graphs using trust between users. Main characteristics of social networks and social network analysis are explained along with basic concepts of graph theory. After that, community detection algorithms are divided into traditional and modern algorithms. For each group, some of the most popular algorithms are reviewed. Furthermore, properties and varieties of trust are are described. Finally, developed algorithms are explained, and so is their technical execution and evaluation using data from social network Facebook. 
653 1 |a društvene mreže, analiza društvenih mreža, SNA, otkrivanje zajednica u društvenim mrežama, povjerenje, teorija grafova, društveni graf 
653 1 |a social networks, social network analysis, SNA, community detection in social networks, trust, graph theory, social graph 
700 1 |a Lovrek, Ignac  |4 ths  |9 6356 
942 |c Y  |2 udc 
999 |c 46473  |d 46473