prikaz prve stranice dokumenta Računanje mjera centralnosti u velikim mrežama
  Preuzmi
PDF 378.78 KB
diplomski rad
Računanje mjera centralnosti u velikim mrežama
Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2023. urn:nbn:hr:217:076208
Fabulić, Bruno
Sveučilište u Zagrebu
Prirodoslovno-matematički fakultet
Matematički odsjek

Institucijski repozitorij: Repozitorij Prirodoslovno-matematičkog fakulteta

Citirajte ovaj rad

Fabulić, B. (2023). Računanje mjera centralnosti u velikim mrežama (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:217:076208

Fabulić, Bruno. "Računanje mjera centralnosti u velikim mrežama." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2023. https://urn.nsk.hr/urn:nbn:hr:217:076208

Fabulić, Bruno. "Računanje mjera centralnosti u velikim mrežama." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2023. https://urn.nsk.hr/urn:nbn:hr:217:076208

Fabulić, B. (2023). 'Računanje mjera centralnosti u velikim mrežama', Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, citirano: 03.11.2024., https://urn.nsk.hr/urn:nbn:hr:217:076208

Fabulić B. Računanje mjera centralnosti u velikim mrežama [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet; 2023 [pristupljeno 03.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:076208

B. Fabulić, "Računanje mjera centralnosti u velikim mrežama", Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, Zagreb, 2023. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:076208

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:217:076208
Podaci o radu
NaslovRačunanje mjera centralnosti u velikim mrežama
Naslov (engleski)Computing centrality measures in large networks
AutorBruno Fabulić
MentorZlatko Drmač (mentor)
Član povjerenstvaZlatko Drmač (predsjednik povjerenstva)
Član povjerenstvaIvica Nakić (član povjerenstva)
Član povjerenstvaGoran Muić (član povjerenstva)
Član povjerenstvaVanja Wagner (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Prirodoslovno-matematički fakultet
(Matematički odsjek)
Zagreb
Datum i država obrane2023-03-06, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Sažetak
U svijetu gdje smo svi povezani svakim danom sve više i više, nameće se zaključak da je proučavanje mreža vrlo bitan zadatak. Jedan od aspekata proučavanja mreža je određivanje mjera centralnosti koje pronalazi svakojake primjene. Za mjere centralnosti ne postoji jedna jedinstvena vijednost koja će nam reći koji je vrh najbitniji u mreži, nego postoji više različitih metoda koje možemo koristiti. Svaka metoda ima svoje karakteristike te na temelju njih odabiremo metodu koja nam najviše odgovare te zatim proučavamo dobivene rezultate. Predstavili smo četiri metode mjerenja centralnosti, to su: Page Rank, podgrafovska centralnost, Totalna komunikativnost i Katzova centralnost. Za svaku metodu naveli smo ideju iza nje, osnovne karakteristike, kako ju računamo te njene nedostatke. Za kraj, primjenili smo navedene metode na primjeru Marvelovog svijeta te dobili smislene rezultate.
Sažetak (engleski)
In a world where we are connected with each other more and more by each day, the conclusion is that studying networks is a very important task. One of the aspects of studying networks is determining measures of centrality that find all kinds of applications in real world use-cases. For measures of centrality there does not exist one unique value that will tell us which vertex is the most important in the network, rather there are several different methods that we can use. Each method has its own characteristics and based on them we choose the method that suits us best and then we study the results obtained. We have presented four methods of measuring centrality, namely: Page rank, subgraph centrality, total subgraph communicability and Katz’s centrality. For each method we stated general ideas behind them, basic characteristics, how it’s calculated and their shortcomings. Finally, we applied mentioned methods to example of the Marvel world and got meaningful results.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:217:076208
Studijski programNaziv: Računarstvo i matematika
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra računarstva i matematike (mag. inf. et math.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2023-03-24 12:18:01