prikaz prve stranice dokumenta Algoritmi spektralnog grupiranja zasnovanog na motivima
No public access
master's thesis
Algoritmi spektralnog grupiranja zasnovanog na motivima
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2019. urn:nbn:hr:168:682957
Šoštar, Antonio
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Šoštar, A. (2019). Algoritmi spektralnog grupiranja zasnovanog na motivima (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:682957

Šoštar, Antonio. "Algoritmi spektralnog grupiranja zasnovanog na motivima." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2019. https://urn.nsk.hr/urn:nbn:hr:168:682957

Šoštar, Antonio. "Algoritmi spektralnog grupiranja zasnovanog na motivima." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2019. https://urn.nsk.hr/urn:nbn:hr:168:682957

Šoštar, A. (2019). 'Algoritmi spektralnog grupiranja zasnovanog na motivima', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 29 May 2024, https://urn.nsk.hr/urn:nbn:hr:168:682957

Šoštar A. Algoritmi spektralnog grupiranja zasnovanog na motivima [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2019 [cited 2024 May 29] Available at: https://urn.nsk.hr/urn:nbn:hr:168:682957

A. Šoštar, "Algoritmi spektralnog grupiranja zasnovanog na motivima", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2019. Available at: https://urn.nsk.hr/urn:nbn:hr:168:682957

Metadata
TitleAlgoritmi spektralnog grupiranja zasnovanog na motivima
Title (english)Motif-Based Spectral Clustering Algorithms
AuthorAntonio Šoštar
MentorIgor Čavrak (mentor)
Committee memberIgor Čavrak (predsjednik povjerenstva)
Committee memberDanko Basch (član povjerenstva)
Committee memberTomislav Lipić (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2019-07-15, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:682957
Study programmeTitle: Computing
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2020-01-07 22:29:10