Otkrivanje društvenih krugova među prijateljima na društvenim mrežama

master's thesis

• Title (english): Discovering Social Circles in Ego Social Networks
• Author: Tina Zorić
• Mentor: Vedran Podobnik (mentor)
• Committee member: Vedran Podobnik (predsjednik povjerenstva)
• Committee member: Ignac Lovrek (član povjerenstva)
• Committee member: Zoran Skočir (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2015-02-19, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Electrical Engineering

Abstract

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.

Abstract (english)

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.

• Keywords: društvene mreže; društveni krugovi; ego mreža; otkrivanje zajednica
• Keywords (english): social networks; social circles; ego networks; community detection
• Language: croatian
• URN:NBN: urn:nbn:hr:168:644568
• Study programme: Title: Information and Communication Technology; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka informacijske i komunikacijske tehnologije (magistar/magistra inženjer/inženjerka informacijske i komunikacijske tehnologije)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2019-03-14 02:20:12