prikaz prve stranice dokumenta Algoritam za prepoznavanje grupa vrhova u kompleksnoj mreži
  Preuzmi
PDF 11.27 MB
diplomski rad
Algoritam za prepoznavanje grupa vrhova u kompleksnoj mreži
Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, 2022. urn:nbn:hr:126:234365
Poljak, Denis
Sveučilište Josipa Jurja Strossmayera u Osijeku
Odjel za matematiku

Institucijski repozitorij: Repozitorij Fakulteta primijenjene matematike i informatike

Citirajte ovaj rad

Poljak, D. (2022). Algoritam za prepoznavanje grupa vrhova u kompleksnoj mreži (Diplomski rad). Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:126:234365

Poljak, Denis. "Algoritam za prepoznavanje grupa vrhova u kompleksnoj mreži." Diplomski rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, 2022. https://urn.nsk.hr/urn:nbn:hr:126:234365

Poljak, Denis. "Algoritam za prepoznavanje grupa vrhova u kompleksnoj mreži." Diplomski rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, 2022. https://urn.nsk.hr/urn:nbn:hr:126:234365

Poljak, D. (2022). 'Algoritam za prepoznavanje grupa vrhova u kompleksnoj mreži', Diplomski rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, citirano: 30.12.2024., https://urn.nsk.hr/urn:nbn:hr:126:234365

Poljak D. Algoritam za prepoznavanje grupa vrhova u kompleksnoj mreži [Diplomski rad]. Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku; 2022 [pristupljeno 30.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:126:234365

D. Poljak, "Algoritam za prepoznavanje grupa vrhova u kompleksnoj mreži", Diplomski rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, Osijek, 2022. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:126:234365

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:126:234365
Podaci o radu
NaslovAlgoritam za prepoznavanje grupa vrhova u kompleksnoj mreži
Naslov (engleski)Algorithm for Identifying Dense Groups of Vertices in a Complex Network
AutorDenis Poljak
MentorSnježana Majstorović (mentor)
Član povjerenstvaKristian Sabo (predsjednik povjerenstva)
Član povjerenstvaSnježana Majstorović (član povjerenstva)
Član povjerenstvaDomagoj Ševerdija (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište Josipa Jurja Strossmayera u Osijeku
Odjel za matematiku
Osijek
Datum i država obrane2022-11-10, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Matematička logika i računarstvo
Sažetak
Tema ovog diplomskog rada je detekcija gustih vrhova u kompleksnoj mreži. Analiza kompleksnih mreža ima važan istraživački značaj u raznim znanstvenim i društvenim disciplinama. Prvo ćemo navesti osnovne pojmove o grafovima, odnosno mrežama, a zatim ćemo opisati Louvain algoritam za particioniranje kompleksnih mreža. Njegov princip je postići maksimalnu vrijednost modularnosti u kontinuiranim iteracijama prolaska kroz vrhove grafa i dobiti optimalnu particiju mreže. Predstavit ćemo i algoritam Louvain Prune koji smanjuje vremensku složenost izvornog algoritma, a gotove je iste kvalitete kao izvorni algoritam.
Sažetak (engleski)
The subject of this final work is the detection of dense groups of vertices in a complex network. The analysis of complex networks has an important research significance in various scientific and social disciplines. We will first present basic definitions from graph and network theory, and then describe the Louvain algorithm for partitioning complex networks. Its principle is to achieve the maximum modularity value of the community partition result in continuous iterations of passing through the vertices of the graph and obtain the optimal community partition. We will present Louvain Prune algorithm, which reduces the time complexity of the original algorithm and maintains the same qualities as the original algorithm
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:126:234365
Studijski programNaziv: Matematika; smjerovi: Financijska matematika i statistika, Matematika i računarstvo, Industrijska i primijenjena matematika
Smjer: Financijska matematika i statistika
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra matematike (mag.math.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2022-11-14 06:55:44