Naslov
Algoritmi spektralnog grupiranja zasnovanog na motivima
(Motif-Based Spectral Clustering Algorithms)

Autori
Šoštar, Antonio

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
15.07

Godina
2019

Stranica
49

Mentor
Čavrak, Igor

Neposredni voditelj
Lipić, Tomislav

Ključne riječi
spektralno grupiranje ; motivi ; Apache Spark
(spectral clustering ; motifs ; Apache Spark)

Sažetak
Cilj rada je prilagoditi algoritam spektralnog grupiranja zasnovanog na motivima izvršavanju na raspodijeljenom okruženju (na računalnom grozdu) pomoću radnog okvira Apache Spark. Algoritam se sastoji od dvije faze, koje su računski podjednako zahtjevne - računanje matrice sličnosti i spektralno grupiranje vrhova. Ideja algoritma je dobiti grupiranja višeg reda, tako da se prebroji pojavljivanje para vrhova u zadanom motivu u mreži, te tako definirati matricu susjedstva iz čijeg se laplasijana traži optimalni svojstveni vektor. Algoritam je implementiran za radni okvir Apache Spark, te pokazuje visoki stupanj paralelizma i skalabilnosti.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA