prikaz prve stranice dokumenta Modifikacije algoritma za propagaciju oznaka koje rješavaju problem prepoznavanja zajednica u usmjerenom acikličkom grafu
Rad nije dostupan
diplomski rad
Modifikacije algoritma za propagaciju oznaka koje rješavaju problem prepoznavanja zajednica u usmjerenom acikličkom grafu
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2023. urn:nbn:hr:168:116571
Kablar, Dorian
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Kablar, D. (2023). Modifikacije algoritma za propagaciju oznaka koje rješavaju problem prepoznavanja zajednica u usmjerenom acikličkom grafu (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s 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." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 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." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 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', Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 22.12.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 [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2023 [pristupljeno 22.12.2024.] Dostupno na: 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", Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2023. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:116571

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:116571
Podaci o radu
NaslovModifikacije algoritma za propagaciju oznaka koje rješavaju problem prepoznavanja zajednica u usmjerenom acikličkom grafu
Naslov (engleski)Modifications of the label propagation algorithm that solve the problem of community detection in acyclic digraph
AutorDorian Kablar
MentorAnamari Nakić (mentor)
Član povjerenstvaAnamari Nakić (predsjednik povjerenstva)
Član povjerenstvaLana Horvat Dmitrović (član povjerenstva)
Član povjerenstvaMate Puljiz (č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 obrane2023-06-27, Hrvatska
Sažetak
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.
Sažetak (engleski)
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.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:116571
Studijski programNaziv: 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 resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2023-07-13 10:10:25