prikaz prve stranice dokumenta Modificirani Girvan-Newmanov algoritam
Pristup korisnicima matične ustanove
diplomski rad
Modificirani Girvan-Newmanov algoritam
2021. urn:nbn:hr:166:765024
Mandalinić, Katarina
Sveučilište u Splitu
Prirodoslovno-matematički fakultet
Odjel za matematiku

Citirajte ovaj rad

Mandalinić, K. (2021). Modificirani Girvan-Newmanov algoritam (Diplomski rad). Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:166:765024

Mandalinić, Katarina. "Modificirani Girvan-Newmanov algoritam." Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2021. https://urn.nsk.hr/urn:nbn:hr:166:765024

Mandalinić, Katarina. "Modificirani Girvan-Newmanov algoritam." Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2021. https://urn.nsk.hr/urn:nbn:hr:166:765024

Mandalinić, K. (2021). 'Modificirani Girvan-Newmanov algoritam', Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, citirano: 14.11.2024., https://urn.nsk.hr/urn:nbn:hr:166:765024

Mandalinić K. Modificirani Girvan-Newmanov algoritam [Diplomski rad]. Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet; 2021 [pristupljeno 14.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:765024

K. Mandalinić, "Modificirani Girvan-Newmanov algoritam", Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, Split, 2021. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:765024

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:166:765024
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovModificirani Girvan-Newmanov algoritam
Naslov (engleski)Modified Girvan-Newman algorithm
AutorKatarina Mandalinić
MentorTanja Vojković (mentor)
Član povjerenstvaTanja Vojković (predsjednik povjerenstva)
Član povjerenstvaJurica Perić (član povjerenstva)
Član povjerenstvaAljoša Šubašić (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Splitu
Prirodoslovno-matematički fakultet
(Odjel za matematiku)
Split
Datum i država obrane2021-07-21, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Sažetak
Kompleksne mreže često predstavljaju stvarne kompleksne sustave kao što su Internet i društvene mreže te zbog toga imaju mnoga netrivijalna topološka svojstva, a jedno od njih je struktura zajednice. Michelle Girvan i Mark Newman 2002. godine predstavljaju jedan od najznačajnijih algoritama u području detekcije zajednica u kompleksnim mrežama - Girvan-Newman algoritam. Predstavljeni algoritam u svakom koraku računa međupoloženost bridova i uklanja onaj brid kojemu je vrijednost međupoloženosti najveća. Cilj ovog rada je predstaviti modificirani Girvan-Newman algoritma u kojem se svi bridovi s najvećom međupoloženošću uklanjaju odjednom. Iterativno uklanjanje bridova dovodi do različitih podjela mreže na zajednice stoga se uvodi modularnost kao mjera kvalitete podjele mreže na zajednice. Algoritam je testiran na tri različite društvene mreže. Modifikacija dovodi do bržeg raspada mreže na zajednice, a rezultat ne ovisi o tome koji je brid uklonjen u prethodnom koraku već o samoj strukturi početne mreže.
Sažetak (engleski)
Complex networks often represent real complex systems such as the Internet and social networks. As a result, they have many non-trivial topological features, one of which being community structure. In 2002, Michelle Girvan and Mark Newman proposed one of the most significant algorithms in the field of community detection - the Girvan-Newman algorithm. The algorithm calculates the edge betweenness and removes the edge with the highest betweenness value. The goal of this thesis is to present a modified version of the Girvan-Newman algorithm in which all edges with the highest betweenness value are removed at once. Iterative removal of edges leads to different divisions of a network into communities which is why modularity is used to measure the quality of division of a network into communities. The algorithm was tested on three different social networks. The algorithm modification leads to faster separation of the network into communities and result depends only on the structure of the initial network rather than which edge was removed in the previous step.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:166:765024
Studijski programNaziv: Matematika; smjerovi: teorijski, računarski, nastavnički, statistika i računarstvo
Smjer: računarski
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 pristupaPristup korisnicima matične ustanove
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2021-08-25 11:43:03