Analiza performansi algoritama za analizu društvenih mreža na sustavima koji omogućuju parelelizaciju

diplomski rad

• Naslov (engleski): Performance Analysis of Algorithms for the Social Networks Analysis on Systems that Allow Parallelization
• Autor: Martina Martinović
• Mentor: Mihaela Vranić (mentor)
• Član povjerenstva: Mihaela Vranić (predsjednik povjerenstva)
• Član povjerenstva: Damir Pintar (član povjerenstva)
• Član povjerenstva: Mirko Randić (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2017-09-20, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Društvene mreže nude veliku količinu informacija o njezinim korisnicima. Koristeći dostupne podatke moguće je provesti različite analize koje daju dublji smisao strukturi jedne takve mreže. Razvijeni su brojni algoritmi koji omogućuju formiranje, vizualizaciju te računanje različitih mjera mreže. Najčešće se analiza provodi na velikom skupu podataka, a to znači kako se određeni algoritmi za analizu mreža neće moći koristiti, pa je potrebno istražiti koji alternativni algoritmi i tehnologije mogu riješiti problem rada s velikim podacima.
U ovom radu središnji dio istraživanja su algoritmi za analizu društvenih mreža koji omogućuju otkrivanje zajednica u mrežama te mjerenje njihovih performansi u slučaju sekvencijalne i paralelne implementacije.

Sažetak (engleski)

Social networks have large amount of data about their users. Available data can be used to analyze these types of networks to get deeper insight to their structure. There are many algorithms that are used to form, visualize and compute different network measures. In most cases analysis is performed on large datasets and some of the available algorithms will not be suitable, hence it is important to find alternative algorithms and technologies that can solve this problem.
Main part of this paper are social network analysis algorithms that are used to detect communities in social networks and their sequential and parallel performance.

• Ključne riječi: društvene mreže; analiza društvenih mreža; algoritmi za otkrivanje zajednica u društvenim mrežama; paralelna implementacija algoritama za otkrivanje društvenih mreža; mjerenje performansi
• Ključne riječi (engleski): social networks; social network analysis; community detection in social networks algorithms; parallel implementation of algorithms for community detection in social network; measuring performance
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:068600
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2019-03-13 22:46:36