Algorithms for community detection in social graphs

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