Algoritmi spektralnog grupiranja zasnovanog na motivima

diplomski rad

• Naslov (engleski): Motif-Based Spectral Clustering Algorithms
• Autor: Antonio Šoštar
• Mentor: Igor Čavrak (mentor)
• Član povjerenstva: Igor Čavrak (predsjednik povjerenstva)
• Član povjerenstva: Danko Basch (član povjerenstva)
• Član povjerenstva: Tomislav Lipić (č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: 2019-07-15, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

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.

Sažetak (engleski)

The aim of this thesis is to implement a motif based spectral clustering algorithm on a distributed environment (on a computer cluster) using the Apache Spark framework. The algorithm consists of two phases, which are computationally equally demanding - computing the similarity matrix and spectral clustering of nodes. The idea of the algorithm is to get a higher order clustering, defining the neighborhood matrix by counting the pairs of nodes in the given motif in the network, from which Laplacian an optimal vector is computed. The algorithm is implemented in the Apache Spark framework and shows a high degree of parallelism and scalability.

• Ključne riječi: spektralno grupiranje; motivi; Apache Spark
• Ključne riječi (engleski): spectral clustering; motifs; Apache Spark
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:682957
• 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: 2020-01-07 22:29:10