Discovering Social Circles in Ego Social Networks

Društveno umrežavanje, zahvaljujući različitim web-zasnovanim društvenim platformama, postaje sve popularnije. Društveni krugovi pomažu korisnicima organizirati i detektirati društvene skupine prijatelja u njihovoj osobnoj društvenoj mreži. Radi lakše vizualizacije dobivenih podataka te promatranja veza, koristi se neusmjereni težinski društveni graf. U radu su obrađene metode otkrivanja društvenih krugova, kao i njihova validacija na skupu stvarnih podataka. Praktični dio diplomskog rada sastoji se implementacije četiri algoritma za otkrivanje zajednica u mrežama i njihove validacije pomoću dvije mjere.Social networking is becoming increasingly popular thanks to various web - based social platforms. Social circles help users to organize and detect social groups of friends in their personal social network. In order to facilitate obtained data and observe connections, undirected weighted social graph is being used. This paper deals with different methods of discovering social circles, as well as their validation on a set of real data. The practical part of thesis consists of implementing four algorithm for detecting community networks and of their validation by using two measures