Naslov
Metode vizualizacije društvenih mreža
(Methods for visualization of social networks)

Autori
Tomičić, Robert

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
01.07

Godina
2015

Stranica
25

Mentor
Podobnik, Vedran

Neposredni voditelj
Štriga, Darko

Ključne riječi
društvene mreže; Facebook; vizualizacija
(social networks; Facebook; visualization)

Sažetak
Ovaj rad prikazuje skup ljudi na društvenoj mreži Facebook koji su međusobno povezani prijateljstvima. Takvu mrežu moguće je prikazati na mnogo načina no ovaj rad se fokusira na 3 prikaza i njihova 3 algoritma optimizacije. Prikazi koji su korišteni su silom usmjereni razmještaj, prikaz matricom susjedstva i kružni razmještaj. Silom usmjereni razmještaj koristi ponašanje čestica u prirodi kao temeljnu ideju. Svaka čestica je jedan čvor u grafu te ima privlačnu silu prema čvorovima s kojima je povezana i odbojnu silu prema svim ostalim čvorovima. Nakon nekoliko iteracija algoritma čvorovi se grupiraju i vizualno odvoje od drugih grupa čvorova. Prikaz matricom susjedstva uzima numerirane čvorove kao retke i stupce matrice dok se popunjavaju ćelije u matrici ako su dva čvora povezana. Algoritam zamjeni redosljed redaka i stupaca u matrici kako bi ponovo iscrtana slika matrice bila preglednija. Kružni razmještaj poreda čvorove na kružnicu u početni položaj te također pomoću algoritma zamjeni redoslijed čvorova. Razlika u odnosu na matricu susjedstva je što kružni razmještaj uzima u obzir koordinate svakog čvora dok matrica susjedstva uzima u obzir isključivo udaljenost indeksa između čvorova. Svaki od prikaza ima svoje prednosti i nedostatke te je kroz obradu zaključeno koji prikaz je najpovoljniji za koju mrežu.

Izvorni jezik
Hrvatski

Znanstvena područja
Elektrotehnika, Računarstvo

POVEZANOST RADA