prikaz prve stranice dokumenta Modifikacije algoritma za propagaciju oznaka koje rješavaju problem prepoznavanja zajednica u usmjerenom acikličkom grafu
No public access
master's thesis
Modifikacije algoritma za propagaciju oznaka koje rješavaju problem prepoznavanja zajednica u usmjerenom acikličkom grafu
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. urn:nbn:hr:168:116571
Kablar, Dorian
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Kablar, D. (2023). Modifikacije algoritma za propagaciju oznaka koje rješavaju problem prepoznavanja zajednica u usmjerenom acikličkom grafu (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:116571

Kablar, Dorian. "Modifikacije algoritma za propagaciju oznaka koje rješavaju problem prepoznavanja zajednica u usmjerenom acikličkom grafu." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. https://urn.nsk.hr/urn:nbn:hr:168:116571

Kablar, Dorian. "Modifikacije algoritma za propagaciju oznaka koje rješavaju problem prepoznavanja zajednica u usmjerenom acikličkom grafu." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. https://urn.nsk.hr/urn:nbn:hr:168:116571

Kablar, D. (2023). 'Modifikacije algoritma za propagaciju oznaka koje rješavaju problem prepoznavanja zajednica u usmjerenom acikličkom grafu', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 28 June 2024, https://urn.nsk.hr/urn:nbn:hr:168:116571

Kablar D. Modifikacije algoritma za propagaciju oznaka koje rješavaju problem prepoznavanja zajednica u usmjerenom acikličkom grafu [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2023 [cited 2024 June 28] Available at: https://urn.nsk.hr/urn:nbn:hr:168:116571

D. Kablar, "Modifikacije algoritma za propagaciju oznaka koje rješavaju problem prepoznavanja zajednica u usmjerenom acikličkom grafu", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2023. Available at: https://urn.nsk.hr/urn:nbn:hr:168:116571

Metadata
TitleModifikacije algoritma za propagaciju oznaka koje rješavaju problem prepoznavanja zajednica u usmjerenom acikličkom grafu
Title (english)Modifications of the label propagation algorithm that solve the problem of community detection in acyclic digraph
AuthorDorian Kablar
MentorAnamari Nakić (mentor)
Committee memberAnamari Nakić (predsjednik povjerenstva)
Committee memberLana Horvat Dmitrović (član povjerenstva)
Committee memberMate Puljiz (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2023-06-27, Croatia
Abstract
Teorija grafova je grana matematike s brojnim primjenama u teoriji kompleksnih mreža, području kojem pripada i problem prepoznavanja zajednice. Problem prepoznavanja zajednice odnosi se na pronalaženje prirodne podjele mreže na grupe čvorova takve da postoji mnogo veza unutar zajednice, a nekoliko (manje) veza među grupama. U ovoj temi obradit će se problem prepoznavanja zajednica u usmjerenim acikličkim grafovima i, konkretnije, kurikulnim grafovima. Kurikulni grafovi su grafovi koji predstavljaju nastavne jedinice i njihovu međusobnu povezanost. Predstavit će se osnovni pojmovi teorije grafova te relevantni matematički rezultati. Opisat će se primjeren matematički model za problem prepoznavanja zajednica. Obradit će se tri modifikacije algoritma za propagaciju oznaka koje rješavaju problem prepoznavanja zajednica u usmjerenom acikličkom grafu. Algoritmi će se implementirati, testirati i usporediti. Izradit će se računalna aplikacija s grafičkim sučeljem prikladnim za crtanje grafova, i provođenje eksperimenata sa implementiranim algoritmima. Implementirani algoritmi primijenit će se za rješavanje problema grupiranja pojmova u nastavne cjeline.
Abstract (english)
Graph theory is a branch of mathematics with numerous applications in the theory of complex networks, which includes the problem of community detection. The problem of community detection involves finding a natural division of a network into groups of nodes such that there are many connections within the group and few (or less) connections between groups. In this thesis, we will address the problem of community detection in a directed acyclic graph and, more concrete, curriculum graphs. Curriculum graphs are graphs that represent teaching units and dependencies between them. This paper will cover the basic concepts of graph theory and relevant mathematical results. We will describe a suitable mathematical model for the problem of community detection. We will present three modifications of label propagation algorithms that solve the problem of community detection in directed acyclic graphs. The algorithms will be implemented, tested, and compared. An web-application with a graphical interface suitable for graph drawing and doing the experiments with implemented algorithms. The implemented algorithms will be applied to solve the problem of grouping concepts into teaching units.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:116571
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 on2023-07-13 10:10:25