prikaz prve stranice dokumenta Algoritmi otkrivanja zajednice u modelu graf baze podataka za sustav preporuke
Rad nije dostupan
završni rad
Algoritmi otkrivanja zajednice u modelu graf baze podataka za sustav preporuke
2023. urn:nbn:hr:168:462358
Malojčić, Lovro
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Citirajte ovaj rad

Malojčić, L. (2023). Algoritmi otkrivanja zajednice u modelu graf baze podataka za sustav preporuke (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:462358

Malojčić, Lovro. "Algoritmi otkrivanja zajednice u modelu graf baze podataka za sustav preporuke." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2023. https://urn.nsk.hr/urn:nbn:hr:168:462358

Malojčić, Lovro. "Algoritmi otkrivanja zajednice u modelu graf baze podataka za sustav preporuke." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2023. https://urn.nsk.hr/urn:nbn:hr:168:462358

Malojčić, L. (2023). 'Algoritmi otkrivanja zajednice u modelu graf baze podataka za sustav preporuke', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 09.05.2024., https://urn.nsk.hr/urn:nbn:hr:168:462358

Malojčić L. Algoritmi otkrivanja zajednice u modelu graf baze podataka za sustav preporuke [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2023 [pristupljeno 09.05.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:462358

L. Malojčić, "Algoritmi otkrivanja zajednice u modelu graf baze podataka za sustav preporuke", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2023. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:462358

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:462358
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovAlgoritmi otkrivanja zajednice u modelu graf baze podataka za sustav preporuke
Naslov (engleski)Community detection agotihms in graph database model for a recommender system
AutorLovro Malojčić
MentorMario Brčić (mentor)
Član povjerenstvaMario Brčić (predsjednik povjerenstva)
Član povjerenstvaMihael Kovač (član povjerenstva)
Član povjerenstvaKristijan Poje (č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-07-05, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
Sustavi preporuke temeljeni na kolaborativnom filtriranju (engl. collaborative filtering recommender system) za identifikaciju sličnih proizvoda koriste algoritme za otkrivanje zajednica (engl. community detection algorithms) u grafovima. S tim ciljem je u ovom radu provedena analiza tih algoritama za pronalaženje zajednica bez preklapanja. Analizirani algoritmi su: Louvain, Leiden, širenje oznaka, infomap i Constant Potts Model. Algoritmi su provedeni nad stvarnim grafovima od kojih su neki pohranjeni u graf bazu podataka, a to su karate klub, firentinske obitelji, glavni gradovi svijeta i Amazon proizvodi te nad sintetičkim LFR grafovima. Dobivene zajednice uspoređene su po unutrašnjim metrikama modularnosti i provodnosti te vanjskim metrikama normalizirane F1 vrijednosti i normaliziranom uzajamnom sadržaju informacija.
Sažetak (engleski)
Collaborative filtering recommender systems use algorithms for community detection in graphs to identify similar products. This study analyzes community detection algorithms for crisp communities for this purpose. The analyzed algorithms include Louvain, Leiden, label propagation, infomap, and Constant Potts Model. These algorithms were applied to real-world graphs, some of which were stored in a graph database, including the karate club, Florentine families, world capitals, Amazon products, as well as synthetic LFR graphs. The obtained communities were compared using internal metrics such as modularity and conductance, as well as external metrics such as normalized F1 score and normalized mutual information.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:462358
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.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:17:40